Module org.jhotdraw8.collection

Package org.jhotdraw8.collection.primitive

Class DoubleArrayList

java.lang.Object

java.util.AbstractCollection<Double>

java.util.AbstractList<Double>

org.jhotdraw8.collection.primitive.DoubleArrayList

All Implemented Interfaces:

Iterable<Double>, Collection<Double>, List<Double>, SequencedCollection<Double>, DoubleList, DoubleSequencedCollection

public class DoubleArrayList
extends AbstractList<Double>
implements DoubleList

A double-valued list backed by a primitive array.

Author:

Werner Randelshofer

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor	Description
DoubleArrayList()	Creates a new empty instance with 0 initial capacity.
DoubleArrayList(int initialCapacity)	Creates a new empty instance with the specified initial capacity.
DoubleArrayList(@NonNull Collection<Double> collection)	Creates a new instance from the specified collection

Method Summary

Modifier and Type	Method	Description
boolean	add(Double e)
void	addAllAsDouble(@NonNull DoubleArrayList that)	Adds all items of the specified list to this list.
<T extends Collection<Double>> @NonNull T	addAllInto(@NonNull T out)	Adds all items of this collection to the specified collection.
void	addAsDouble(double newItem)	Adds a new item to the end of the list.
void	addAsDouble(int index, double newItem)	Inserts a new item at the specified index into this list.
void	addFirst(Double e)
void	addLast(Double e)
void	clear()	Clears the list in O(1).
boolean	contains(Object o)
void	copyInto(double @NonNull [] a, int offset)	Copies the contents of this list into the provided array.
@NonNull DoubleStream	doubleStream()	Returns a stream for processing the items of this list.
boolean	equals(@Nullable Object obj)
Double	get(int index)
double[]	getArray()	Gets the array that is used internally by this list.
double	getAsDouble(int index)	Gets the item at the specified index.
Double	getFirst()
double	getFirstAsDouble()
Double	getLast()
double	getLastAsDouble()
int	hashCode()
int	indexOfAsDouble(double item)
int	indexOfAsDouble(double item, int start)
boolean	isEmpty()	Returns true if size==0.
@NonNull PrimitiveIterator.OfDouble	iterator()	Returns an iterator for this list.
int	lastIndexOfAsDouble(double item)
int	lastIndexOfAsDouble(double item, int start)
static @NonNull DoubleArrayList	of(double @NonNull ... items)	Creates a new instance with the specified items.
boolean	remove(Object o)
double	removeAtAsDouble(int index)	Removes the item at the specified index from this list.
Double	removeFirst()
boolean	removeIfAsDouble(@NonNull DoublePredicate filter)	Removes all the elements of this collection that satisfy the given predicate.
Double	removeLast()
double	removeLastAsDouble()	Removes the last item
@NonNull List<Double>	reversed()
Double	set(int index, Double newItem)	Replaces the item at the specified index.
double	setAsDouble(int index, double newItem)	Replaces the item at the specified index.
void	setSize(int newSize)	Sets the size of this list.
int	size()	Returns the size of the list.
void	sort()	Sorts the items in ascending order.
void	sort(@Nullable Comparator<? super Double> c)	Sorts this list according to the order induced by the specified Comparator.
@NonNull Spliterator.OfDouble	spliterator()	Returns a spliterator for this list.
double @NonNull []	toDoubleArray()	Returns a new array containing all the elements in this collection.
@NonNull String	toString()
void	trimToSize()	Trims the capacity of the list its current size.

Methods inherited from class java.util.AbstractList

add, addAll, indexOf, lastIndexOf, listIterator, listIterator, remove, removeRange, subList

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, removeAll, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface org.jhotdraw8.collection.primitive.DoubleList

addFirstAsDouble, addLastAsDouble, indexOf, lastIndexOf, removeFirstAsDouble

Methods inherited from interface org.jhotdraw8.collection.primitive.DoubleSequencedCollection

addLastAllAsDouble, addLastAllAsDouble

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

add, addAll, addAll, containsAll, listIterator, listIterator, remove, removeAll, replaceAll, retainAll, subList, toArray, toArray

Constructor Details

DoubleArrayList

public DoubleArrayList()

Creates a new empty instance with 0 initial capacity.

DoubleArrayList

public DoubleArrayList(int initialCapacity)

Creates a new empty instance with the specified initial capacity.

