Package it.unimi.dsi.fastutil
Interface BigList<K>
- All Superinterfaces:
java.util.Collection<K>
,java.lang.Iterable<K>
,Size64
- All Known Subinterfaces:
DoubleBigList
,IntBigList
,LongBigList
,ObjectBigList<K>
- All Known Implementing Classes:
AbstractDoubleBigList
,AbstractDoubleBigList.DoubleRandomAccessSubList
,AbstractDoubleBigList.DoubleSubList
,AbstractIntBigList
,AbstractIntBigList.IntRandomAccessSubList
,AbstractIntBigList.IntSubList
,AbstractLongBigList
,AbstractLongBigList.LongRandomAccessSubList
,AbstractLongBigList.LongSubList
,AbstractObjectBigList
,AbstractObjectBigList.ObjectRandomAccessSubList
,AbstractObjectBigList.ObjectSubList
,DoubleBigArrayBigList
,DoubleBigLists.EmptyBigList
,DoubleBigLists.ListBigList
,DoubleBigLists.Singleton
,DoubleBigLists.SynchronizedBigList
,DoubleBigLists.UnmodifiableBigList
,IntArrayFrontCodedBigList
,IntBigArrayBigList
,IntBigLists.EmptyBigList
,IntBigLists.ListBigList
,IntBigLists.Singleton
,IntBigLists.SynchronizedBigList
,IntBigLists.UnmodifiableBigList
,LongArrayFrontCodedBigList
,LongBigArrayBigList
,LongBigLists.EmptyBigList
,LongBigLists.ListBigList
,LongBigLists.Singleton
,LongBigLists.SynchronizedBigList
,LongBigLists.UnmodifiableBigList
,ObjectBigArrayBigList
,ObjectBigLists.EmptyBigList
,ObjectBigLists.ListBigList
,ObjectBigLists.Singleton
,ObjectBigLists.SynchronizedBigList
,ObjectBigLists.UnmodifiableBigList
public interface BigList<K> extends java.util.Collection<K>, Size64
A list with big (i.e., 64-bit) indices.
Instances of this class implement the same semantics as that of List
: however,
getters and setters use long indices, search methods return long values,
and iterators are of type BigListIterator
.
-
Method Summary
Modifier and Type Method Description void
add(long index, K element)
Inserts the specified element at the specified position in this big list (optional operation).boolean
addAll(long index, java.util.Collection<? extends K> c)
Inserts all of the elements in the specified collection into this big list at the specified position (optional operation).K
get(long index)
Returns the element at the specified position.long
indexOf(java.lang.Object o)
Returns the index of the first occurrence of the specified element in this big list, or -1 if this big list does not contain the element.long
lastIndexOf(java.lang.Object o)
Returns the index of the last occurrence of the specified element in this big list, or -1 if this big list does not contain the element.BigListIterator<K>
listIterator()
Returns a big-list iterator over the elements in this big list.BigListIterator<K>
listIterator(long index)
Returns a big-list iterator of the elements in this big list, starting at the specified position in this big list.K
remove(long index)
Removes the element at the specified position.K
set(long index, K element)
Replaces the element at the specified position in this big list with the specified element (optional operation).default int
size()
Deprecated.void
size(long size)
Sets the size of this big list.BigList<K>
subList(long from, long to)
Returns a big sublist view of this big list.Methods inherited from interface java.util.Collection
add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, parallelStream, remove, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray, toArray
Methods inherited from interface java.lang.Iterable
forEach
-
Method Details
-
get
Returns the element at the specified position.- Parameters:
index
- a position in the big list.- Returns:
- the element at the specified position.
- See Also:
List.get(int)
-
remove
Removes the element at the specified position.- Parameters:
index
- a position in the big list.- Returns:
- the element previously at the specified position.
- See Also:
List.remove(int)
-
set
Replaces the element at the specified position in this big list with the specified element (optional operation).- Parameters:
index
- a position in the big list.element
- the element to be stored at the specified position.- Returns:
- the element previously at the specified positions.
- See Also:
List.set(int,Object)
-
add
Inserts the specified element at the specified position in this big list (optional operation).- Parameters:
index
- a position in the big list.element
- an element to be inserted.- See Also:
List.add(int,Object)
-
size
void size(long size)Sets the size of this big list.If the specified size is smaller than the current size, the last elements are discarded. Otherwise, they are filled with 0/
null
/false
.- Parameters:
size
- the new size.
-
addAll
Inserts all of the elements in the specified collection into this big list at the specified position (optional operation).- Parameters:
index
- index at which to insert the first element from the specified collection.c
- collection containing elements to be added to this big list.- Returns:
true
if this big list changed as a result of the call- See Also:
List.addAll(int, Collection)
-
indexOf
long indexOf(java.lang.Object o)Returns the index of the first occurrence of the specified element in this big list, or -1 if this big list does not contain the element.- Parameters:
o
- the object to search for.- Returns:
- the index of the first occurrence of the specified element in this big list, or -1 if this big list does not contain the element.
- See Also:
List.indexOf(Object)
-
lastIndexOf
long lastIndexOf(java.lang.Object o)Returns the index of the last occurrence of the specified element in this big list, or -1 if this big list does not contain the element.- Parameters:
o
- the object to search for.- Returns:
- the index of the last occurrence of the specified element in this big list, or -1 if this big list does not contain the element.
- See Also:
List.lastIndexOf(Object)
-
listIterator
BigListIterator<K> listIterator()Returns a big-list iterator over the elements in this big list.- Returns:
- a big-list iterator over the elements in this big list.
- See Also:
List.listIterator()
-
listIterator
Returns a big-list iterator of the elements in this big list, starting at the specified position in this big list.- Parameters:
index
- index of first element to be returned from the big-list iterator.- Returns:
- a big-list iterator of the elements in this big list, starting at the specified position in this big list.
- See Also:
List.listIterator(int)
-
subList
Returns a big sublist view of this big list.- Parameters:
from
- the starting element (inclusive).to
- the ending element (exclusive).- Returns:
- a big sublist view of this big list.
- See Also:
List.subList(int, int)
-
size
@Deprecated default int size()Deprecated.UseSize64.size64()
instead.Returns the size of this data structure, minimized withInteger.MAX_VALUE
.This default implementation follows the definition above, which is compatible with
Collection.size()
.
-
Size64.size64()
instead.