Package it.unimi.dsi.fastutil.objects

Class AbstractReferenceBigList.ReferenceSubList<K>

java.lang.Object
java.util.AbstractCollection<K>
it.unimi.dsi.fastutil.objects.AbstractReferenceCollection<K>
it.unimi.dsi.fastutil.objects.AbstractReferenceBigList<K>
it.unimi.dsi.fastutil.objects.AbstractReferenceBigList.ReferenceSubList<K>
All Implemented Interfaces:
it.unimi.dsi.fastutil.BigList<K>, it.unimi.dsi.fastutil.objects.ObjectIterable<K>, ReferenceBigList<K>, ReferenceCollection<K>, it.unimi.dsi.fastutil.Size64, it.unimi.dsi.fastutil.Stack<K>, java.io.Serializable, java.lang.Iterable<K>, java.util.Collection<K>
Direct Known Subclasses:
AbstractReferenceBigList.ReferenceRandomAccessSubList
Enclosing class:
AbstractReferenceBigList<K>
public static class AbstractReferenceBigList.ReferenceSubList<K>
extends AbstractReferenceBigList<K>
implements java.io.Serializable
A class implementing a sublist view.
See Also:
Serialized Form

  • Nested Class Summary

    Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.objects.AbstractReferenceBigList

    AbstractReferenceBigList.ReferenceRandomAccessSubList<K>, AbstractReferenceBigList.ReferenceSubList<K>

  • Constructor Summary

    Constructors
    Constructor Description
    ReferenceSubList​(ReferenceBigList<K> l, long from, long to)  

  • Method Summary

    Modifier and Type Method Description
    void add​(long index, K k)
    boolean add​(K k)
    boolean addAll​(long index, java.util.Collection<? extends K> c)
    Adds all of the elements in the specified collection to this list (optional operation).
    void addElements​(long index, K[][] a, long offset, long length)
    Add (hopefully quickly) elements to this type-specific big list.
    K get​(long index)  
    void getElements​(long from, java.lang.Object[][] a, long offset, long length)
    Copies (hopefully quickly) elements of this type-specific big list into the given big array.
    it.unimi.dsi.fastutil.objects.ObjectBigListIterator<K> listIterator​(long index)
    Returns a type-specific list iterator on this type-specific big list starting at a given index.
    K remove​(long index)
    void removeElements​(long from, long to)
    Removes (hopefully quickly) elements of this type-specific big list.
    K set​(long index, K k)
    long size64()  
    it.unimi.dsi.fastutil.objects.ObjectSpliterator<K> spliterator()
    Returns a type-specific spliterator on the elements of this big-list.
    ReferenceBigList<K> subList​(long from, long to)
    Returns a type-specific view of the portion of this type-specific big list from the index from, inclusive, to the index to, exclusive.

    Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractReferenceBigList

    addAll, addElements, clear, contains, equals, forEach, hashCode, indexOf, iterator, lastIndexOf, listIterator, peek, pop, push, setElements, size, size, top, toString

    Methods inherited from class java.util.AbstractCollection

    containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray

    Methods inherited from class java.lang.Object

    getClass, notify, notifyAll, wait, wait, wait

    Methods inherited from interface java.util.Collection

    containsAll, isEmpty, parallelStream, remove, removeAll, removeIf, retainAll, stream, toArray, toArray, toArray

    Methods inherited from interface it.unimi.dsi.fastutil.objects.ReferenceBigList

    addAll, addAll, addAll, addAll, setElements, setElements

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

    isEmpty

  • Constructor Details

    • ReferenceSubList

      public ReferenceSubList​(ReferenceBigList<K> l, long from, long to)

  • Method Details

    • add

      public boolean add​(K k)
      Description copied from class: AbstractReferenceBigList
      Specified by:
      add in interface java.util.Collection<K>
      Overrides:
      add in class AbstractReferenceBigList<K>

    • add

      public void add​(long index, K k)
      Description copied from class: AbstractReferenceBigList
      Specified by:
      add in interface it.unimi.dsi.fastutil.BigList<K>
      Overrides:
      add in class AbstractReferenceBigList<K>

    • addAll

      public boolean addAll​(long index, java.util.Collection<? extends K> c)
      Description copied from class: AbstractReferenceBigList
      Adds all of the elements in the specified collection to this list (optional operation).
      Specified by:
      addAll in interface it.unimi.dsi.fastutil.BigList<K>
      Overrides:
      addAll in class AbstractReferenceBigList<K>

    • get

      public K get​(long index)
      Specified by:
      get in interface it.unimi.dsi.fastutil.BigList<K>

    • remove

      public K remove​(long index)
      Description copied from class: AbstractReferenceBigList
      Specified by:
      remove in interface it.unimi.dsi.fastutil.BigList<K>
      Overrides:
      remove in class AbstractReferenceBigList<K>

    • set

      public K set​(long index, K k)
      Description copied from class: AbstractReferenceBigList
      Specified by:
      set in interface it.unimi.dsi.fastutil.BigList<K>
      Overrides:
      set in class AbstractReferenceBigList<K>

    • size64

      public long size64()
      Specified by:
      size64 in interface it.unimi.dsi.fastutil.Size64

    • getElements

      public void getElements​(long from, java.lang.Object[][] a, long offset, long length)
      Description copied from class: AbstractReferenceBigList
      Copies (hopefully quickly) elements of this type-specific big list into the given big array.

      This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.

      Specified by:
      getElements in interface ReferenceBigList<K>
      Overrides:
      getElements in class AbstractReferenceBigList<K>
      Parameters:
      from - the start index (inclusive).
      a - the destination big array.
      offset - the offset into the destination big array where to store the first element copied.
      length - the number of elements to be copied.

    • removeElements

      public void removeElements​(long from, long to)
      Description copied from class: AbstractReferenceBigList
      Removes (hopefully quickly) elements of this type-specific big list.

      This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.

      Specified by:
      removeElements in interface ReferenceBigList<K>
      Overrides:
      removeElements in class AbstractReferenceBigList<K>
      Parameters:
      from - the start index (inclusive).
      to - the end index (exclusive).

    • addElements

      public void addElements​(long index, K[][] a, long offset, long length)
      Description copied from class: AbstractReferenceBigList
      Add (hopefully quickly) elements to this type-specific big list.

      This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.

      Specified by:
      addElements in interface ReferenceBigList<K>
      Overrides:
      addElements in class AbstractReferenceBigList<K>
      Parameters:
      index - the index at which to add elements.
      a - the big array containing the elements.
      offset - the offset of the first element to add.
      length - the number of elements to add.

    • listIterator

      public it.unimi.dsi.fastutil.objects.ObjectBigListIterator<K> listIterator​(long index)
      Description copied from class: AbstractReferenceBigList
      Returns a type-specific list iterator on this type-specific big list starting at a given index.
      Specified by:
      listIterator in interface it.unimi.dsi.fastutil.BigList<K>
      Specified by:
      listIterator in interface ReferenceBigList<K>
      Overrides:
      listIterator in class AbstractReferenceBigList<K>
      See Also:
      BigList.listIterator(long)

    • spliterator

      public it.unimi.dsi.fastutil.objects.ObjectSpliterator<K> spliterator()
      Description copied from interface: ReferenceBigList
      Returns a type-specific spliterator on the elements of this big-list.

      BigList spliterators must report at least Spliterator.SIZED and Spliterator.ORDERED.

      See List.spliterator() for more documentation on the requirements of the returned spliterator (despite BigList not being a List, most of the same requirements apply.

      Specified by:
      spliterator in interface java.util.Collection<K>
      Specified by:
      spliterator in interface java.lang.Iterable<K>
      Specified by:
      spliterator in interface it.unimi.dsi.fastutil.objects.ObjectIterable<K>
      Specified by:
      spliterator in interface ReferenceBigList<K>
      Specified by:
      spliterator in interface ReferenceCollection<K>
      Returns:
      a type-specific spliterator on the elements of this collection.

    • subList

      public ReferenceBigList<K> subList​(long from, long to)
      Description copied from interface: ReferenceBigList
      Returns a type-specific view of the portion of this type-specific big list from the index from, inclusive, to the index to, exclusive.
      Specified by:
      subList in interface it.unimi.dsi.fastutil.BigList<K>
      Specified by:
      subList in interface ReferenceBigList<K>
      Overrides:
      subList in class AbstractReferenceBigList<K>
      See Also:
      BigList.subList(long,long)