it.unimi.dsi.fastutil
Interface BigList<K>
- All Superinterfaces:
- Collection<K>, Iterable<K>, Size64
- All Known Subinterfaces:
- BooleanBigList, ByteBigList, CharBigList, DoubleBigList, FloatBigList, IntBigList, LongBigList, ObjectBigList<K>, ReferenceBigList<K>, ShortBigList
- All Known Implementing Classes:
- AbstractBooleanBigList, AbstractBooleanBigList.BooleanSubList, AbstractByteBigList, AbstractByteBigList.ByteSubList, AbstractCharBigList, AbstractCharBigList.CharSubList, AbstractDoubleBigList, AbstractDoubleBigList.DoubleSubList, AbstractFloatBigList, AbstractFloatBigList.FloatSubList, AbstractIntBigList, AbstractIntBigList.IntSubList, AbstractLongBigList, AbstractLongBigList.LongSubList, AbstractObjectBigList, AbstractObjectBigList.ObjectSubList, AbstractReferenceBigList, AbstractReferenceBigList.ReferenceSubList, AbstractShortBigList, AbstractShortBigList.ShortSubList, BooleanBigArrayBigList, BooleanBigLists.EmptyBigList, BooleanBigLists.ListBigList, BooleanBigLists.Singleton, BooleanBigLists.SynchronizedBigList, BooleanBigLists.UnmodifiableBigList, ByteBigArrayBigList, ByteBigLists.EmptyBigList, ByteBigLists.ListBigList, ByteBigLists.Singleton, ByteBigLists.SynchronizedBigList, ByteBigLists.UnmodifiableBigList, CharBigArrayBigList, CharBigLists.EmptyBigList, CharBigLists.ListBigList, CharBigLists.Singleton, CharBigLists.SynchronizedBigList, CharBigLists.UnmodifiableBigList, DoubleBigArrayBigList, DoubleBigLists.EmptyBigList, DoubleBigLists.ListBigList, DoubleBigLists.Singleton, DoubleBigLists.SynchronizedBigList, DoubleBigLists.UnmodifiableBigList, FloatBigArrayBigList, FloatBigLists.EmptyBigList, FloatBigLists.ListBigList, FloatBigLists.Singleton, FloatBigLists.SynchronizedBigList, FloatBigLists.UnmodifiableBigList, IntBigArrayBigList, IntBigLists.EmptyBigList, IntBigLists.ListBigList, IntBigLists.Singleton, IntBigLists.SynchronizedBigList, IntBigLists.UnmodifiableBigList, LongBigArrayBigList, LongBigLists.EmptyBigList, LongBigLists.ListBigList, LongBigLists.Singleton, LongBigLists.SynchronizedBigList, LongBigLists.UnmodifiableBigList, ObjectBigArrayBigList, ObjectBigLists.EmptyBigList, ObjectBigLists.ListBigList, ObjectBigLists.Singleton, ObjectBigLists.SynchronizedBigList, ObjectBigLists.UnmodifiableBigList, ReferenceBigArrayBigList, ReferenceBigLists.EmptyBigList, ReferenceBigLists.ListBigList, ReferenceBigLists.Singleton, ReferenceBigLists.SynchronizedBigList, ReferenceBigLists.UnmodifiableBigList, ShortBigArrayBigList, ShortBigLists.EmptyBigList, ShortBigLists.ListBigList, ShortBigLists.Singleton, ShortBigLists.SynchronizedBigList, ShortBigLists.UnmodifiableBigList
public interface BigList<K>
- extends 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,
setters methods use long indices, getters return long values, and returned iterators are actually
of type BigListIterator
.
Method Summary |
void |
add(long index,
K element)
Inserts the specified element at the specified position in this big list (optional operation). |
boolean |
addAll(long index,
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(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(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). |
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, remove, removeAll, retainAll, size, toArray, toArray |
get
K get(long index)
- 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
K remove(long index)
- 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
K set(long index,
K element)
- 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
void add(long index,
K element)
- 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
boolean addAll(long index,
Collection<? extends K> c)
- 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(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(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
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.
- 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
BigList<K> subList(long from,
long to)
- 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)
Copyright © 2011. All Rights Reserved.