public class ArrayBackedCollection<T> extends Object implements Collection<T>
Implements only the add, size and clear methods of the collection interface.
When running out of space for the underlying array, allocates a new array of double the size of the current array.
Not synchronized and not thread-safe.
Modifier and Type | Class and Description |
---|---|
class |
ArrayBackedCollection.ArrayBackedCollectionIterator |
Constructor and Description |
---|
ArrayBackedCollection(int currentSize)
Ctor.
|
Modifier and Type | Method and Description |
---|---|
boolean |
add(T object) |
boolean |
addAll(Collection c) |
void |
clear() |
boolean |
contains(Object o) |
boolean |
containsAll(Collection c) |
Object[] |
getArray()
Returns the backing object array, valid until the current size.
|
boolean |
isEmpty() |
Iterator<T> |
iterator() |
boolean |
remove(Object o) |
boolean |
removeAll(Collection c) |
boolean |
retainAll(Collection c) |
int |
size() |
Object[] |
toArray() |
<T> T[] |
toArray(T[] a) |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
equals, hashCode, parallelStream, removeIf, spliterator, stream
public ArrayBackedCollection(int currentSize)
currentSize
- is the initial size of the backing array.public boolean add(T object)
add
in interface Collection<T>
public void clear()
clear
in interface Collection<T>
public int size()
size
in interface Collection<T>
public Object[] getArray()
Applications must ensure to not read past current size as old elements can be encountered.
public boolean isEmpty()
isEmpty
in interface Collection<T>
public boolean contains(Object o)
contains
in interface Collection<T>
public Object[] toArray()
toArray
in interface Collection<T>
public boolean remove(Object o)
remove
in interface Collection<T>
public boolean addAll(Collection c)
addAll
in interface Collection<T>
public boolean retainAll(Collection c)
retainAll
in interface Collection<T>
public boolean removeAll(Collection c)
removeAll
in interface Collection<T>
public boolean containsAll(Collection c)
containsAll
in interface Collection<T>
public <T> T[] toArray(T[] a)
toArray
in interface Collection<T>