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, 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, 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).
    default int size()
    Deprecated.
    Use Size64.size64() instead.
    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.lang.Iterable

    forEach

    Methods inherited from interface it.unimi.dsi.fastutil.Size64

    size64
  • Method Details

    • 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)
    • size

      @Deprecated default int size()
      Deprecated.
      Use Size64.size64() instead.
      Returns the size of this data structure, minimized with Integer.MAX_VALUE.

      This default implementation follows the definition above, which is compatible with Collection.size().

      Specified by:
      size in interface Collection<K>
      Specified by:
      size in interface Size64
      Returns:
      the size of this data structure, minimized with Integer.MAX_VALUE.
      See Also:
      Collection.size()