|
||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||
java.lang.Objectde.grogra.xl.util.ShortList
public class ShortList
A ShortList represents a list of short values.
It provides list- and stack-oriented methods for insertion, addition,
and removal, of values. The methods are not thread-safe.
| Field Summary | |
|---|---|
short[] |
elements
The array holding the elements. |
int |
size
The size of this list. |
| Constructor Summary | |
|---|---|
ShortList()
Constructs a new ShortList. |
|
ShortList(int capacity)
Constructs a new ShortList with a given initial capacity. |
|
ShortList(short[] elements)
Constructs a new ShortList whose elements are
a copy of elements. |
|
| Method Summary | |
|---|---|
void |
add(int index,
short o)
Inserts o at position index to this list. |
boolean |
add(short o)
Adds o as last element to this list. |
ShortList |
addAll(short[] v,
int begin,
int length)
Appends length components of v to this list,
starting at index begin. |
ShortList |
addAll(ShortList v)
Appends all elements of v to this list. |
void |
addIfNotContained(short o)
Adds o as last element to this list if is not
yet contained as reported by contains(short). |
static void |
arraycopy(short[] src,
int srcIndex,
short[] dest,
int destIndex,
int length)
|
int |
binarySearch(short value)
Searches this list for the specified value using the binary search algorithm. |
static int |
binarySearch(short[] array,
short value)
|
static int |
binarySearch(short[] array,
short value,
int fromIndex,
int toIndex)
|
void |
clear()
Removes all of the elements from this list. |
static void |
clear(short[] array,
int index,
int length)
|
java.lang.Object |
clone()
|
void |
consume(short value)
Receives a value of type short. |
boolean |
contains(short o)
Returns true iff this list contains the given
element o. |
void |
ensureCapacity(int capacity)
Ensures a capacity of the internal array of at least capacity. |
boolean |
equals(java.lang.Object o)
|
void |
evaluateShort(ShortConsumer cons)
This generator method yields all values to cons. |
short |
get(int index)
Returns the list element at index. |
int |
hashCode()
|
int |
indexOf(short o)
Returns the index of o in this list. |
boolean |
isEmpty()
Returns if this list is empty, i.e., if its size is zero. |
int |
lastIndexOf(short o)
Returns the last index of o in this list. |
short |
peek(int index)
Returns the list element at index as seen from
the top, i.e., at absolute position size - index. |
short |
pop()
Removes and returns the object at the top of this list. |
ShortList |
push(short o)
Pushes o on top of this list, i.e., as last element. |
ShortList |
push(short o1,
short o2)
Pushes o1 and o2 on top of this list,
i.e., as last elements. |
ShortList |
push(short o1,
short o2,
short o3)
Pushes o1 ... o3 on top of this list,
i.e., as last elements. |
boolean |
remove(short o)
Removes the element o. |
short |
removeAt(int index)
Removes the element at position index. |
short |
set(int index,
short o)
Sets the element at position index to o. |
void |
setSize(int size)
Sets the size of this list to the given value. |
int |
size()
Returns the size of this list. |
short[] |
toArray()
Returns an array containing the elements of this list. |
short[] |
toArray(short[] array)
Returns an array containing the elements of this list. |
java.lang.String |
toString()
|
void |
trimToSize()
Trims the capacity of this list to be its current size. |
void |
values(ShortConsumer cons)
This method is an alias for evaluateShort(de.grogra.xl.lang.ShortConsumer). |
void |
writeTo(java.nio.ShortBuffer out)
|
| Methods inherited from class java.lang.Object |
|---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
| Field Detail |
|---|
public transient short[] elements
size - 1 are valid. Direct operation on this
array has to be designed carefully to avoid inconsistencies.
public int size
| Constructor Detail |
|---|
public ShortList()
ShortList.
public ShortList(int capacity)
ShortList with a given initial capacity.
capacity - the initial capacitypublic ShortList(short[] elements)
ShortList whose elements are
a copy of elements.
elements - the initial elements of the list| Method Detail |
|---|
public void add(int index,
short o)
o at position index to this list.
If index is not less than size, the
list is enlarged and filled with 0-values before.
index - the insert positiono - the value to insertpublic boolean add(short o)
o as last element to this list.
o - the value to add
true
public ShortList addAll(short[] v,
int begin,
int length)
length components of v to this list,
starting at index begin.
v - the array of elements to addbegin - the array index to begin withlength - the number of elements to add
public ShortList addAll(ShortList v)
v to this list.
v - the list of elements to add
public void addIfNotContained(short o)
o as last element to this list if is not
yet contained as reported by contains(short).
o - the value to add
public static void arraycopy(short[] src,
int srcIndex,
short[] dest,
int destIndex,
int length)
public int binarySearch(short value)
value - the value to be searched for
(-(insertion point) - 1). The
insertion point is defined as the point at which the
value would be inserted into the list: the index of the first
element greater than the value, or size(), if all
elements in the list are less than the specified value.
public static int binarySearch(short[] array,
short value)
public static int binarySearch(short[] array,
short value,
int fromIndex,
int toIndex)
public void clear()
public static void clear(short[] array,
int index,
int length)
public java.lang.Object clone()
clone in class java.lang.Objectpublic void consume(short value)
ShortConsumershort.
consume in interface ShortConsumerpublic boolean contains(short o)
true iff this list contains the given
element o.
o - a value
true iff o is containedpublic void ensureCapacity(int capacity)
capacity.
capacity - the desired minimum capacitypublic boolean equals(java.lang.Object o)
equals in class java.lang.Objectpublic void evaluateShort(ShortConsumer cons)
cons.
evaluateShort in interface VoidToShortGeneratorcons - the consumer which receives the valuespublic short get(int index)
index. If
index is not less than size,
0 is returned.
index - the position
indexpublic int hashCode()
hashCode in class java.lang.Objectpublic int indexOf(short o)
o in this list.
o - a value
o, or -1 of o is not containedpublic final boolean isEmpty()
true iff this list is emptypublic int lastIndexOf(short o)
o in this list.
o - a value
o, or -1 of o is not containedpublic short peek(int index)
index as seen from
the top, i.e., at absolute position size - index.
Thus, the topmost element has index 1.
index - the position as seen from the top
public short pop()
public final ShortList push(short o)
o on top of this list, i.e., as last element.
o - the value to push
public final ShortList push(short o1,
short o2)
o1 and o2 on top of this list,
i.e., as last elements. The effect is the same as the invocation
list.push(o1).push(o2).
o1 - the first value to pusho2 - the second value to push
public final ShortList push(short o1,
short o2,
short o3)
o1 ... o3 on top of this list,
i.e., as last elements. The effect is the same as the invocation
list.push(o1).push(o2).push(o3).
o1 - the first value to pusho2 - the second value to pusho3 - the third value to push
public boolean remove(short o)
o. The last occurence of
o in this list is removed.
o - the element to be removed
true iff o was found and removed from the listpublic short removeAt(int index)
index.
index - the position of the element to be removed
public short set(int index,
short o)
index to o.
If index is not less than size, the
list is enlarged and filled with 0-values before.
index - the positiono - the new value
indexpublic void setSize(int size)
0-values.
size - the new sizepublic final int size()
public short[] toArray()
public short[] toArray(short[] array)
array. If this
list fits in the specified array,
it is returned therein. Otherwise,
a new array is allocated whose length is the size of this list's size,
the values of this list are copied into the new array, and this
array is returned.
If there is room for an additional element in the array,
a 0-value is written behind the last copied element.
array - an array to use
public java.lang.String toString()
toString in class java.lang.Objectpublic void trimToSize()
public void values(ShortConsumer cons)
evaluateShort(de.grogra.xl.lang.ShortConsumer).
public void writeTo(java.nio.ShortBuffer out)
|
||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||