public abstract class AbstractShortList extends AbstractShortCollection implements ShortList, ShortStack
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.Short>)
) 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 |
AbstractShortList.ShortRandomAccessSubList |
static class |
AbstractShortList.ShortSubList
A class implementing a sublist view.
|
Modifier and Type | Method and Description |
---|---|
void |
add(int index,
short k)
Inserts the specified element at the specified position in this list (optional operation).
|
boolean |
add(short k)
Ensures that this collection contains the specified element (optional operation).
|
boolean |
addAll(java.util.Collection<? extends java.lang.Short> c) |
boolean |
addAll(int index,
java.util.Collection<? extends java.lang.Short> c)
Adds all of the elements in the specified collection to this list (optional operation).
|
boolean |
addAll(int index,
ShortCollection 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(ShortCollection c)
Adds all elements of the given type-specific collection to this collection.
|
void |
addElements(int index,
short[] a)
Add (hopefully quickly) elements to this type-specific list.
|
void |
addElements(int index,
short[] a,
int offset,
int length)
Add (hopefully quickly) elements to this type-specific list.
|
void |
clear() |
int |
compareTo(java.util.List<? extends java.lang.Short> l)
Compares this list to another object.
|
boolean |
contains(short k)
Returns true if this list contains the specified element.
|
boolean |
equals(java.lang.Object o) |
void |
forEach(ShortConsumer 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,
short[] 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(short 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.
|
ShortListIterator |
iterator()
Returns a type-specific iterator on the elements of this collection.
|
int |
lastIndexOf(short 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.
|
ShortListIterator |
listIterator()
Returns a type-specific list iterator on the list.
|
ShortListIterator |
listIterator(int index)
Returns a type-specific list iterator on the list starting at a given index.
|
short |
peekShort(int i)
Peeks at an element on the stack (optional operation).
|
short |
popShort()
Pops the top off the stack.
|
void |
push(short o)
Pushes the given object on the stack.
|
boolean |
rem(short 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.
|
short |
removeShort(int i)
Removes the element at the specified position in this list (optional operation).
|
short |
set(int index,
short k)
Replaces the element at the specified position in this list with the specified element (optional operation).
|
void |
setElements(int index,
short[] a,
int offset,
int length)
Set (hopefully quickly) elements to match the array given.
|
void |
size(int size)
Sets the size of this list.
|
ShortList |
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. |
short[] |
toArray(short[] 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.
|
short |
topShort()
Peeks at the top of the stack (optional operation).
|
short[] |
toShortArray()
Returns a primitive type array containing the items of this collection.
|
java.lang.String |
toString() |
add, contains, containsAll, containsAll, remove, removeAll, removeAll, retainAll, retainAll, toShortArray
add, add, addAll, addAll, contains, get, getShort, indexOf, lastIndexOf, of, of, of, of, of, remove, remove, replaceAll, replaceAll, replaceAll, set, setElements, setElements, sort, sort, spliterator, unstableSort, unstableSort
containsAll, isEmpty, removeAll, retainAll, size, toArray, toArray
containsAll, intIterator, intParallelStream, intSpliterator, intStream, parallelStream, removeAll, removeIf, removeIf, removeIf, retainAll, stream, toShortArray
forEach, forEach
peek, pop, push, top
public void add(int index, short k)
public boolean add(short k)
add
in interface ShortCollection
add
in interface ShortList
add
in class AbstractShortCollection
Collection.add(Object)
List.add(int, Object)
.public short removeShort(int i)
removeShort
in interface ShortList
List.remove(int)
UnsupportedOperationException
.public short set(int index, short k)
public boolean addAll(int index, java.util.Collection<? extends java.lang.Short> c)
addAll
in interface java.util.List<java.lang.Short>
public boolean addAll(java.util.Collection<? extends java.lang.Short> c)
addAll
in interface java.util.Collection<java.lang.Short>
addAll
in interface java.util.List<java.lang.Short>
addAll
in class AbstractShortCollection
List.addAll(int, Collection)
.public ShortListIterator iterator()
iterator
in interface ShortCollection
iterator
in interface ShortIterable
iterator
in interface ShortList
iterator
in interface java.lang.Iterable<java.lang.Short>
iterator
in interface java.util.Collection<java.lang.Short>
iterator
in interface java.util.List<java.lang.Short>
iterator
in class AbstractShortCollection
Iterable.iterator()
listIterator()
.public ShortListIterator listIterator()
listIterator
in interface ShortList
listIterator
in interface java.util.List<java.lang.Short>
List.listIterator()
listIterator(0)
.public ShortListIterator listIterator(int index)
listIterator
in interface ShortList
listIterator
in interface java.util.List<java.lang.Short>
List.listIterator(int)
public boolean contains(short k)
contains
in interface ShortCollection
contains
in class AbstractShortCollection
List.contains(Object)
indexOf()
.public int indexOf(short k)
ShortList
public int lastIndexOf(short k)
ShortList
lastIndexOf
in interface ShortList
List.lastIndexOf(Object)
public void size(int size)
ShortList
If the specified size is smaller than the current size, the last elements are
discarded. Otherwise, they are filled with 0/null
/false
.
public ShortList subList(int from, int to)
ShortList
from
, inclusive, to the index to
, exclusive.public void forEach(ShortConsumer action)
Iterable
until all elements have been processed or the action throws an
exception.forEach
in interface ShortIterable
action
- the action to be performed for each element.Iterable.forEach(java.util.function.Consumer)
RandomAccess
, will iterate using a for
loop and the type-specific List.get(int)
method. Otherwise it will fallback
to using the iterator based loop implementation from the superinterface.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 ShortList
from
- the start index (inclusive).to
- the end index (exclusive).public void addElements(int index, short[] 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 ShortList
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 void addElements(int index, short[] a)
addElements
in interface ShortList
index
- the index at which to add elements.a
- the array containing the elements.public void getElements(int from, short[] 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 ShortList
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 setElements(int index, short[] a, int offset, int length)
ShortList
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 ShortList
index
- 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.Short>
clear
in interface java.util.List<java.lang.Short>
clear
in class java.util.AbstractCollection<java.lang.Short>
removeElements(int, int)
.public int hashCode()
List.hashCode()
.hashCode
in interface java.util.Collection<java.lang.Short>
hashCode
in interface java.util.List<java.lang.Short>
hashCode
in class java.lang.Object
public boolean equals(java.lang.Object o)
equals
in interface java.util.Collection<java.lang.Short>
equals
in interface java.util.List<java.lang.Short>
equals
in class java.lang.Object
public int compareTo(java.util.List<? extends java.lang.Short> 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.Short>>
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(short o)
ShortStack
push
in interface ShortStack
o
- the object to push on the stack.Stack.push(Object)
public short popShort()
ShortStack
popShort
in interface ShortStack
Stack.pop()
public short topShort()
ShortStack
topShort
in interface ShortStack
Stack.top()
public short peekShort(int i)
ShortStack
peekShort
in interface ShortStack
i
- an index from the stop of the stack (0 represents the top).i
-th element on the stack.Stack.peek(int)
public boolean rem(short k)
rem
in interface ShortCollection
rem
in class AbstractShortCollection
List.remove(Object)
indexOf()
.public short[] toShortArray()
ShortCollection
toShortArray
in interface ShortCollection
toShortArray
in class AbstractShortCollection
Collection.toArray()
public short[] toArray(short[] a)
ShortCollection
Note 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 ShortCollection
toArray
in class AbstractShortCollection
a
- if this array is big enough, it will be used to store this collection.Collection.toArray(Object[])
public boolean addAll(int index, ShortCollection c)
ShortList
public boolean addAll(ShortCollection c)
addAll
in interface ShortCollection
addAll
in class AbstractShortCollection
c
- a type-specific collection.true
if this collection changed as a result of the call.Collection.addAll(Collection)
List.addAll(int, Collection)
.public java.lang.String toString()
toString
in class AbstractShortCollection