public abstract class AbstractLongList extends AbstractLongCollection implements LongList, LongStack
As an additional bonus, this class implements on top of the list operations a type-specific stack.
Most of the methods in this class are optimized with the assumption that the List will have
have constant-time random access. If this is not the case, you
should probably at least override listIterator(int) and the xAll() methods
(such as addAll(int, java.util.Collection<? extends java.lang.Long>)) with a more appropriate iteration scheme. Note the subList(int, int)
method is cognizant of random-access or not, so that need not be reimplemented.
| Modifier and Type | Class and Description |
|---|---|
static class |
AbstractLongList.LongRandomAccessSubList |
static class |
AbstractLongList.LongSubList
A class implementing a sublist view.
|
| Modifier | Constructor and Description |
|---|---|
protected |
AbstractLongList() |
| Modifier and Type | Method and Description |
|---|---|
void |
add(int index,
long k)
Inserts the specified element at the specified position in this list (optional operation).
|
boolean |
add(long k)
Ensures that this collection contains the specified element (optional operation).
|
boolean |
addAll(java.util.Collection<? extends java.lang.Long> c) |
boolean |
addAll(int index,
java.util.Collection<? extends java.lang.Long> c)
Adds all of the elements in the specified collection to this list (optional operation).
|
boolean |
addAll(int index,
LongCollection c)
Inserts all of the elements in the specified type-specific collection into this type-specific list at the specified position (optional operation).
|
boolean |
addAll(LongCollection c)
Adds all elements of the given type-specific collection to this collection.
|
void |
addElements(int index,
long[] a)
Add (hopefully quickly) elements to this type-specific list.
|
void |
addElements(int index,
long[] a,
int offset,
int length)
Add (hopefully quickly) elements to this type-specific list.
|
void |
clear() |
int |
compareTo(java.util.List<? extends java.lang.Long> l)
Compares this list to another object.
|
boolean |
contains(long k)
Returns true if this list contains the specified element.
|
protected void |
ensureIndex(int index)
Ensures that the given index is nonnegative and not greater than the list size.
|
protected void |
ensureRestrictedIndex(int index)
Ensures that the given index is nonnegative and smaller than the list size.
|
boolean |
equals(java.lang.Object o) |
void |
forEach(java.util.function.LongConsumer action)
Performs the given action for each element of this type-specific
Iterable
until all elements have been processed or the action throws an
exception. |
void |
getElements(int from,
long[] a,
int offset,
int length)
Copies (hopefully quickly) elements of this type-specific list into the given array.
|
int |
hashCode()
Returns the hash code for this list, which is identical to
List.hashCode(). |
int |
indexOf(long k)
Returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.
|
LongListIterator |
iterator()
Returns a type-specific iterator on the elements of this collection.
|
int |
lastIndexOf(long k)
Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element.
|
LongListIterator |
listIterator()
Returns a type-specific list iterator on the list.
|
LongListIterator |
listIterator(int index)
Returns a type-specific list iterator on the list starting at a given index.
|
long |
peekLong(int i)
Peeks at an element on the stack (optional operation).
|
long |
popLong()
Pops the top off the stack.
|
void |
push(long o)
Pushes the given object on the stack.
|
boolean |
rem(long k)
Removes a single instance of the specified element from this collection, if it is present (optional operation).
|
void |
removeElements(int from,
int to)
Removes (hopefully quickly) elements of this type-specific list.
|
long |
removeLong(int i)
Removes the element at the specified position in this list (optional operation).
|
void |
replaceAll(LongUnaryOperator operator)
Replaces each element of this list with the result of applying the
operator to that element.
|
long |
set(int index,
long k)
Replaces the element at the specified position in this list with the specified element (optional operation).
|
void |
setElements(int index,
long[] a,
int offset,
int length)
Set (hopefully quickly) elements to match the array given.
|
void |
size(int size)
Sets the size of this list.
|
LongList |
subList(int from,
int to)
Returns a type-specific view of the portion of this list from the index
from, inclusive, to the index to, exclusive. |
long[] |
toArray(long[] a)
Returns an array containing all of the elements in this collection; the runtime type of the returned array is that of the specified array.
|
long[] |
toLongArray()
Returns a primitive type array containing the items of this collection.
|
long |
topLong()
Peeks at the top of the stack (optional operation).
|
java.lang.String |
toString() |
add, contains, containsAll, containsAll, forEach, remove, removeAll, removeAll, removeIf, retainAll, retainAll, toLongArrayclone, finalize, getClass, notify, notifyAll, wait, wait, waitadd, add, addAll, addAll, contains, get, getLong, indexOf, lastIndexOf, of, of, of, of, of, remove, remove, replaceAll, replaceAll, set, setElements, setElements, sort, sort, spliterator, unstableSort, unstableSortcontainsAll, isEmpty, removeAll, retainAll, size, toArray, toArraycontainsAll, longIterator, longParallelStream, longSpliterator, longStream, parallelStream, removeAll, removeIf, removeIf, removeIf, retainAll, stream, toLongArrayforEach, forEachprotected void ensureIndex(int index)
index - an index.java.lang.IndexOutOfBoundsException - if the given index is negative or greater than the list size.protected void ensureRestrictedIndex(int index)
index - an index.java.lang.IndexOutOfBoundsException - if the given index is negative or not smaller than the list size.public void add(int index,
long k)
public boolean add(long k)
add in interface LongCollectionadd in interface LongListadd in class AbstractLongCollectionCollection.add(Object)public long removeLong(int i)
removeLong in interface LongListList.remove(int)public long set(int index,
long k)
public boolean addAll(int index,
java.util.Collection<? extends java.lang.Long> c)
addAll in interface java.util.List<java.lang.Long>public boolean addAll(java.util.Collection<? extends java.lang.Long> c)
addAll in interface java.util.Collection<java.lang.Long>addAll in interface java.util.List<java.lang.Long>addAll in class AbstractLongCollectionpublic LongListIterator iterator()
iterator in interface LongCollectioniterator in interface LongIterableiterator in interface LongListiterator in interface java.lang.Iterable<java.lang.Long>iterator in interface java.util.Collection<java.lang.Long>iterator in interface java.util.List<java.lang.Long>iterator in class AbstractLongCollectionIterable.iterator()public LongListIterator listIterator()
listIterator in interface LongListlistIterator in interface java.util.List<java.lang.Long>List.listIterator()public LongListIterator listIterator(int index)
listIterator in interface LongListlistIterator in interface java.util.List<java.lang.Long>List.listIterator(int)public boolean contains(long k)
contains in interface LongCollectioncontains in class AbstractLongCollectionList.contains(Object)public int indexOf(long k)
LongListpublic int lastIndexOf(long k)
LongListlastIndexOf in interface LongListList.lastIndexOf(Object)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.
public LongList subList(int from, int to)
LongListfrom, inclusive, to the index to, exclusive.public void forEach(java.util.function.LongConsumer action)
Iterable
until all elements have been processed or the action throws an
exception.forEach in interface LongIterableaction - the action to be performed for each element.Iterable.forEach(java.util.function.Consumer)public void removeElements(int from,
int to)
This is a trivial iterator-based based implementation. It is expected that implementations will override this method with a more optimized version.
removeElements in interface LongListfrom - the start index (inclusive).to - the end index (exclusive).public void addElements(int index,
long[] a,
int offset,
int length)
This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
addElements in interface LongListindex - 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 void addElements(int index,
long[] a)
addElements in interface LongListindex - the index at which to add elements.a - the array containing the elements.public void getElements(int from,
long[] a,
int offset,
int length)
This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
getElements in interface LongListfrom - 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 setElements(int index,
long[] a,
int offset,
int length)
LongList
ListIterator iter = listIterator(index);
int i = 0;
while (i < length) {
iter.next();
iter.set(a[offset + i++]);
}
However, the exact implementation may be more efficient, taking into account
whether random access is faster or not, or at the discretion of subclasses,
abuse internals.setElements in interface LongListindex - the index at which to start setting elements.a - the array containing the elementsoffset - the offset of the first element to add.length - the number of elements to add.public void clear()
clear in interface java.util.Collection<java.lang.Long>clear in interface java.util.List<java.lang.Long>clear in class java.util.AbstractCollection<java.lang.Long>public int hashCode()
List.hashCode().hashCode in interface java.util.Collection<java.lang.Long>hashCode in interface java.util.List<java.lang.Long>hashCode in class java.lang.Objectpublic boolean equals(java.lang.Object o)
equals in interface java.util.Collection<java.lang.Long>equals in interface java.util.List<java.lang.Long>equals in class java.lang.Objectpublic int compareTo(java.util.List<? extends java.lang.Long> l)
List, this method performs a lexicographical comparison; otherwise,
it throws a ClassCastException.compareTo in interface java.lang.Comparable<java.util.List<? extends java.lang.Long>>l - a 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.public void push(long o)
LongStackpublic long popLong()
LongStackpublic long topLong()
LongStackpublic long peekLong(int i)
LongStackpublic boolean rem(long k)
rem in interface LongCollectionrem in class AbstractLongCollectionList.remove(Object)public long[] toLongArray()
LongCollectiontoLongArray in interface LongCollectiontoLongArray in class AbstractLongCollectionCollection.toArray()public long[] toArray(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.
toArray in interface LongCollectiontoArray 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)
LongListpublic boolean addAll(LongCollection c)
addAll in interface LongCollectionaddAll in class AbstractLongCollectionc - a type-specific collection.true if this collection changed as a result of the call.Collection.addAll(Collection)public final void replaceAll(LongUnaryOperator operator)
WARNING: Overriding this method is almost always a mistake, as this
overload only exists to disambiguate. Instead, override the replaceAll() overload
that uses the JDK's primitive unary operator type (e.g. IntUnaryOperator).
If Java supported final default methods, this would be one, but sadly it does not.
If you checked and are overriding the version with java.util.function.XUnaryOperator, and
still see this warning, then your IDE is incorrectly conflating this method with the proper
method to override, and you can safely ignore this message.
replaceAll in interface LongListoperator - the operator to apply to each elementList.replaceAll(java.util.function.UnaryOperator<E>)public java.lang.String toString()
toString in class AbstractLongCollection