de.grogra.xl.util
public class DoubleList extends java.lang.Object implements java.lang.Cloneable, java.io.Serializable, DoubleConsumer, VoidToDoubleGenerator
DoubleList represents a list of double values.
It provides list- and stack-oriented methods for insertion, addition,
and removal, of values. The methods are not thread-safe.| Modifier and Type | Field and Description |
|---|---|
double[] |
elements
The array holding the elements.
|
int |
size
The size of this list.
|
| Constructor and Description |
|---|
DoubleList()
Constructs a new
DoubleList. |
DoubleList(double[] elements)
Constructs a new
DoubleList whose elements are
a copy of elements. |
DoubleList(int capacity)
Constructs a new
DoubleList with a given initial capacity. |
| Modifier and Type | Method and Description |
|---|---|
boolean |
add(double o)
Adds
o as last element to this list. |
void |
add(int index,
double o)
Inserts
o at position index to this list. |
DoubleList |
addAll(double[] v,
int begin,
int length)
Appends
length components of v to this list,
starting at index begin. |
DoubleList |
addAll(DoubleList v)
Appends all elements of
v to this list. |
void |
addIfNotContained(double o)
Adds
o as last element to this list if is not
yet contained as reported by contains(double). |
static void |
arraycopy(double[] src,
int srcIndex,
double[] dest,
int destIndex,
int length) |
int |
binarySearch(double value)
Searches this list for the specified value using
the binary search algorithm.
|
static int |
binarySearch(double[] array,
double value) |
static int |
binarySearch(double[] array,
double value,
int fromIndex,
int toIndex) |
void |
clear()
Removes all of the elements from this list.
|
static void |
clear(double[] array,
int index,
int length) |
java.lang.Object |
clone() |
void |
consume(double value)
Receives a value of type
double. |
boolean |
contains(double 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 |
evaluateDouble(DoubleConsumer cons)
This generator method yields all values to
cons. |
double |
get(int index)
Returns the list element at
index. |
int |
hashCode() |
int |
indexOf(double 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(double o)
Returns the last index of
o in this list. |
double |
peek(int index)
Returns the list element at
index as seen from
the top, i.e., at absolute position size - index. |
double |
pop()
Removes and returns the object at the top of this list.
|
DoubleList |
push(double o)
Pushes
o on top of this list, i.e., as last element. |
DoubleList |
push(double o1,
double o2)
Pushes
o1 and o2 on top of this list,
i.e., as last elements. |
DoubleList |
push(double o1,
double o2,
double o3)
Pushes
o1 ... o3 on top of this list,
i.e., as last elements. |
boolean |
remove(double o)
Removes the element
o. |
double |
removeAt(int index)
Removes the element at position
index. |
double |
set(int index,
double 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.
|
double[] |
toArray()
Returns an array containing the elements of this list.
|
double[] |
toArray(double[] 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(DoubleConsumer cons)
This method is an alias for
evaluateDouble(de.grogra.xl.lang.DoubleConsumer). |
void |
writeTo(java.nio.DoubleBuffer out) |
public transient double[] elements
size - 1 are valid. Direct operation on this
array has to be designed carefully to avoid inconsistencies.public int size
public DoubleList()
DoubleList.public DoubleList(double[] elements)
DoubleList whose elements are
a copy of elements.elements - the initial elements of the listpublic DoubleList(int capacity)
DoubleList with a given initial capacity.capacity - the initial capacitypublic boolean add(double o)
o as last element to this list.o - the value to addtruepublic void add(int index,
double 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 DoubleList addAll(double[] 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 addpublic DoubleList addAll(DoubleList v)
v to this list.v - the list of elements to addpublic void addIfNotContained(double o)
o as last element to this list if is not
yet contained as reported by contains(double).o - the value to addpublic static void arraycopy(double[] src,
int srcIndex,
double[] dest,
int destIndex,
int length)
public int binarySearch(double 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(double[] array,
double value)
public static int binarySearch(double[] array,
double value,
int fromIndex,
int toIndex)
public void clear()
public static void clear(double[] array,
int index,
int length)
public java.lang.Object clone()
clone in class java.lang.Objectpublic void consume(double value)
DoubleConsumerdouble.consume in interface DoubleConsumerpublic boolean contains(double o)
true iff this list contains the given
element o.o - a valuetrue 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 evaluateDouble(DoubleConsumer cons)
cons.evaluateDouble in interface VoidToDoubleGeneratorcons - the consumer which receives the valuespublic double get(int index)
index. If
index is not less than size,
0 is returned.index - the positionindexpublic int hashCode()
hashCode in class java.lang.Objectpublic int indexOf(double o)
o in this list.o - a valueo, or -1 of o is not containedpublic final boolean isEmpty()
true iff this list is emptypublic int lastIndexOf(double o)
o in this list.o - a valueo, or -1 of o is not containedpublic double 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 toppublic double pop()
public final DoubleList push(double o)
o on top of this list, i.e., as last element.o - the value to pushpublic final DoubleList push(double o1, double 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 pushpublic final DoubleList push(double o1, double o2, double 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 pushpublic boolean remove(double o)
o. The last occurence of
o in this list is removed.o - the element to be removedtrue iff o was found and removed from the listpublic double removeAt(int index)
index.index - the position of the element to be removedpublic double set(int index,
double 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 valueindexpublic void setSize(int size)
0-values.size - the new sizepublic final int size()
public double[] toArray()
public double[] toArray(double[] 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 usepublic java.lang.String toString()
toString in class java.lang.Objectpublic void trimToSize()
public void values(DoubleConsumer cons)
evaluateDouble(de.grogra.xl.lang.DoubleConsumer).public void writeTo(java.nio.DoubleBuffer out)