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:: Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.objects.AbstractReferenceBigList
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, getElements, peek, pop, push, 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, spliterator, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

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.
  Note that this specification strengthens the one given in Iterable.iterator(), which was already strengthened in the corresponding type-specific class, but was weakened by the fact that this interface extends Collection.
  This implementation delegates to AbstractReferenceBigList.listIterator().
  
  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.
  Note that this specification strengthens the one given in BigList.listIterator().
  This implementation delegates to listIterator(0).
  
  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.
  Note that this specification strengthens the one given in BigList.listIterator(long).
  This implementation is based on the random-access methods.
  
  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.
  Note that this specification strengthens the one given in BigList.subList(long,long).
  
  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.
  This implementation delegates to indexOf().
  
  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).
  This implementation always throws an UnsupportedOperationException.
  
  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
  
  This implementation delegates to the type-specific version of BigList.add(long, Object).
  
  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.
  This implementation always throws an UnsupportedOperationException.
  
  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).
  This implementation always throws an UnsupportedOperationException.
  
  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
  
  This implementation delegates to the type-specific version of BigList.addAll(long, Collection).
  
  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
  
  This implementation delegates to AbstractReferenceBigList.removeElements(long, long).
  
  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 java.lang.Iterable

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