Package it.unimi.dsi.fastutil.objects

Class ReferenceBigLists.EmptyBigList<K>

java.lang.Object
java.util.AbstractCollection<K>
it.unimi.dsi.fastutil.objects.AbstractReferenceCollection<K>
it.unimi.dsi.fastutil.objects.ReferenceCollections.EmptyCollection<K>
it.unimi.dsi.fastutil.objects.ReferenceBigLists.EmptyBigList<K>
All Implemented Interfaces:
BigList<K>, ObjectIterable<K>, ReferenceBigList<K>, ReferenceCollection<K>, Size64, java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<K>, java.util.Collection<K>
Enclosing class:
ReferenceBigLists
public static class ReferenceBigLists.EmptyBigList<K>
extends ReferenceCollections.EmptyCollection<K>
implements ReferenceBigList<K>, java.io.Serializable, java.lang.Cloneable
An immutable class representing an empty type-specific big list.

This class may be useful to implement your own in case you subclass a type-specific list.

See Also:
Serialized Form

  • Method Summary

    Modifier and Type Method Description
    void add​(long index, K k)
    Inserts the specified element at the specified position in this big list (optional operation).
    boolean addAll​(long i, 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).
    void addElements​(long index, K[][] a)
    Add (hopefully quickly) elements to this type-specific big list.
    void addElements​(long index, K[][] a, long offset, long length)
    Add (hopefully quickly) elements to this type-specific big list.
    java.lang.Object clone()  
    boolean equals​(java.lang.Object o)  
    K get​(long i)
    Returns the element at the specified position.
    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.
    int hashCode()  
    long indexOf​(java.lang.Object k)
    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.
    ObjectBigListIterator<K> iterator()
    Returns a type-specific iterator on the elements of this collection.
    long lastIndexOf​(java.lang.Object k)
    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.
    ObjectBigListIterator<K> listIterator()
    Returns a type-specific big-list iterator on this type-specific big list.
    ObjectBigListIterator<K> listIterator​(long i)
    Returns a type-specific list iterator on this type-specific big list starting at a given index.
    K remove​(long i)
    Removes the element at the specified position.
    boolean remove​(java.lang.Object k)  
    void removeElements​(long from, long to)
    Removes (hopefully quickly) elements of this type-specific big list.
    K set​(long index, K k)
    Replaces the element at the specified position in this big list with the specified element (optional operation).
    void size​(long s)
    Sets the size of this big list.
    long size64()
    Returns the size of this data structure as a long.
    ObjectSpliterator<K> spliterator()
    Returns a type-specific spliterator on the elements of this collection.
    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.
    java.lang.String toString()  

    Methods inherited from class it.unimi.dsi.fastutil.objects.ReferenceCollections.EmptyCollection

    addAll, clear, contains, containsAll, forEach, removeAll, removeIf, retainAll, size, toArray, toArray

    Methods inherited from class java.util.AbstractCollection

    add, isEmpty

    Methods inherited from class java.lang.Object

    getClass, notify, notifyAll, wait, wait, wait

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

    size

    Methods inherited from interface java.util.Collection

    add, addAll, clear, contains, containsAll, isEmpty, parallelStream, removeAll, removeIf, retainAll, stream, toArray, toArray, toArray

    Methods inherited from interface java.lang.Iterable

    forEach

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

    addAll, addAll, addAll, addAll, setElements, setElements, setElements

  • Method Details

    • get

      public K get​(long i)
      Description copied from interface: BigList
      Returns the element at the specified position.
      Specified by:
      get in interface BigList<K>
      Parameters:
      i - a position in the big list.
      Returns:
      the element at the specified position.
      See Also:
      List.get(int)

    • remove

      public boolean remove​(java.lang.Object k)
      Specified by:
      remove in interface java.util.Collection<K>
      Overrides:
      remove in class java.util.AbstractCollection<K>

    • remove

      public K remove​(long i)
      Description copied from interface: BigList
      Removes the element at the specified position.
      Specified by:
      remove in interface BigList<K>
      Parameters:
      i - a position in the big list.
      Returns:
      the element previously at the specified position.
      See Also:
      List.remove(int)

    • add

      public void add​(long index, K k)
      Description copied from interface: BigList
      Inserts the specified element at the specified position in this big list (optional operation).
      Specified by:
      add in interface BigList<K>
      Parameters:
      index - a position in the big list.
      k - an element to be inserted.
      See Also:
      List.add(int,Object)

    • set

      public K set​(long index, K k)
      Description copied from interface: BigList
      Replaces the element at the specified position in this big list with the specified element (optional operation).
      Specified by:
      set in interface BigList<K>
      Parameters:
      index - a position in the big list.
      k - the element to be stored at the specified position.
      Returns:
      the element previously at the specified positions.
      See Also:
      List.set(int,Object)

    • indexOf

      public long indexOf​(java.lang.Object k)
      Description copied from interface: BigList
      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.
      Specified by:
      indexOf in interface BigList<K>
      Parameters:
      k - 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

      public long lastIndexOf​(java.lang.Object k)
      Description copied from interface: BigList
      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.
      Specified by:
      lastIndexOf in interface BigList<K>
      Parameters:
      k - 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)

    • addAll

      public boolean addAll​(long i, java.util.Collection<? extends K> c)
      Description copied from interface: BigList
      Inserts all of the elements in the specified collection into this big list at the specified position (optional operation).
      Specified by:
      addAll in interface BigList<K>
      Parameters:
      i - 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)

    • listIterator

      public ObjectBigListIterator<K> listIterator()
      Description copied from interface: ReferenceBigList
      Returns a type-specific big-list iterator on this type-specific big list.
      Specified by:
      listIterator in interface BigList<K>
      Specified by:
      listIterator in interface ReferenceBigList<K>
      Returns:
      a big-list iterator over the elements in this big list.
      See Also:
      BigList.listIterator()

    • iterator

      public ObjectBigListIterator<K> iterator()
      Description copied from interface: ReferenceCollection
      Returns a type-specific iterator on the elements of this collection.
      Specified by:
      iterator in interface java.util.Collection<K>
      Specified by:
      iterator in interface java.lang.Iterable<K>
      Specified by:
      iterator in interface ObjectIterable<K>
      Specified by:
      iterator in interface ReferenceBigList<K>
      Specified by:
      iterator in interface ReferenceCollection<K>
      Overrides:
      iterator in class ReferenceCollections.EmptyCollection<K>
      Returns:
      a type-specific iterator on the elements of this collection.
      See Also:
      Iterable.iterator()

    • listIterator

      public ObjectBigListIterator<K> listIterator​(long i)
      Description copied from interface: ReferenceBigList
      Returns a type-specific list iterator on this type-specific big list starting at a given index.
      Specified by:
      listIterator in interface BigList<K>
      Specified by:
      listIterator in interface ReferenceBigList<K>
      Parameters:
      i - 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:
      BigList.listIterator(long)

    • spliterator

      public ObjectSpliterator<K> spliterator()
      Description copied from interface: ReferenceCollection
      Returns a type-specific spliterator on the elements of this collection.

      See Collection.spliterator() for more documentation on the requirements of the returned spliterator.

      Specified by:
      spliterator in interface java.util.Collection<K>
      Specified by:
      spliterator in interface java.lang.Iterable<K>
      Specified by:
      spliterator in interface ObjectIterable<K>
      Specified by:
      spliterator in interface ReferenceBigList<K>
      Specified by:
      spliterator in interface ReferenceCollection<K>
      Overrides:
      spliterator in class ReferenceCollections.EmptyCollection<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 BigList<K>
      Specified by:
      subList in interface ReferenceBigList<K>
      Parameters:
      from - the starting element (inclusive).
      to - the ending element (exclusive).
      Returns:
      a big sublist view of this big list.
      See Also:
      BigList.subList(long,long)

    • getElements

      public void getElements​(long from, java.lang.Object[][] a, long offset, long length)
      Description copied from interface: ReferenceBigList
      Copies (hopefully quickly) elements of this type-specific big list into the given big array.
      Specified by:
      getElements in interface ReferenceBigList<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 interface: ReferenceBigList
      Removes (hopefully quickly) elements of this type-specific big list.
      Specified by:
      removeElements in interface ReferenceBigList<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 interface: ReferenceBigList
      Add (hopefully quickly) elements to this type-specific big list.
      Specified by:
      addElements in interface ReferenceBigList<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.

    • addElements

      public void addElements​(long index, K[][] a)
      Description copied from interface: ReferenceBigList
      Add (hopefully quickly) elements to this type-specific big list.
      Specified by:
      addElements in interface ReferenceBigList<K>
      Parameters:
      index - the index at which to add elements.
      a - the big array containing the elements.

    • size

      public void size​(long s)
      Description copied from interface: BigList
      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.

      Specified by:
      size in interface BigList<K>
      Parameters:
      s - the new size.

    • size64

      public long size64()
      Description copied from interface: Size64
      Returns the size of this data structure as a long.
      Specified by:
      size64 in interface Size64
      Returns:
      the size of this data structure.

    • clone

      public java.lang.Object clone()

    • hashCode

      public int hashCode()
      Specified by:
      hashCode in interface java.util.Collection<K>
      Overrides:
      hashCode in class ReferenceCollections.EmptyCollection<K>

    • equals

      public boolean equals​(java.lang.Object o)
      Specified by:
      equals in interface java.util.Collection<K>
      Overrides:
      equals in class ReferenceCollections.EmptyCollection<K>

    • toString

      public java.lang.String toString()
      Overrides:
      toString in class AbstractReferenceCollection<K>