Parameters:

initialCapacity - the initial capacity

DoubleArrayList

public DoubleArrayList(@NonNull Collection<Double> collection)

Creates a new instance from the specified collection

Parameters:

collection - a collection of integers

Method Details

of

public static @NonNull DoubleArrayList of(double @NonNull ... items)

Creates a new instance with the specified items.

Parameters:

items - the items (the newly created instance references the provided array)

Returns:

the new instance

addAsDouble

public void addAsDouble(double newItem)

Adds a new item to the end of the list.

Specified by:

addAsDouble in interface DoubleList

Parameters:

newItem - the new item

See Also:

• List.add(Object)

addAsDouble

public void addAsDouble(int index,
 double newItem)

Inserts a new item at the specified index into this list.

Specified by:

addAsDouble in interface DoubleList

Parameters:

index - the index

newItem - the new item

See Also:

• List.add(int, Object)

addAllAsDouble

public void addAllAsDouble(@NonNull DoubleArrayList that)

Adds all items of the specified list to this list.

Parameters:

that - another list

addAllInto

public <T extends Collection<Double>> @NonNull T addAllInto(@NonNull T out)

Adds all items of this collection to the specified collection.

Type Parameters:

T - the type of the collection

Parameters:

out - the output collection

Returns:

out

clear

public void clear()

Clears the list in O(1).

Specified by:

clear in interface Collection<Double>

Specified by:

clear in interface List<Double>

Overrides:

clear in class AbstractList<Double>

copyInto

public void copyInto(double @NonNull [] a,
 int offset)

Copies the contents of this list into the provided array.

Parameters:

a - an array

offset - the offset into the array

equals

public boolean equals(@Nullable Object obj)

Specified by:

equals in interface Collection<Double>

Specified by:

equals in interface List<Double>

Overrides:

equals in class AbstractList<Double>

getAsDouble

public double getAsDouble(int index)

Gets the item at the specified index.

Specified by:

getAsDouble in interface DoubleList

Parameters:

index - an index

Returns:

the item at the index

See Also:

• List.get(int)

get

public Double get(int index)

Specified by:

get in interface List<Double>

Specified by:

get in class AbstractList<Double>

getLastAsDouble

public double getLastAsDouble()

Specified by:

getLastAsDouble in interface DoubleSequencedCollection

getFirstAsDouble

public double getFirstAsDouble()

Specified by:

getFirstAsDouble in interface DoubleSequencedCollection

setSize

public void setSize(int newSize)

Sets the size of this list. If the new size is greater than the current size, new 0 items are added to the end of the list. If the new size is less than the current size, all items at indices greater or equal newSize are discarded.

Parameters:

newSize - the new size

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<Double>

Specified by:

hashCode in interface List<Double>

Overrides:

hashCode in class AbstractList<Double>

indexOfAsDouble

public int indexOfAsDouble(double item)

Specified by:

indexOfAsDouble in interface DoubleList

See Also:

• List.indexOf(Object)

indexOfAsDouble

public int indexOfAsDouble(double item,
 int start)

lastIndexOfAsDouble

public int lastIndexOfAsDouble(double item)

Specified by:

lastIndexOfAsDouble in interface DoubleList

See Also:

• List.lastIndexOf(Object)

lastIndexOfAsDouble

public int lastIndexOfAsDouble(double item,
 int start)

isEmpty

public boolean isEmpty()

Returns true if size==0.

Specified by:

isEmpty in interface Collection<Double>

Specified by:

isEmpty in interface DoubleList

Specified by:

isEmpty in interface List<Double>

Overrides:

isEmpty in class AbstractCollection<Double>

Returns:

true if empty

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<Double>

Specified by:

contains in interface List<Double>

Overrides:

contains in class AbstractCollection<Double>

removeAtAsDouble

public double removeAtAsDouble(int index)

Removes the item at the specified index from this list.

Specified by:

removeAtAsDouble in interface DoubleList

Parameters:

index - an index

Returns:

the removed item

removeLastAsDouble

public double removeLastAsDouble()

Removes the last item

Specified by:

removeLastAsDouble in interface DoubleSequencedCollection

Returns:

the removed item

Throws:

NoSuchElementException - if the list is empty

setAsDouble

public double setAsDouble(int index,
 double newItem)

Replaces the item at the specified index.

