Class AbstractDoubleList
- All Implemented Interfaces:
DoubleCollection,DoubleIterable,DoubleList,DoubleStack,Stack<Double>,Comparable<List<? extends Double>>,Iterable<Double>,Collection<Double>,List<Double>
- Direct Known Subclasses:
AbstractDoubleList.DoubleSubList,DoubleArrayList,DoubleLists.Singleton
public abstract class AbstractDoubleList extends AbstractDoubleCollection implements DoubleList, DoubleStack
As an additional bonus, this class implements on top of the list operations a type-specific stack.
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static classAbstractDoubleList.DoubleSubListA class implementing a sublist view. -
Method Summary
Modifier and Type Method Description booleanadd(double k)Ensures that this collection contains the specified element (optional operation).voidadd(int index, double k)Inserts the specified element at the specified position in this list (optional operation).booleanaddAll(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).booleanaddAll(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).booleanaddAll(int index, Collection<? extends Double> c)Adds all of the elements in the specified collection to this list (optional operation).booleanaddAll(DoubleCollection c)Adds all elements of the given type-specific collection to this collection.booleanaddAll(DoubleList l)Appends all of the elements in the specified type-specific list to the end of this type-specific list (optional operation).booleanaddAll(Collection<? extends Double> c)voidaddElements(int index, double[] a)Add (hopefully quickly) elements to this type-specific list.voidaddElements(int index, double[] a, int offset, int length)Add (hopefully quickly) elements to this type-specific list.voidclear()intcompareTo(List<? extends Double> l)Compares this list to another object.booleancontains(double k)Returns true if this list contains the specified element.booleanequals(Object o)voidgetElements(int from, double[] a, int offset, int length)Copies (hopefully quickly) elements of this type-specific list into the given array.inthashCode()Returns the hash code for this list, which is identical toList.hashCode().intindexOf(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.DoubleListIteratoriterator()Returns a type-specific iterator on the elements of this collection.intlastIndexOf(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.DoubleListIteratorlistIterator()Returns a type-specific list iterator on the list.DoubleListIteratorlistIterator(int index)Returns a type-specific list iterator on the list starting at a given index.doublepeekDouble(int i)Peeks at an element on the stack (optional operation).doublepopDouble()Pops the top off the stack.voidpush(double o)Pushes the given object on the stack.booleanrem(double k)Removes a single instance of the specified element from this collection, if it is present (optional operation).doubleremoveDouble(int i)Removes the element at the specified position in this list (optional operation).voidremoveElements(int from, int to)Removes (hopefully quickly) elements of this type-specific list.doubleset(int index, double k)Replaces the element at the specified position in this list with the specified element (optional operation).voidsize(int size)Sets the size of this list.DoubleListsubList(int from, int to)Returns a type-specific view of the portion of this list from the indexfrom, inclusive, to the indexto, exclusive.doubletopDouble()Peeks at the top of the stack (optional operation).StringtoString()Methods inherited from class it.unimi.dsi.fastutil.doubles.AbstractDoubleCollection
add, contains, containsAll, remove, removeAll, retainAll, toArray, toDoubleArray, toDoubleArrayMethods inherited from class java.util.AbstractCollection
containsAll, isEmpty, removeAll, retainAll, size, toArray, toArrayMethods inherited from interface it.unimi.dsi.fastutil.doubles.DoubleCollection
containsAll, removeAll, removeIf, removeIf, retainAll, toArray, toDoubleArray, toDoubleArrayMethods inherited from interface it.unimi.dsi.fastutil.doubles.DoubleList
add, add, contains, get, getDouble, indexOf, lastIndexOf, remove, remove, set, setElements, setElements, setElements, sort, sort, unstableSort, unstableSortMethods inherited from interface java.util.List
containsAll, isEmpty, removeAll, replaceAll, retainAll, size, spliterator, toArray, toArray
-
Method Details
-
add
public void add(int index, double k)Inserts the specified element at the specified position in this list (optional operation).This implementation always throws an
UnsupportedOperationException.- Specified by:
addin interfaceDoubleList- See Also:
List.add(int,Object)
-
add
public boolean add(double k)Ensures that this collection contains the specified element (optional operation).This implementation always throws an
UnsupportedOperationException.This implementation delegates to the type-specific version of
List.add(int, Object).- Specified by:
addin interfaceDoubleCollection- Specified by:
addin interfaceDoubleList- Overrides:
addin classAbstractDoubleCollection- See Also:
Collection.add(Object)
-
removeDouble
public double removeDouble(int i)Removes the element at the specified position in this list (optional operation).This implementation always throws an
UnsupportedOperationException.- Specified by:
removeDoublein interfaceDoubleList- See Also:
List.remove(int)
-
set
public double set(int index, double k)Replaces the element at the specified position in this list with the specified element (optional operation).This implementation always throws an
UnsupportedOperationException.- Specified by:
setin interfaceDoubleList- See Also:
List.set(int,Object)
-
addAll
Adds all of the elements in the specified collection to this list (optional operation). -
addAll
This implementation delegates to the type-specific version of
List.addAll(int, Collection).- Specified by:
addAllin interfaceCollection<Double>- Specified by:
addAllin interfaceList<Double>- Overrides:
addAllin classAbstractCollection<Double>
-
iterator
Returns a type-specific iterator on the elements of this collection.Note that this specification strengthens the one given in
Iterable.iterator(), which was already strengthened in the corresponding type-specific class, but was weakened by the fact that this interface extendsCollection.This implementation delegates to
listIterator().- Specified by:
iteratorin interfaceCollection<Double>- Specified by:
iteratorin interfaceDoubleCollection- Specified by:
iteratorin interfaceDoubleIterable- Specified by:
iteratorin interfaceDoubleList- Specified by:
iteratorin interfaceIterable<Double>- Specified by:
iteratorin interfaceList<Double>- Specified by:
iteratorin classAbstractDoubleCollection- Returns:
- a type-specific iterator on the elements of this collection.
- See Also:
Iterable.iterator()
-
listIterator
Returns a type-specific list iterator on the list.This implementation delegates to
listIterator(0).- Specified by:
listIteratorin interfaceDoubleList- Specified by:
listIteratorin interfaceList<Double>- See Also:
List.listIterator()
-
listIterator
Returns a type-specific list iterator on the list starting at a given index.This implementation is based on the random-access methods.
- Specified by:
listIteratorin interfaceDoubleList- Specified by:
listIteratorin interfaceList<Double>- See Also:
List.listIterator(int)
-
contains
public boolean contains(double k)Returns true if this list contains the specified element.This implementation delegates to
indexOf().- Specified by:
containsin interfaceDoubleCollection- Overrides:
containsin classAbstractDoubleCollection- See Also:
List.contains(Object)
-
indexOf
public int indexOf(double k)Description copied from interface:DoubleListReturns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.- Specified by:
indexOfin interfaceDoubleList- See Also:
List.indexOf(Object)
-
lastIndexOf
public int lastIndexOf(double k)Description copied from interface:DoubleListReturns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element.- Specified by:
lastIndexOfin interfaceDoubleList- See Also:
List.lastIndexOf(Object)
-
size
public void size(int size)Description copied from interface:DoubleListSets the size of this list.If the specified size is smaller than the current size, the last elements are discarded. Otherwise, they are filled with 0/
null/false.- Specified by:
sizein interfaceDoubleList- Parameters:
size- the new size.
-
subList
Description copied from interface:DoubleListReturns a type-specific view of the portion of this list from the indexfrom, inclusive, to the indexto, exclusive.Note that this specification strengthens the one given in
List.subList(int,int).- Specified by:
subListin interfaceDoubleList- Specified by:
subListin interfaceList<Double>- See Also:
List.subList(int,int)
-
removeElements
public void removeElements(int from, int to)Removes (hopefully quickly) elements of this type-specific list.This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
- Specified by:
removeElementsin interfaceDoubleList- Parameters:
from- the start index (inclusive).to- the end index (exclusive).
-
addElements
public void addElements(int index, double[] a, int offset, int length)Add (hopefully quickly) elements to this type-specific list.This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
- Specified by:
addElementsin interfaceDoubleList- Parameters:
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.
-
addElements
public void addElements(int index, double[] a)Add (hopefully quickly) elements to this type-specific list.This implementation delegates to the analogous method for array fragments.
- Specified by:
addElementsin interfaceDoubleList- Parameters:
index- the index at which to add elements.a- the array containing the elements.
-
getElements
public void getElements(int from, double[] a, int offset, int length)Copies (hopefully quickly) elements of this type-specific list into the given array.This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
- Specified by:
getElementsin interfaceDoubleList- Parameters:
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.
-
clear
public void clear()This implementation delegates to
removeElements(int, int).- Specified by:
clearin interfaceCollection<Double>- Specified by:
clearin interfaceList<Double>- Overrides:
clearin classAbstractCollection<Double>
-
hashCode
public int hashCode()Returns the hash code for this list, which is identical toList.hashCode(). -
equals
-
compareTo
Compares this list to another object. If the argument is aList, this method performs a lexicographical comparison; otherwise, it throws aClassCastException.- Specified by:
compareToin interfaceComparable<List<? extends Double>>- Parameters:
l- a list.- Returns:
- if the argument is a
List, a negative integer, zero, or a positive integer as this list is lexicographically less than, equal to, or greater than the argument. - Throws:
ClassCastException- if the argument is not a list.
-
push
public void push(double o)Description copied from interface:DoubleStackPushes the given object on the stack.- Specified by:
pushin interfaceDoubleStack- Parameters:
o- the object to push on the stack.- See Also:
Stack.push(Object)
-
popDouble
public double popDouble()Description copied from interface:DoubleStackPops the top off the stack.- Specified by:
popDoublein interfaceDoubleStack- Returns:
- the top of the stack.
- See Also:
Stack.pop()
-
topDouble
public double topDouble()Description copied from interface:DoubleStackPeeks at the top of the stack (optional operation).- Specified by:
topDoublein interfaceDoubleStack- Returns:
- the top of the stack.
- See Also:
Stack.top()
-
peekDouble
public double peekDouble(int i)Description copied from interface:DoubleStackPeeks at an element on the stack (optional operation).- Specified by:
peekDoublein interfaceDoubleStack- Parameters:
i- an index from the stop of the stack (0 represents the top).- Returns:
- the
i-th element on the stack. - See Also:
Stack.peek(int)
-
rem
public boolean rem(double k)Removes a single instance of the specified element from this collection, if it is present (optional operation).This implementation delegates to
indexOf().- Specified by:
remin interfaceDoubleCollection- Overrides:
remin classAbstractDoubleCollection- See Also:
List.remove(Object)
-
addAll
Description copied from interface:DoubleListInserts all of the elements in the specified type-specific collection into this type-specific list at the specified position (optional operation).- Specified by:
addAllin interfaceDoubleList- See Also:
List.addAll(int,java.util.Collection)
-
addAll
Inserts all of the elements in the specified type-specific list into this type-specific list at the specified position (optional operation).This implementation delegates to the type-specific version of
List.addAll(int, Collection).- Specified by:
addAllin interfaceDoubleList- See Also:
List.add(int,Object)
-
addAll
Adds all elements of the given type-specific collection to this collection.This implementation delegates to the type-specific version of
List.addAll(int, Collection).- Specified by:
addAllin interfaceDoubleCollection- Overrides:
addAllin classAbstractDoubleCollection- Parameters:
c- a type-specific collection.- Returns:
trueif this collection changed as a result of the call.- See Also:
Collection.addAll(Collection)
-
addAll
Appends all of the elements in the specified type-specific list to the end of this type-specific list (optional operation).This implementation delegates to the type-specific list version of
List.addAll(int, Collection).- Specified by:
addAllin interfaceDoubleList- See Also:
List.add(int,Object)
-
toString
- Overrides:
toStringin classAbstractDoubleCollection
-