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
 
Methods inherited from interface it.unimi.dsi.fastutil.Size64
size, size64
 

Method Detail

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.