Parameters:

index - an index

newItem - the new item

Returns:

the old item

set

public Double set(int index,
 Double newItem)

Replaces the item at the specified index.

Specified by:

set in interface List<Double>

Overrides:

set in class AbstractList<Double>

Parameters:

index - an index

newItem - the new item

Returns:

the old item

size

public int size()

Returns the size of the list.

Specified by:

size in interface Collection<Double>

Specified by:

size in interface List<Double>

Specified by:

size in class AbstractCollection<Double>

Returns:

the size

trimToSize

public void trimToSize()

Trims the capacity of the list its current size.

iterator

public @NonNull PrimitiveIterator.OfDouble iterator()

Returns an iterator for this list.

Specified by:

iterator in interface Collection<Double>

Specified by:

iterator in interface Iterable<Double>

Specified by:

iterator in interface List<Double>

Overrides:

iterator in class AbstractList<Double>

Returns:

an iterator over the elements of this list

spliterator

public @NonNull Spliterator.OfDouble spliterator()

Returns a spliterator for this list.

Specified by:

spliterator in interface Collection<Double>

Specified by:

spliterator in interface Iterable<Double>

Specified by:

spliterator in interface List<Double>

Returns:

a spliterator over the elements of this list

doubleStream

public @NonNull DoubleStream doubleStream()

Returns a stream for processing the items of this list.

Returns:

a stream

toDoubleArray

public double @NonNull [] toDoubleArray()

Returns a new array containing all the elements in this collection.

Returns:

array

add

public boolean add(Double e)

Specified by:

add in interface Collection<Double>

Specified by:

add in interface DoubleList

Specified by:

add in interface List<Double>

Overrides:

add in class AbstractList<Double>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<Double>

Specified by:

remove in interface List<Double>

Overrides:

remove in class AbstractCollection<Double>

toString

public @NonNull String toString()

Overrides:

toString in class AbstractCollection<Double>

sort

public void sort()

Sorts the items in ascending order.

removeIfAsDouble

public boolean removeIfAsDouble(@NonNull DoublePredicate filter)

Removes all the elements of this collection that satisfy the given predicate.

Parameters:

filter - a predicate which returns true for elements to be removed

Returns:

true if any elements were removed

sort

public void sort(@Nullable Comparator<? super Double> c)

Sorts this list according to the order induced by the specified Comparator. The sort is stable: it does not reorder equal elements.

Specified by:

sort in interface List<Double>

Parameters:

c - the Comparator used to compare list elements. A null value indicates that the elements' natural ordering should be used.

reversed

public @NonNull List<Double> reversed()

Specified by:

reversed in interface List<Double>

Specified by:

reversed in interface SequencedCollection<Double>

getArray

public double[] getArray()

Gets the array that is used internally by this list.

Returns:

the internal array

addFirst

public void addFirst(Double e)

Specified by:

addFirst in interface DoubleList

Specified by:

addFirst in interface DoubleSequencedCollection

Specified by:

addFirst in interface List<Double>

Specified by:

addFirst in interface SequencedCollection<Double>

addLast

public void addLast(Double e)

Specified by:

addLast in interface DoubleList

Specified by:

addLast in interface DoubleSequencedCollection

Specified by:

addLast in interface List<Double>

Specified by:

addLast in interface SequencedCollection<Double>

getFirst

public Double getFirst()

Specified by:

getFirst in interface DoubleList

Specified by:

getFirst in interface DoubleSequencedCollection

Specified by:

getFirst in interface List<Double>

Specified by:

getFirst in interface SequencedCollection<Double>

getLast

public Double getLast()

Specified by:

getLast in interface DoubleList

Specified by:

getLast in interface DoubleSequencedCollection

Specified by:

getLast in interface List<Double>

Specified by:

getLast in interface SequencedCollection<Double>

removeFirst

public Double removeFirst()

Specified by:

removeFirst in interface DoubleList

Specified by:

removeFirst in interface DoubleSequencedCollection

Specified by:

removeFirst in interface List<Double>

Specified by:

removeFirst in interface SequencedCollection<Double>

removeLast

public Double removeLast()

Specified by:

removeLast in interface DoubleList

Specified by:

removeLast in interface DoubleSequencedCollection

Specified by:

removeLast in interface List<Double>

Specified by:

removeLast in interface SequencedCollection<Double>