public class DoubleArrayList extends AbstractDoubleList implements java.util.RandomAccess, java.lang.Cloneable, java.io.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 increasing its current length by 50%), 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 FormAbstractDoubleList.DoubleRandomAccessSubList, AbstractDoubleList.DoubleSubList
Modifier and Type | Field and Description |
---|---|
static int |
DEFAULT_INITIAL_CAPACITY
The initial default capacity of an array list.
|
Constructor and Description |
---|
DoubleArrayList()
Creates a new array list with
DEFAULT_INITIAL_CAPACITY capacity. |
DoubleArrayList(java.util.Collection<? extends java.lang.Double> c)
Creates a new array list and fills it with a given collection.
|
DoubleArrayList(double[] a)
Creates a new array list and fills it with the elements of a given array.
|
DoubleArrayList(double[] a,
int offset,
int length)
Creates a new array list and fills it with the elements of a given array.
|
DoubleArrayList(DoubleCollection c)
Creates a new array list and fills it with a given type-specific collection.
|
DoubleArrayList(DoubleIterator i)
Creates a new array list and fills it with the elements returned by a type-specific iterator..
|
DoubleArrayList(DoubleList l)
Creates a new array list and fills it with a given type-specific list.
|
DoubleArrayList(int capacity)
Creates a new array list with given capacity.
|
DoubleArrayList(java.util.Iterator<? extends java.lang.Double> i)
Creates a new array list and fills it with the elements returned by an iterator..
|
Modifier and Type | Method and Description |
---|---|
boolean |
add(double k)
Ensures that this collection contains the specified element (optional operation).
|
void |
add(int index,
double k)
Inserts the specified element at the specified position in this list (optional operation).
|
boolean |
addAll(int index,
DoubleCollection 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(int index,
DoubleList l)
Inserts all of the elements in the specified type-specific list into this type-specific list at the specified position (optional operation).
|
void |
addElements(int index,
double[] a,
int offset,
int length)
Adds elements to this type-specific list using optimized system calls.
|
void |
clear() |
DoubleArrayList |
clone() |
int |
compareTo(DoubleArrayList l)
Compares this array list to another array list.
|
int |
compareTo(java.util.List<? extends java.lang.Double> l)
Compares this list to another object.
|
double[] |
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(DoubleArrayList l)
Compares this type-specific array list to another one.
|
boolean |
equals(java.lang.Object o) |
void |
forEach(java.util.function.DoubleConsumer 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. |
double |
getDouble(int index)
Returns the element at the specified position in this list.
|
void |
getElements(int from,
double[] a,
int offset,
int length)
Copies element of this type-specific list into the given array using optimized system calls.
|
int |
indexOf(double 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.
|
boolean |
isEmpty()
Checks whether the stack is empty.
|
int |
lastIndexOf(double 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.
|
DoubleListIterator |
listIterator(int index)
Returns a type-specific list iterator on the list starting at a given index.
|
static DoubleArrayList |
of()
Creates a new empty array list.
|
static DoubleArrayList |
of(double... init)
Creates an array list using an array of elements.
|
boolean |
rem(double k)
Removes a single instance of the specified element from this collection, if it is present (optional operation).
|
boolean |
removeAll(DoubleCollection c)
Remove from this collection all elements in the given type-specific collection.
|
double |
removeDouble(int index)
Removes the element at the specified position in this list (optional operation).
|
void |
removeElements(int from,
int to)
Removes elements of this type-specific list using optimized system calls.
|
double |
set(int index,
double k)
Replaces the element at the specified position in this list with the specified element (optional operation).
|
void |
setElements(int index,
double[] a,
int offset,
int length)
Sets elements to this type-specific list using optimized system calls.
|
int |
size() |
void |
size(int size)
Sets the size of this list.
|
void |
sort(DoubleComparator comp)
Sort a list using a type-specific comparator.
|
DoubleSpliterator |
spliterator()
Returns a type-specific spliterator on the elements of this list.
|
DoubleList |
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. |
double[] |
toArray(double[] 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.
|
static DoubleArrayList |
toList(java.util.stream.DoubleStream stream)
Collects the result of a primitive
Stream into a new ArrayList. |
static DoubleArrayList |
toListWithExpectedSize(java.util.stream.DoubleStream stream,
int expectedSize)
Collects the result of a primitive
Stream into a new ArrayList, potentially pre-allocated to handle the given size. |
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.
|
void |
unstableSort(DoubleComparator comp)
Sorts this list using a sort not assured to be stable.
|
static DoubleArrayList |
wrap(double[] a)
Wraps a given array into an array list.
|
static DoubleArrayList |
wrap(double[] a,
int length)
Wraps a given array into an array list of given size.
|
addAll, addAll, addAll, addElements, contains, hashCode, iterator, listIterator, peekDouble, popDouble, push, replaceAll, toDoubleArray, topDouble, toString
add, contains, containsAll, containsAll, forEach, remove, removeAll, removeIf, retainAll, retainAll, toDoubleArray
add, add, addAll, contains, get, indexOf, lastIndexOf, of, of, of, remove, remove, replaceAll, replaceAll, set, setElements, setElements, sort, unstableSort
containsAll, doubleIterator, doubleParallelStream, doubleSpliterator, doubleStream, parallelStream, removeIf, removeIf, removeIf, retainAll, stream, toDoubleArray
forEach, forEach
peek, pop, push, top
public static final int DEFAULT_INITIAL_CAPACITY
public DoubleArrayList(int capacity)
capacity
- the initial capacity of the array list (may be 0).public DoubleArrayList()
DEFAULT_INITIAL_CAPACITY
capacity.public DoubleArrayList(java.util.Collection<? extends java.lang.Double> c)
c
- a collection that will be used to fill the array list.public DoubleArrayList(DoubleCollection c)
c
- a type-specific collection that will be used to fill the array list.public DoubleArrayList(DoubleList l)
l
- a type-specific list that will be used to fill the array list.public DoubleArrayList(double[] a)
a
- an array whose elements will be used to fill the array list.public DoubleArrayList(double[] 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 DoubleArrayList(java.util.Iterator<? extends java.lang.Double> i)
i
- an iterator whose returned elements will fill the array list.public DoubleArrayList(DoubleIterator i)
i
- a type-specific iterator whose returned elements will fill the array list.public double[] elements()
public static DoubleArrayList wrap(double[] a, int length)
Note it is guaranteed
that the type of the array returned by elements()
will be the same
(see the comments in the class documentation).
a
- an array to wrap.length
- the length of the resulting array list.public static DoubleArrayList wrap(double[] a)
Note it is guaranteed
that the type of the array returned by elements()
will be the same
(see the comments in the class documentation).
a
- an array to wrap.public static DoubleArrayList of()
of
in interface DoubleList
public static DoubleArrayList of(double... init)
of
in interface DoubleList
init
- a the array the will become the new backing array of the array list.wrap(double[], int)
public static DoubleArrayList toList(java.util.stream.DoubleStream stream)
Stream
into a new ArrayList.
This method performs a terminal operation on the given Stream
Collector
is necessary because there is no
primitive Collector
equivalent in the Java API.public static DoubleArrayList toListWithExpectedSize(java.util.stream.DoubleStream stream, int expectedSize)
Stream
into a new ArrayList, potentially pre-allocated to handle the given size.
This method performs a terminal operation on the given Stream
Collector
is necessary because there is no
primitive Collector
equivalent in the Java API.public void ensureCapacity(int capacity)
capacity
- the new minimum capacity for this array list.public void add(int index, double k)
AbstractDoubleList
add
in interface DoubleList
add
in class AbstractDoubleList
List.add(int,Object)
public boolean add(double k)
AbstractDoubleList
add
in interface DoubleCollection
add
in interface DoubleList
add
in class AbstractDoubleList
Collection.add(Object)
public double getDouble(int index)
DoubleList
getDouble
in interface DoubleList
List.get(int)
public int indexOf(double k)
DoubleList
indexOf
in interface DoubleList
indexOf
in class AbstractDoubleList
List.indexOf(Object)
public int lastIndexOf(double k)
DoubleList
lastIndexOf
in interface DoubleList
lastIndexOf
in class AbstractDoubleList
List.lastIndexOf(Object)
public double removeDouble(int index)
AbstractDoubleList
removeDouble
in interface DoubleList
removeDouble
in class AbstractDoubleList
List.remove(int)
public boolean rem(double k)
AbstractDoubleList
rem
in interface DoubleCollection
rem
in class AbstractDoubleList
List.remove(Object)
public double set(int index, double k)
AbstractDoubleList
set
in interface DoubleList
set
in class AbstractDoubleList
List.set(int,Object)
public void clear()
AbstractDoubleList
clear
in interface java.util.Collection<java.lang.Double>
clear
in interface java.util.List<java.lang.Double>
clear
in class AbstractDoubleList
public int size()
size
in interface java.util.Collection<java.lang.Double>
size
in interface java.util.List<java.lang.Double>
size
in class java.util.AbstractCollection<java.lang.Double>
public void size(int size)
DoubleList
If 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 DoubleList
size
in class AbstractDoubleList
size
- the new size.public boolean isEmpty()
Stack
isEmpty
in interface Stack<java.lang.Double>
isEmpty
in interface java.util.Collection<java.lang.Double>
isEmpty
in interface java.util.List<java.lang.Double>
isEmpty
in class java.util.AbstractCollection<java.lang.Double>
public 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 DoubleList subList(int from, int to)
DoubleList
from
, inclusive, to the index to
, exclusive.subList
in interface DoubleList
subList
in interface java.util.List<java.lang.Double>
subList
in class AbstractDoubleList
List.subList(int,int)
public void getElements(int from, double[] a, int offset, int length)
getElements
in interface DoubleList
getElements
in class AbstractDoubleList
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 removeElements(int from, int to)
removeElements
in interface DoubleList
removeElements
in class AbstractDoubleList
from
- the start index (inclusive).to
- the end index (exclusive).public void addElements(int index, double[] a, int offset, int length)
addElements
in interface DoubleList
addElements
in class AbstractDoubleList
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 setElements(int index, double[] a, int offset, int length)
setElements
in interface DoubleList
setElements
in class AbstractDoubleList
index
- the index at which to start setting 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 forEach(java.util.function.DoubleConsumer action)
AbstractDoubleList
Iterable
until all elements have been processed or the action throws an
exception.forEach
in interface DoubleIterable
forEach
in class AbstractDoubleList
action
- the action to be performed for each element.Iterable.forEach(java.util.function.Consumer)
public boolean addAll(int index, DoubleCollection c)
DoubleList
addAll
in interface DoubleList
addAll
in class AbstractDoubleList
List.addAll(int,java.util.Collection)
public boolean addAll(int index, DoubleList l)
DoubleList
addAll
in interface DoubleList
List.addAll(int,Collection)
public boolean removeAll(DoubleCollection c)
DoubleCollection
removeAll
in interface DoubleCollection
removeAll
in class AbstractDoubleCollection
c
- a type-specific collection.true
if this collection changed as a result of the call.Collection.removeAll(Collection)
public double[] toArray(double[] a)
DoubleCollection
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 DoubleCollection
toArray
in class AbstractDoubleList
a
- if this array is big enough, it will be used to store this collection.Collection.toArray(Object[])
public DoubleListIterator listIterator(int index)
AbstractDoubleList
listIterator
in interface DoubleList
listIterator
in interface java.util.List<java.lang.Double>
listIterator
in class AbstractDoubleList
List.listIterator(int)
public DoubleSpliterator spliterator()
List spliterators must report at least Spliterator.SIZED
and Spliterator.ORDERED
.
See List.spliterator()
for more documentation on the requirements
of the returned spliterator.
The returned spliterator is late-binding; it will track structural changes
after the current index, up until the first trySplit()
,
at which point the maximum index will be fixed.
Structural changes before the current index or after the first
trySplit()
will result in unspecified behavior.
spliterator
in interface DoubleCollection
spliterator
in interface DoubleIterable
spliterator
in interface DoubleList
spliterator
in interface java.lang.Iterable<java.lang.Double>
spliterator
in interface java.util.Collection<java.lang.Double>
spliterator
in interface java.util.List<java.lang.Double>
public void sort(DoubleComparator comp)
DoubleList
Pass null
to sort using natural ordering.
sort
in interface DoubleList
List.sort(java.util.Comparator)
public void unstableSort(DoubleComparator comp)
DoubleList
Pass null
to sort using natural ordering.
This differs from List.sort(java.util.Comparator)
in that the results are
not assured to be stable, but may be a bit faster.
Unless a subclass specifies otherwise, the results of the method if the list is concurrently modified during the sort are unspecified.
unstableSort
in interface DoubleList
public DoubleArrayList clone()
clone
in class java.lang.Object
public boolean equals(DoubleArrayList l)
l
- a type-specific array list.public boolean equals(java.lang.Object o)
equals
in interface java.util.Collection<java.lang.Double>
equals
in interface java.util.List<java.lang.Double>
equals
in class AbstractDoubleList
public int compareTo(DoubleArrayList l)
l
- an array list.public int compareTo(java.util.List<? extends java.lang.Double> l)
AbstractDoubleList
List
, this method performs a lexicographical comparison; otherwise,
it throws a ClassCastException
.compareTo
in interface java.lang.Comparable<java.util.List<? extends java.lang.Double>>
compareTo
in class AbstractDoubleList
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.