Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package com.company;
- import java.util.Arrays;
- public class IntArrayList implements IntList {
- private int[] arr = new int[10];
- private int size = 0;
- @Override
- public void add(int element) {
- if (size >= arr.length) {
- int newSize = arr.length * 3 / 2 + 1;
- int[] newArr = new int[newSize];
- for (int i = 0; i < size; i++) {
- newArr[i] = arr[i];
- }
- arr = newArr;
- }
- arr[size] = element;
- size++;
- }
- @Override
- public boolean add(int index, int element) {
- if (size + 1 > arr.length) {
- int newSize = arr.length * 3 / 2 + 1;
- int[] newArr = new int[newSize];
- for (int i = 0; i < size; i++) {
- newArr[i] = arr[i];
- }
- arr = newArr;
- }
- int[] arr2 = new int[arr.length];
- System.arraycopy(arr, index, arr2, index + 1, size - index);
- arr2[index] = element;
- System.arraycopy(arr, 0, arr2, 0, index);
- arr = arr2;
- size++;
- return false;
- }
- @Override
- public void clear() {
- int[] newArr = new int[arr.length];
- arr = newArr;
- size = 0;
- }
- @Override
- public int get(int index) {
- return arr[index];
- }
- @Override
- public boolean isEmpty() {
- int counter = 0;
- for (int i = 0; i < arr.length; i++) {
- if (arr[i] != 0) {
- counter++;
- }
- }
- if (counter == 0) {
- return true;
- } else {
- return false;
- }
- }
- @Override
- public boolean remove(int index) {
- int newSize = size - index - 1;
- int[] newArr = new int[arr.length];
- System.arraycopy(arr, index + 1, newArr, index, newSize);
- System.arraycopy(arr, 0, newArr, 0, index);
- arr = newArr;
- size--;
- return false;
- }
- @Override
- public boolean removeByValue(int value) {
- int index = 0;
- for (int i = 0; i < arr.length; i++) {
- if (arr[i] == value) {
- index = i;
- }
- }
- int newSize = size - index - 1;
- int[] newArr = new int[arr.length];
- System.arraycopy(arr, index + 1, newArr, index, newSize);
- System.arraycopy(arr, 0, newArr, 0, index);
- arr = newArr;
- size--;
- return false;
- }
- @Override
- public boolean set(int index, int element) {
- arr[index] = element;
- return false;
- }
- @Override
- public int size() {
- return size;
- }
- @Override
- public IntList subList(int fromIndex, int toIndex) {
- int[] newArr = new int[arr.length];
- int newSize = toIndex - fromIndex + 1;
- System.arraycopy(arr, fromIndex, newArr, 0, newSize);
- arr = newArr;
- size = newSize;
- return null;
- }
- @Override
- public int[] toArray() {
- int[] result = new int[size];
- for (int i = 0; i < size; i++) {
- result[i] = arr[i];
- }
- return result;
- }
- @Override
- public String toString() {
- return Arrays.toString(toArray());
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement