it.unimi.dsi.fastutil.objects

Class AbstractReferenceList.ReferenceSubList<K>

java.lang.Object

java.util.AbstractCollection<K>

it.unimi.dsi.fastutil.objects.AbstractReferenceCollection<K>

it.unimi.dsi.fastutil.objects.AbstractReferenceList<K>

it.unimi.dsi.fastutil.objects.AbstractReferenceList.ReferenceSubList<K>

All Implemented Interfaces:

ObjectIterable<K>, ReferenceCollection<K>, ReferenceList<K>, Stack<K>, Serializable, Iterable<K>, Collection<K>, List<K>

Enclosing class:

AbstractReferenceList<K>

public static class AbstractReferenceList.ReferenceSubList<K>
extends AbstractReferenceList<K>
implements Serializable

See Also:

Serialized Form

Nested Class Summary

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

AbstractReferenceList.ReferenceSubList<K>

Field Summary

Fields

Modifier and Type	Field and Description
protected int	from Initial (inclusive) index of this sublist.
protected ReferenceList<K>	l The list this sublist restricts.
static long	serialVersionUID
protected int	to Final (exclusive) index of this sublist.

Constructor Summary

Constructors

Constructor and Description
AbstractReferenceList.ReferenceSubList(ReferenceList<K> l, int from, int to)

Method Summary

Methods

Modifier and Type	Method and Description
void	add(int index, K k)
boolean	add(K k)
boolean	addAll(int index, Collection<? extends K> c)
void	addElements(int index, K[] a, int offset, int length) Adds elements to this type-specific list one-by-one.
void	clear()
K	get(int index)
void	getElements(int from, Object[] a, int offset, int length) Copies element of this type-specific list into the given array one-by-one.
ObjectListIterator<K>	listIterator(int index) Returns a type-specific list iterator on the list starting at a given index.
K	remove(int index)
boolean	remove(Object o)
void	removeElements(int from, int to) Removes elements of this type-specific list one-by-one.
K	set(int index, K k)
int	size()
ReferenceList<K>	subList(int from, int to) Returns a type-specific view of the portion of this list from the index from, inclusive, to the index to, exclusive.

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

addAll, addElements, contains, ensureIndex, ensureRestrictedIndex, equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, objectListIterator, objectListIterator, peek, pop, push, referenceSubList, size, top, toString

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

containsAll, isEmpty, objectIterator, removeAll, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

containsAll, isEmpty, removeAll, retainAll, toArray, toArray

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

objectIterator, toArray

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

isEmpty

Field Detail

serialVersionUID

public static final long serialVersionUID

See Also:

Constant Field Values

l

protected final ReferenceList<K> l

The list this sublist restricts.

from

protected final int from

Initial (inclusive) index of this sublist.

to

protected int to

Final (exclusive) index of this sublist.

Constructor Detail

AbstractReferenceList.ReferenceSubList

public AbstractReferenceList.ReferenceSubList(ReferenceList<K> l,
                                      int from,
                                      int to)

Method Detail

add

public boolean add(K k)

Specified by:

add in interface Collection<K>

Specified by:

add in interface List<K>

Overrides:

add in class AbstractReferenceList<K>

add

public void add(int index,
       K k)

Specified by:

add in interface List<K>

Overrides:

add in class AbstractReferenceList<K>

addAll

public boolean addAll(int index,
             Collection<? extends K> c)

Specified by:

addAll in interface List<K>

Overrides:

addAll in class AbstractReferenceList<K>

get

public K get(int index)

Specified by:

get in interface List<K>

remove

public K remove(int index)

Specified by:

remove in interface List<K>

Overrides:

remove in class AbstractReferenceList<K>

set

public K set(int index,
    K k)

Specified by:

set in interface List<K>

Overrides:

set in class AbstractReferenceList<K>

clear

public void clear()

Specified by:

clear in interface Collection<K>

Specified by:

clear in interface List<K>

Overrides:

clear in class AbstractCollection<K>

size

public int size()

Specified by:

size in interface Collection<K>

Specified by:

size in interface List<K>

Specified by:

size in class AbstractCollection<K>

getElements

public void getElements(int from,
               Object[] a,
               int offset,
               int length)

Description copied from class: AbstractReferenceList

Copies element of this type-specific list into the given array one-by-one.

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 ReferenceList<K>

Overrides:

getElements in class AbstractReferenceList<K>

Parameters:

from - the start index (inclusive).

a - the destination array.

offset - the offset into the destination array where to store the first element copied.

length - the number of elements to be copied.

removeElements

public void removeElements(int from,
                  int to)

Description copied from class: AbstractReferenceList

Removes elements of this type-specific list one-by-one.

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 ReferenceList<K>

Overrides:

removeElements in class AbstractReferenceList<K>

Parameters:

from - the start index (inclusive).

to - the end index (exclusive).

addElements

public void addElements(int index,
               K[] a,
               int offset,
               int length)

Description copied from class: AbstractReferenceList

Adds elements to this type-specific list one-by-one.

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 ReferenceList<K>

Overrides:

addElements in class AbstractReferenceList<K>

Parameters:

index - the index at which to add elements.

a - the array containing the elements.

offset - the offset of the first element to add.

length - the number of elements to add.

listIterator

public ObjectListIterator<K> listIterator(int index)

Description copied from interface: ReferenceList

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

Specified by:

listIterator in interface ReferenceList<K>

Specified by:

listIterator in interface List<K>

Overrides:

listIterator in class AbstractReferenceList<K>

See Also:

List.listIterator(int)

subList

public ReferenceList<K> subList(int from,
                       int to)

Description copied from interface: ReferenceList

Returns a type-specific view of the portion of this list from the index from, inclusive, to the index to, exclusive.

Note that this specification strengthens the one given in List.subList(int,int).

Specified by:

subList in interface ReferenceList<K>

Specified by:

subList in interface List<K>

Overrides:

subList in class AbstractReferenceList<K>

See Also:

List.subList(int,int)

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<K>

Specified by:

remove in interface List<K>

Overrides:

remove in class AbstractCollection<K>