|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectit.unimi.dsi.fastutil.objects.AbstractObjectCollection<K>
it.unimi.dsi.fastutil.objects.AbstractObjectList<K>
it.unimi.dsi.fastutil.objects.ObjectArrayList<K>
public class ObjectArrayList<K>
A type-specific array-based list; provides some additional methods that use polymorphism to avoid (un)boxing.
This class implements a lightweight, fast, open, optimized,
reuse-oriented version of array-based lists. Instances of this class
represent a list with an array that is enlarged as needed when new entries
are created (by dividing the current length by the golden ratio), but is
never made smaller (even on a clear()
). A family of
trimming methods lets you control the size of the
backing array; this is particularly useful if you reuse instances of this class.
Range checks are equivalent to those of java.util
's classes, but
they are delayed as much as possible.
The backing array is exposed by the elements()
method. If an instance
of this class was created by wrapping,
backing-array reallocations will be performed using reflection, so that
elements()
can return an array of the same type of the original array; the comments
about efficiency made in ObjectArrays
apply here.
This class implements the bulk methods removeElements()
,
addElements()
and getElements()
using
high-performance system calls (e.g., System.arraycopy()
instead of
expensive loops.
ArrayList
,
Serialized FormNested Class Summary |
---|
Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.objects.AbstractObjectList |
---|
AbstractObjectList.ObjectSubList<K> |
Field Summary | |
---|---|
static int |
DEFAULT_INITIAL_CAPACITY
The initial default capacity of an array list. |
static long |
serialVersionUID
|
Constructor Summary | |
---|---|
ObjectArrayList()
Creates a new array list with DEFAULT_INITIAL_CAPACITY capacity. |
|
ObjectArrayList(java.util.Collection<? extends K> c)
Creates a new array list and fills it with a given collection. |
|
ObjectArrayList(int capacity)
Creates a new array list with given capacity. |
|
ObjectArrayList(java.util.Iterator<? extends K> i)
Creates a new array list and fills it with the elements returned by an iterator.. |
|
ObjectArrayList(K[] a)
Creates a new array list and fills it with the elements of a given array. |
|
ObjectArrayList(K[] a,
int offset,
int length)
Creates a new array list and fills it with the elements of a given array. |
|
ObjectArrayList(ObjectCollection<? extends K> c)
Creates a new array list and fills it with a given type-specific collection. |
|
ObjectArrayList(ObjectIterator<? extends K> i)
Creates a new array list and fills it with the elements returned by a type-specific iterator.. |
|
ObjectArrayList(ObjectList<? extends K> l)
Creates a new array list and fills it with a given type-specific list. |
Method Summary | ||
---|---|---|
void |
add(int index,
K k)
|
|
boolean |
add(K k)
|
|
void |
addElements(int index,
K[] a,
int offset,
int length)
Adds elements to this type-specific list using optimized system calls. |
|
void |
clear()
|
|
java.lang.Object |
clone()
|
|
int |
compareTo(ObjectArrayList<K> l)
Compares this list to another object. |
|
K[] |
elements()
Returns the backing array of this list. |
|
void |
ensureCapacity(int capacity)
Ensures that this array list can contain the given number of entries without resizing. |
|
boolean |
equals(ObjectArrayList<K> l)
Compares this type-specific array list to another one. |
|
K |
get(int index)
|
|
void |
getElements(int from,
java.lang.Object[] a,
int offset,
int length)
Copies element of this type-specific list into the given array using optimized system calls. |
|
int |
indexOf(java.lang.Object k)
|
|
boolean |
isEmpty()
Checks whether the stack is empty. |
|
int |
lastIndexOf(java.lang.Object k)
|
|
ObjectListIterator<K> |
listIterator(int index)
Returns a type-specific list iterator on the list starting at a given index. |
|
boolean |
rem(java.lang.Object k)
|
|
K |
remove(int index)
|
|
boolean |
remove(java.lang.Object o)
|
|
void |
removeElements(int from,
int to)
Removes elements of this type-specific list using optimized system calls. |
|
K |
set(int index,
K k)
|
|
int |
size()
|
|
void |
size(int size)
Sets the size of this list. |
|
void |
trim()
Trims this array list so that the capacity is equal to the size. |
|
void |
trim(int n)
Trims the backing array if it is too large. |
|
static
|
wrap(K[] a)
Wraps a given array into an array list. |
|
static
|
wrap(K[] a,
int length)
Wraps a given array into an array list of given size. |
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObjectList |
---|
addAll, addAll, addElements, compareTo, contains, equals, hashCode, iterator, listIterator, objectListIterator, objectListIterator, objectSubList, peek, pop, push, subList, top, toString |
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObjectCollection |
---|
containsAll, objectIterator, removeAll, retainAll, toArray, toArray |
Methods inherited from class java.lang.Object |
---|
getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface java.util.List |
---|
containsAll, removeAll, retainAll, toArray, toArray |
Methods inherited from interface it.unimi.dsi.fastutil.objects.ObjectCollection |
---|
objectIterator, toArray |
Field Detail |
---|
public static final long serialVersionUID
public static final int DEFAULT_INITIAL_CAPACITY
Constructor Detail |
---|
public ObjectArrayList(int capacity)
capacity
- the initial capacity of the array list (may be 0).public ObjectArrayList()
DEFAULT_INITIAL_CAPACITY
capacity.
public ObjectArrayList(java.util.Collection<? extends K> c)
c
- a collection that will be used to fill the array list.public ObjectArrayList(ObjectCollection<? extends K> c)
c
- a type-specific collection that will be used to fill the array list.public ObjectArrayList(ObjectList<? extends K> l)
l
- a type-specific list that will be used to fill the array list.public ObjectArrayList(K[] a)
a
- an array whose elements will be used to fill the array list.public ObjectArrayList(K[] a, int offset, int length)
a
- an array whose elements will be used to fill the array list.offset
- the first element to use.length
- the number of elements to use.public ObjectArrayList(java.util.Iterator<? extends K> i)
i
- an iterator whose returned elements will fill the array list.public ObjectArrayList(ObjectIterator<? extends K> i)
i
- a type-specific iterator whose returned elements will fill the array list.Method Detail |
---|
public K[] elements()
If this array list was created by wrapping a given array, it is guaranteed that the type of the returned array will be the same. Otherwise, the returned array will be an array of objects.
public static <K> ObjectArrayList<K> wrap(K[] a, int length)
a
- an array to wrap.length
- the length of the resulting array list.
public static <K> ObjectArrayList<K> wrap(K[] a)
a
- an array to wrap.
public void ensureCapacity(int capacity)
capacity
- the new minimum capacity for this array list.public void add(int index, K k)
add
in interface java.util.List<K>
add
in class AbstractObjectList<K>
public boolean add(K k)
add
in interface java.util.Collection<K>
add
in interface java.util.List<K>
add
in class AbstractObjectList<K>
public K get(int index)
get
in interface java.util.List<K>
public int indexOf(java.lang.Object k)
indexOf
in interface java.util.List<K>
indexOf
in class AbstractObjectList<K>
public int lastIndexOf(java.lang.Object k)
lastIndexOf
in interface java.util.List<K>
lastIndexOf
in class AbstractObjectList<K>
public K remove(int index)
remove
in interface java.util.List<K>
remove
in class AbstractObjectList<K>
public boolean rem(java.lang.Object k)
public boolean remove(java.lang.Object o)
remove
in interface java.util.Collection<K>
remove
in interface java.util.List<K>
remove
in class AbstractObjectCollection<K>
public K set(int index, K k)
set
in interface java.util.List<K>
set
in class AbstractObjectList<K>
public void clear()
clear
in interface java.util.Collection<K>
clear
in interface java.util.List<K>
clear
in class AbstractObjectCollection<K>
public int size()
size
in interface java.util.Collection<K>
size
in interface java.util.List<K>
public void size(int size)
ObjectList
If the specified size is smaller than the current size, the last elements are
discarded. Otherwise, they are filled with 0/null
/false
.
size
in interface ObjectList<K>
size
in class AbstractObjectList<K>
size
- the new size.public boolean isEmpty()
Stack
isEmpty
in interface Stack<K>
isEmpty
in interface java.util.Collection<K>
isEmpty
in interface java.util.List<K>
isEmpty
in class AbstractObjectCollection<K>
public void trim()
ArrayList.trimToSize()
public void trim(int n)
n
, this method does nothing. Otherwise, it trims the
array length to the maximum between n
and size()
.
This method is useful when reusing lists. Clearing a list leaves the array length untouched. If you are reusing a list many times, you can call this method with a typical size to avoid keeping around a very large array just because of a few large transient lists.
n
- the threshold for the trimming.public void getElements(int from, java.lang.Object[] a, int offset, int length)
getElements
in interface ObjectList<K>
getElements
in class AbstractObjectList<K>
from
- the start index (inclusive).a
- the destination array.offset
- the offset into the destination array where to store the first element copied.length
- the number of elements to be copied.public void removeElements(int from, int to)
removeElements
in interface ObjectList<K>
removeElements
in class AbstractObjectList<K>
from
- the start index (inclusive).to
- the end index (exclusive).public void addElements(int index, K[] a, int offset, int length)
addElements
in interface ObjectList<K>
addElements
in class AbstractObjectList<K>
index
- the index at which to add elements.a
- the array containing the elements.offset
- the offset of the first element to add.length
- the number of elements to add.public ObjectListIterator<K> listIterator(int index)
ObjectList
listIterator
in interface ObjectList<K>
listIterator
in interface java.util.List<K>
listIterator
in class AbstractObjectList<K>
ObjectList.listIterator(int)
public java.lang.Object clone()
clone
in class java.lang.Object
public boolean equals(ObjectArrayList<K> l)
This method exists only for sake of efficiency. The implementation inherited from the abstract implementation would already work.
l
- a type-specific array list.
public int compareTo(ObjectArrayList<K> l)
List
, this method performs a lexicographical comparison; otherwise,
it throws a ClassCastException
.
This method exists only for sake of efficiency. The implementation inherited from the abstract implementation would already work.
l
- an list.
List
, a negative integer,
zero, or a positive integer as this list is lexicographically less than, equal
to, or greater than the argument.
java.lang.ClassCastException
- if the argument is not a list.
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |