public class LongArrayList extends AbstractLongList implements RandomAccess, Cloneable, Serializable
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 doubling its current length), 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.
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 FormAbstractLongList.LongSubList| Modifier and Type | Field and Description |
|---|---|
static int |
DEFAULT_INITIAL_CAPACITY
The initial default capacity of an array list.
|
| Constructor and Description |
|---|
LongArrayList()
Creates a new array list with
DEFAULT_INITIAL_CAPACITY capacity. |
LongArrayList(Collection<? extends Long> c)
Creates a new array list and fills it with a given collection.
|
LongArrayList(int capacity)
Creates a new array list with given capacity.
|
LongArrayList(Iterator<? extends Long> i)
Creates a new array list and fills it with the elements returned by an iterator..
|
LongArrayList(long[] a)
Creates a new array list and fills it with the elements of a given array.
|
LongArrayList(long[] a,
int offset,
int length)
Creates a new array list and fills it with the elements of a given array.
|
LongArrayList(LongCollection c)
Creates a new array list and fills it with a given type-specific collection.
|
LongArrayList(LongIterator i)
Creates a new array list and fills it with the elements returned by a type-specific iterator..
|
LongArrayList(LongList l)
Creates a new array list and fills it with a given type-specific list.
|
| Modifier and Type | Method and Description |
|---|---|
void |
add(int index,
long k) |
boolean |
add(long k) |
boolean |
addAll(int index,
LongCollection c)
Delegates to a more generic method.
|
boolean |
addAll(int index,
LongList l)
Delegates to a more generic method.
|
void |
addElements(int index,
long[] a,
int offset,
int length)
Adds elements to this type-specific list using optimized system calls.
|
void |
clear() |
LongArrayList |
clone() |
int |
compareTo(LongArrayList l)
Compares this array list to another array list.
|
long[] |
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(LongArrayList l)
Compares this type-specific array list to another one.
|
void |
getElements(int from,
long[] a,
int offset,
int length)
Copies element of this type-specific list into the given array using optimized system calls.
|
long |
getLong(int index) |
int |
indexOf(long k) |
boolean |
isEmpty()
Checks whether the stack is empty.
|
int |
lastIndexOf(long k) |
LongListIterator |
listIterator(int index)
Returns a type-specific list iterator on the list starting at a given index.
|
boolean |
rem(long k)
|
void |
removeElements(int from,
int to)
Removes elements of this type-specific list using optimized system calls.
|
long |
removeLong(int index) |
long |
set(int index,
long k) |
int |
size() |
void |
size(int size)
Sets the size of this list.
|
long[] |
toLongArray(long[] a)
Returns a primitive type array containing the items of this collection.
|
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 LongArrayList |
wrap(long[] a)
Wraps a given array into an array list.
|
static LongArrayList |
wrap(long[] a,
int length)
Wraps a given array into an array list of given size.
|
add, addAll, addAll, addAll, addAll, addElements, compareTo, contains, equals, get, hashCode, indexOf, iterator, lastIndexOf, listIterator, longListIterator, longListIterator, longSubList, peek, peekLong, pop, popLong, push, push, remove, remove, set, subList, top, topLong, toStringadd, contains, containsAll, containsAll, longIterator, rem, removeAll, removeAll, retainAll, retainAll, toArray, toArray, toArray, toLongArrayadd, contains, containsAll, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArraycontainsAll, longIterator, removeAll, retainAll, toArray, toArray, toLongArrayparallelStream, removeIf, streampublic static final int DEFAULT_INITIAL_CAPACITY
public LongArrayList(int capacity)
capacity - the initial capacity of the array list (may be 0).public LongArrayList()
DEFAULT_INITIAL_CAPACITY capacity.public LongArrayList(Collection<? extends Long> c)
c - a collection that will be used to fill the array list.public LongArrayList(LongCollection c)
c - a type-specific collection that will be used to fill the array list.public LongArrayList(LongList l)
l - a type-specific list that will be used to fill the array list.public LongArrayList(long[] a)
a - an array whose elements will be used to fill the array list.public LongArrayList(long[] 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 LongArrayList(Iterator<? extends Long> i)
i - an iterator whose returned elements will fill the array list.public LongArrayList(LongIterator i)
i - a type-specific iterator whose returned elements will fill the array list.public long[] elements()
public static LongArrayList wrap(long[] a, int length)
a - an array to wrap.length - the length of the resulting array list.public static LongArrayList wrap(long[] 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,
long k)
add in interface LongListadd in class AbstractLongListList.add(int,Object)public boolean add(long k)
add in interface LongCollectionadd in interface LongListadd in class AbstractLongListCollection.add(Object)public long getLong(int index)
getLong in interface LongListList.get(int)public int indexOf(long k)
indexOf in interface LongListindexOf in class AbstractLongListList.indexOf(Object)public int lastIndexOf(long k)
lastIndexOf in interface LongListlastIndexOf in class AbstractLongListList.lastIndexOf(Object)public long removeLong(int index)
removeLong in interface LongListremoveLong in class AbstractLongListList.remove(int)public boolean rem(long k)
LongCollectionremove(), but the clash with the similarly named index-based method in the List interface
forces us to use a distinguished name. For simplicity, the set interfaces reinstates remove().rem in interface LongCollectionrem in class AbstractLongListCollection.remove(Object)public long set(int index,
long k)
set in interface LongListset in class AbstractLongListList.set(int,Object)public void clear()
clear in interface Collection<Long>clear in interface List<Long>clear in class AbstractCollection<Long>public int size()
size in interface Collection<Long>size in interface List<Long>size in class AbstractCollection<Long>public void size(int size)
LongListIf 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 LongListsize in class AbstractLongListsize - the new size.public boolean isEmpty()
Stackpublic 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,
long[] a,
int offset,
int length)
getElements in interface LongListgetElements in class AbstractLongListfrom - 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 LongListremoveElements in class AbstractLongListfrom - the start index (inclusive).to - the end index (exclusive).public void addElements(int index,
long[] a,
int offset,
int length)
addElements in interface LongListaddElements in class AbstractLongListindex - 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 long[] toLongArray(long[] a)
LongCollectionNote that, contrarily to Collection.toArray(Object[]), this methods just writes all elements of this collection: no special value will be added after the last one.
toLongArray in interface LongCollectiontoLongArray in class AbstractLongCollectiona - if this array is big enough, it will be used to store this collection.Collection.toArray(Object[])public boolean addAll(int index,
LongCollection c)
AbstractLongListaddAll in interface LongListaddAll in class AbstractLongListList.add(int,Object)public boolean addAll(int index,
LongList l)
AbstractLongListaddAll in interface LongListaddAll in class AbstractLongListList.add(int,Object)public LongListIterator listIterator(int index)
LongListlistIterator in interface LongListlistIterator in interface List<Long>listIterator in class AbstractLongListList.listIterator(int)public LongArrayList clone()
public boolean equals(LongArrayList 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(LongArrayList l)
This method exists only for sake of efficiency. The implementation inherited from the abstract implementation would already work.
l - an array list.