it.unimi.dsi.fastutil.objects.ReferenceBigLists.ListBigList<K>

All Implemented Interfaces:: BigList<K>, ObjectIterable<K>, ReferenceBigList<K>, ReferenceCollection<K>, Size64, Stack<K>, Serializable, Iterable<K>, Collection<K>

Enclosing class:: ReferenceBigLists

public static class ReferenceBigLists.ListBigList<K> extends AbstractReferenceBigList<K> implements Serializable

A class exposing a list as a big list.

See Also:

Nested Class Summary

Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.objects.AbstractReferenceBigList
AbstractReferenceBigList.ReferenceRandomAccessSubList<K>, AbstractReferenceBigList.ReferenceSubList<K>
Method Summary

Modifier and Type

Method

Description

void

add(long index, K key)

Inserts the specified element at the specified position in this big list (optional operation).

boolean

add(K key)

boolean

addAll(long index, Collection<? extends K> c)

Adds all of the elements in the specified collection to this list (optional operation).

boolean

addAll(Collection<? extends K> c)

void

clear()

boolean

contains(Object key)

Returns true if this list contains the specified element.

boolean

containsAll(Collection<?> c)

K

get(long index)

Returns the element at the specified position.

int

hashCode()

Returns the hash code for this big list, which is identical to List.hashCode().

long

indexOf(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.

boolean

isEmpty()

Checks whether the stack is empty.

ObjectBigListIterator<K>

iterator()

Returns a type-specific iterator on the elements of this collection.

long

lastIndexOf(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 index)

Returns a type-specific list iterator on this type-specific big list starting at a given index.

K

remove(long index)

Removes the element at the specified position.

boolean

removeAll(Collection<?> c)

void

removeElements(long from, long to)

Removes (hopefully quickly) elements of this type-specific big list.

boolean

retainAll(Collection<?> c)

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

Sets the size of this big list.

long

size64()

Returns the size of this data structure as a long.

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.

Object[]

toArray()

<T> T[]

toArray(T[] a)

Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractReferenceBigList
addElements, addElements, equals, forEach, getElements, peek, pop, push, setElements, size, top, toString

Methods inherited from class java.util.AbstractCollection
remove

Methods inherited from class java.lang.Object
getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection
parallelStream, remove, removeIf, stream, toArray

Methods inherited from interface it.unimi.dsi.fastutil.objects.ReferenceBigList
addAll, addAll, addAll, addAll, getElements, setElements, setElements, spliterator

Method Details
- 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.
- size
  
  public void size(long size)
  
  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>
  
  Overrides:
  
  size in class AbstractReferenceBigList<K>
  
  Parameters:
  
  size - the new size.
- iterator
  
  public ObjectBigListIterator<K> iterator()
  
  Description copied from class: AbstractReferenceBigList
  
  Returns a type-specific iterator on the elements of this collection.
  Specified by:
  
  iterator in interface Collection<K>
  
  Specified by:
  
  iterator in interface 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 AbstractReferenceBigList<K>
  
  Returns:
  
  a type-specific iterator on the elements of this collection.
  
  See Also:
  
  Iterable.iterator()
- listIterator
  
  public ObjectBigListIterator<K> listIterator()
  
  Description copied from class: AbstractReferenceBigList
  
  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>
  
  Overrides:
  
  listIterator in class AbstractReferenceBigList<K>
  
  Returns:
  
  a big-list iterator over the elements in this big list.
  
  See Also:
  
  BigList.listIterator()
- listIterator
  
  public 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 BigList<K>
  
  Specified by:
  
  listIterator in interface ReferenceBigList<K>
  
  Overrides:
  
  listIterator in class AbstractReferenceBigList<K>
  
  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:
  
  BigList.listIterator(long)
- addAll
  
  public boolean addAll(long index, 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 BigList<K>
  
  Overrides:
  
  addAll in class AbstractReferenceBigList<K>
  
  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)
- 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>
  
  Overrides:
  
  subList in class AbstractReferenceBigList<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)
- contains
  
  public boolean contains(Object key)
  
  Description copied from class: AbstractReferenceBigList
  
  Returns true if this list contains the specified element.
  Specified by:
  
  contains in interface Collection<K>
  
  Overrides:
  
  contains in class AbstractReferenceBigList<K>
  
  See Also:
  
  Collection.contains(Object)
- toArray
  
  public Object[] toArray()
  
  Specified by:
  
  toArray in interface Collection<K>
  
  Overrides:
  
  toArray in class AbstractCollection<K>
