Package it.unimi.dsi.fastutil.objects
Class ObjectLists.EmptyList<K>
- java.lang.Object
-
- java.util.AbstractCollection<K>
-
- it.unimi.dsi.fastutil.objects.AbstractObjectCollection<K>
-
- it.unimi.dsi.fastutil.objects.ObjectCollections.EmptyCollection<K>
-
- it.unimi.dsi.fastutil.objects.ObjectLists.EmptyList<K>
-
- All Implemented Interfaces:
ObjectCollection<K>
,ObjectIterable<K>
,ObjectList<K>
,java.io.Serializable
,java.lang.Cloneable
,java.lang.Comparable<java.util.List<? extends K>>
,java.lang.Iterable<K>
,java.util.Collection<K>
,java.util.List<K>
,java.util.RandomAccess
- Enclosing class:
- ObjectLists
public static class ObjectLists.EmptyList<K> extends ObjectCollections.EmptyCollection<K> implements ObjectList<K>, java.util.RandomAccess, java.io.Serializable, java.lang.Cloneable
An immutable class representing an empty type-specific list.This class may be useful to implement your own in case you subclass a type-specific list.
- See Also:
- Serialized Form
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
add(int index, K k)
boolean
addAll(int i, java.util.Collection<? extends K> c)
void
addElements(int index, K[] a)
Add (hopefully quickly) elements to this type-specific list.void
addElements(int index, K[] a, int offset, int length)
Add (hopefully quickly) elements to this type-specific list.java.lang.Object
clone()
int
compareTo(java.util.List<? extends K> o)
boolean
equals(java.lang.Object o)
K
get(int i)
void
getElements(int from, java.lang.Object[] a, int offset, int length)
Copies (hopefully quickly) elements of this type-specific list into the given array.int
hashCode()
int
indexOf(java.lang.Object k)
ObjectListIterator<K>
iterator()
Returns a type-specific iterator on the elements of this collection.int
lastIndexOf(java.lang.Object k)
ObjectListIterator<K>
listIterator()
Returns a type-specific list iterator on the list.ObjectListIterator<K>
listIterator(int i)
Returns a type-specific list iterator on the list starting at a given index.K
remove(int i)
boolean
remove(java.lang.Object k)
void
removeElements(int from, int to)
Removes (hopefully quickly) elements of this type-specific list.void
replaceAll(java.util.function.UnaryOperator<K> operator)
K
set(int index, K k)
void
setElements(int index, K[] a)
Set (hopefully quickly) elements to match the array given.void
setElements(int index, K[] a, int offset, int length)
Set (hopefully quickly) elements to match the array given.void
setElements(K[] a)
Set (hopefully quickly) elements to match the array given.void
size(int s)
Sets the size of this list.void
sort(java.util.Comparator<? super K> comparator)
Sorts this list using a sort assured to be stable.ObjectList<K>
subList(int from, int to)
Returns a type-specific view of the portion of this list from the indexfrom
, inclusive, to the indexto
, exclusive.java.lang.String
toString()
void
unstableSort(java.util.Comparator<? super K> comparator)
Sorts this list using a sort not assured to be stable.-
Methods inherited from class it.unimi.dsi.fastutil.objects.ObjectCollections.EmptyCollection
addAll, clear, contains, containsAll, forEach, removeAll, removeIf, retainAll, size, spliterator, toArray, toArray
-
Methods inherited from interface java.util.List
add, addAll, clear, contains, containsAll, isEmpty, removeAll, retainAll, size, toArray, toArray
-
Methods inherited from interface it.unimi.dsi.fastutil.objects.ObjectList
addAll, addAll, spliterator
-
-
-
-
Method Detail
-
remove
public boolean remove(java.lang.Object k)
-
indexOf
public int indexOf(java.lang.Object k)
- Specified by:
indexOf
in interfacejava.util.List<K>
-
lastIndexOf
public int lastIndexOf(java.lang.Object k)
- Specified by:
lastIndexOf
in interfacejava.util.List<K>
-
addAll
public boolean addAll(int i, java.util.Collection<? extends K> c)
- Specified by:
addAll
in interfacejava.util.List<K>
-
replaceAll
public void replaceAll(java.util.function.UnaryOperator<K> operator)
- Specified by:
replaceAll
in interfacejava.util.List<K>
-
sort
public void sort(java.util.Comparator<? super K> comparator)
Description copied from interface:ObjectList
Sorts this list using a sort assured to be stable.Pass
null
to sort using natural ordering.Unless a subclass specifies otherwise, the results of the method if the list is concurrently modified during the sort are unspecified.
- Specified by:
sort
in interfacejava.util.List<K>
- Specified by:
sort
in interfaceObjectList<K>
-
unstableSort
public void unstableSort(java.util.Comparator<? super K> comparator)
Description copied from interface:ObjectList
Sorts this list using a sort not assured to be stable. This differs fromList.sort(java.util.Comparator)
in that the results are not assured to be stable, but may be a bit faster.Pass
null
to sort using natural ordering.Unless a subclass specifies otherwise, the results of the method if the list is concurrently modified during the sort are unspecified.
- Specified by:
unstableSort
in interfaceObjectList<K>
-
listIterator
public ObjectListIterator<K> listIterator()
Description copied from interface:ObjectList
Returns a type-specific list iterator on the list.- Specified by:
listIterator
in interfacejava.util.List<K>
- Specified by:
listIterator
in interfaceObjectList<K>
- See Also:
List.listIterator()
-
iterator
public ObjectListIterator<K> iterator()
Description copied from interface:ObjectCollection
Returns a type-specific iterator on the elements of this collection.- Specified by:
iterator
in interfacejava.util.Collection<K>
- Specified by:
iterator
in interfacejava.lang.Iterable<K>
- Specified by:
iterator
in interfacejava.util.List<K>
- Specified by:
iterator
in interfaceObjectCollection<K>
- Specified by:
iterator
in interfaceObjectIterable<K>
- Specified by:
iterator
in interfaceObjectList<K>
- Overrides:
iterator
in classObjectCollections.EmptyCollection<K>
- Returns:
- a type-specific iterator on the elements of this collection.
- See Also:
Iterable.iterator()
-
listIterator
public ObjectListIterator<K> listIterator(int i)
Description copied from interface:ObjectList
Returns a type-specific list iterator on the list starting at a given index.- Specified by:
listIterator
in interfacejava.util.List<K>
- Specified by:
listIterator
in interfaceObjectList<K>
- See Also:
List.listIterator(int)
-
subList
public ObjectList<K> subList(int from, int to)
Description copied from interface:ObjectList
Returns a type-specific view of the portion of this list from the indexfrom
, inclusive, to the indexto
, exclusive.- Specified by:
subList
in interfacejava.util.List<K>
- Specified by:
subList
in interfaceObjectList<K>
- See Also:
List.subList(int,int)
-
getElements
public void getElements(int from, java.lang.Object[] a, int offset, int length)
Description copied from interface:ObjectList
Copies (hopefully quickly) elements of this type-specific list into the given array.- Specified by:
getElements
in interfaceObjectList<K>
- 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.
-
removeElements
public void removeElements(int from, int to)
Description copied from interface:ObjectList
Removes (hopefully quickly) elements of this type-specific list.- Specified by:
removeElements
in interfaceObjectList<K>
- Parameters:
from
- the start index (inclusive).to
- the end index (exclusive).
-
addElements
public void addElements(int index, K[] a, int offset, int length)
Description copied from interface:ObjectList
Add (hopefully quickly) elements to this type-specific list.- Specified by:
addElements
in interfaceObjectList<K>
- 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, K[] a)
Description copied from interface:ObjectList
Add (hopefully quickly) elements to this type-specific list.- Specified by:
addElements
in interfaceObjectList<K>
- Parameters:
index
- the index at which to add elements.a
- the array containing the elements.
-
setElements
public void setElements(K[] a)
Description copied from interface:ObjectList
Set (hopefully quickly) elements to match the array given.- Specified by:
setElements
in interfaceObjectList<K>
- Parameters:
a
- the array containing the elements.
-
setElements
public void setElements(int index, K[] a)
Description copied from interface:ObjectList
Set (hopefully quickly) elements to match the array given.- Specified by:
setElements
in interfaceObjectList<K>
- Parameters:
index
- the index at which to start setting elements.a
- the array containing the elements.
-
setElements
public void setElements(int index, K[] a, int offset, int length)
Description copied from interface:ObjectList
Set (hopefully quickly) elements to match the array given. Sets each in this list to the corresponding elements in the array, as if byListIterator iter = listIterator(index); int i = 0; while (i < length) { iter.next(); iter.set(a[offset + i++]); }
However, the exact implementation may be more efficient, taking into account whether random access is faster or not, or at the discretion of subclasses, abuse internals.- Specified by:
setElements
in interfaceObjectList<K>
- Parameters:
index
- the index at which to start setting elements.a
- the array containing the elementsoffset
- the offset of the first element to add.length
- the number of elements to add.
-
size
public void size(int s)
Description copied from interface:ObjectList
Sets 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:
size
in interfaceObjectList<K>
- Parameters:
s
- the new size.
-
compareTo
public int compareTo(java.util.List<? extends K> o)
- Specified by:
compareTo
in interfacejava.lang.Comparable<K>
-
clone
public java.lang.Object clone()
-
hashCode
public int hashCode()
- Specified by:
hashCode
in interfacejava.util.Collection<K>
- Specified by:
hashCode
in interfacejava.util.List<K>
- Overrides:
hashCode
in classObjectCollections.EmptyCollection<K>
-
equals
public boolean equals(java.lang.Object o)
- Specified by:
equals
in interfacejava.util.Collection<K>
- Specified by:
equals
in interfacejava.util.List<K>
- Overrides:
equals
in classObjectCollections.EmptyCollection<K>
-
toString
public java.lang.String toString()
- Overrides:
toString
in classAbstractObjectCollection<K>
-
-