-
Notifications
You must be signed in to change notification settings - Fork 1.4k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
created own ArrayList collection which implements our List interface … #1216
base: master
Are you sure you want to change the base?
Changes from 1 commit
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,48 +1,101 @@ | ||
package core.basesyntax; | ||
|
||
import java.util.Arrays; | ||
import java.util.NoSuchElementException; | ||
|
||
public class ArrayList<T> implements List<T> { | ||
private static final int DEFAULT_CAPACITY = 10; | ||
private Object[] elements; | ||
private int size; | ||
|
||
public ArrayList() { | ||
this.elements = new Object[DEFAULT_CAPACITY]; | ||
} | ||
|
||
private void ensureCapacity() { | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Private ones (methods, classes) should be after public ones. |
||
if (size == elements.length) { | ||
int newCapacity = (int) (elements.length * 1.5); | ||
elements = Arrays.copyOf(elements, newCapacity); | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. sorry for my inattention |
||
} | ||
} | ||
|
||
@Override | ||
public void add(T value) { | ||
|
||
ensureCapacity(); | ||
elements[size++] = value; | ||
} | ||
|
||
@Override | ||
public void add(T value, int index) { | ||
|
||
if (index < 0 || index > size) { | ||
throw new ArrayListIndexOutOfBoundsException("Index: " + index + ", Size: " + size); | ||
} | ||
ensureCapacity(); | ||
System.arraycopy(elements, index, elements, index + 1, size - index); | ||
elements[index] = value; | ||
size++; | ||
} | ||
|
||
@Override | ||
public void addAll(List<T> list) { | ||
|
||
for (int i = 0; i < list.size(); i++) { | ||
add(list.get(i)); | ||
} | ||
} | ||
|
||
@Override | ||
public T get(int index) { | ||
return null; | ||
if (index < 0 || index >= size) { | ||
throw new ArrayListIndexOutOfBoundsException("Index: " + index + ", Size: " + size); | ||
} | ||
return (T) elements[index]; | ||
} | ||
|
||
@Override | ||
public void set(T value, int index) { | ||
|
||
if (index < 0 || index >= size) { | ||
throw new ArrayListIndexOutOfBoundsException("Index: " + index + ", Size: " + size); | ||
} | ||
elements[index] = value; | ||
} | ||
|
||
@Override | ||
public T remove(int index) { | ||
return null; | ||
if (index < 0 || index >= size) { | ||
throw new ArrayListIndexOutOfBoundsException("Index: " + index + ", Size: " + size); | ||
} | ||
T removedValue = (T) elements[index]; | ||
System.arraycopy(elements, index + 1, elements, index, size - index - 1); | ||
elements[--size] = null; | ||
return removedValue; | ||
} | ||
|
||
@Override | ||
public T remove(T element) { | ||
return null; | ||
if (element == null) { | ||
for (int i = 0; i < size; i++) { | ||
if (elements[i] == null) { | ||
return remove(i); | ||
} | ||
} | ||
throw new NoSuchElementException("Element not found"); | ||
} | ||
|
||
for (int i = 0; i < size; i++) { | ||
if (element.equals(elements[i])) { | ||
return remove(i); | ||
} | ||
} | ||
throw new NoSuchElementException("Element not found"); | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. use the one |
||
} | ||
|
||
@Override | ||
public int size() { | ||
return 0; | ||
return size; | ||
} | ||
|
||
@Override | ||
public boolean isEmpty() { | ||
return false; | ||
return size == 0; | ||
} | ||
} |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
use the parameterized type