- 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).
- add
  
  public void add(long index, K key)
  
  Description copied from class: AbstractReferenceBigList
  
  Inserts the specified element at the specified position in this big list (optional operation).
  Specified by:
  
  add in interface BigList<K>
  
  Overrides:
  
  add in class AbstractReferenceBigList<K>
  
  Parameters:
  
  index - a position in the big list.
  
  key - an element to be inserted.
  
  See Also:
  
  List.add(int,Object)
- add
  
  public boolean add(K key)
  
  Description copied from class: AbstractReferenceBigList
  
  Specified by:
  
  add in interface Collection<K>
  
  Overrides:
  
  add in class AbstractReferenceBigList<K>
- get
  
  public K get(long index)
  
  Description copied from interface: BigList
  
  Returns the element at the specified position.
  Specified by:
  
  get in interface BigList<K>
  
  Parameters:
  
  index - a position in the big list.
  
  Returns:
  
  the element at the specified position.
  
  See Also:
  
  List.get(int)
- indexOf
  
  public long indexOf(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>
  
  Overrides:
  
  indexOf in class AbstractReferenceBigList<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(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>
  
  Overrides:
  
  lastIndexOf in class AbstractReferenceBigList<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)
- remove
  
  public K remove(long index)
  
  Description copied from class: AbstractReferenceBigList
  
  Removes the element at the specified position.
  Specified by:
  
  remove in interface BigList<K>
  
  Overrides:
  
  remove in class AbstractReferenceBigList<K>
  
  Parameters:
  
  index - a position in the big list.
  
  Returns:
  
  the element previously at the specified position.
  
  See Also:
  
  List.remove(int)
- set
  
  public K set(long index, K k)
  
  Description copied from class: AbstractReferenceBigList
  
  Replaces the element at the specified position in this big list with the specified element (optional operation).
  Specified by:
  
  set in interface BigList<K>
  
  Overrides:
  
  set in class AbstractReferenceBigList<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)
- isEmpty
  
  public boolean isEmpty()
  
  Description copied from interface: Stack
  
  Checks whether the stack is empty.
  
  Specified by:
  
  isEmpty in interface Collection<K>
  
  Specified by:
  
  isEmpty in interface Stack<K>
  
  Overrides:
  
  isEmpty in class AbstractCollection<K>
  
  Returns:
  
  true if the stack is empty.
- toArray
  
  public <T> T[] toArray(T[] a)
  
  Specified by:
  
  toArray in interface Collection<K>
  
  Overrides:
  
  toArray in class AbstractCollection<K>
- containsAll
  
  public boolean containsAll(Collection<?> c)
  
  Specified by:
  
  containsAll in interface Collection<K>
  
  Overrides:
  
  containsAll in class AbstractCollection<K>
- addAll
  
  public boolean addAll(Collection<? extends K> c)
  
  Description copied from class: AbstractReferenceBigList
  
  Specified by:
  
  addAll in interface Collection<K>
  
  Overrides:
  
  addAll in class AbstractReferenceBigList<K>
- removeAll
  
  public boolean removeAll(Collection<?> c)
  
  Specified by:
  
  removeAll in interface Collection<K>
  
  Overrides:
  
  removeAll in class AbstractCollection<K>
- retainAll
  
  public boolean retainAll(Collection<?> c)
  
  Specified by:
  
  retainAll in interface Collection<K>
  
  Overrides:
  
  retainAll in class AbstractCollection<K>
- clear
  
  public void clear()
  
  Description copied from class: AbstractReferenceBigList
  
  Specified by:
  
  clear in interface Collection<K>
  
  Overrides:
  
  clear in class AbstractReferenceBigList<K>
- hashCode
  
  public int hashCode()
  
  Description copied from class: AbstractReferenceBigList
  
  Returns the hash code for this big list, which is identical to List.hashCode().
  
  Specified by:
  
  hashCode in interface Collection<K>
  
  Overrides:
  
  hashCode in class AbstractReferenceBigList<K>
  
  Returns:
  
  the hash code for this big list.

Class ReferenceBigLists.ListBigList<K>

Nested Class Summary

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

Method Summary

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

Methods inherited from class java.util.AbstractCollection

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Collection

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

Method Details

size64

size

iterator

listIterator

listIterator

addAll

subList

contains

toArray

removeElements

add

add

get

indexOf

lastIndexOf

remove

set

isEmpty

toArray

containsAll

addAll

removeAll

retainAll

clear

hashCode