|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectjava.util.AbstractCollection<K>
it.unimi.dsi.fastutil.objects.AbstractReferenceCollection<K>
it.unimi.dsi.fastutil.objects.AbstractReferenceList<K>
public abstract class AbstractReferenceList<K>
An abstract class providing basic methods for lists implementing a type-specific list interface.
As an additional bonus, this class implements on top of the list operations a type-specific stack.
Nested Class Summary | |
---|---|
static class |
AbstractReferenceList.ReferenceSubList<K>
|
Constructor Summary | |
---|---|
protected |
AbstractReferenceList()
|
Method Summary | |
---|---|
void |
add(int index,
K k)
|
boolean |
add(K k)
|
boolean |
addAll(Collection<? extends K> c)
Delegates to a more generic method. |
boolean |
addAll(int index,
Collection<? extends K> c)
|
void |
addElements(int index,
K[] a)
Add (hopefully quickly) elements to this type-specific list. |
void |
addElements(int index,
K[] a,
int offset,
int length)
Adds elements to this type-specific list one-by-one. |
boolean |
contains(Object k)
|
protected void |
ensureIndex(int index)
Ensures that the given index is nonnegative and not greater than the list size. |
protected void |
ensureRestrictedIndex(int index)
Ensures that the given index is nonnegative and smaller than the list size. |
boolean |
equals(Object o)
|
void |
getElements(int from,
Object[] a,
int offset,
int length)
Copies element of this type-specific list into the given array one-by-one. |
int |
hashCode()
Returns the hash code for this list, which is identical to List.hashCode() . |
int |
indexOf(Object k)
|
ObjectListIterator<K> |
iterator()
Returns a type-specific iterator on the elements of this collection. |
int |
lastIndexOf(Object k)
|
ObjectListIterator<K> |
listIterator()
Returns a type-specific list iterator on the list. |
ObjectListIterator<K> |
listIterator(int index)
Returns a type-specific list iterator on the list starting at a given index. |
ObjectListIterator<K> |
objectListIterator()
Deprecated. |
ObjectListIterator<K> |
objectListIterator(int index)
Deprecated. |
K |
peek(int i)
Peeks at an element on the stack (optional operation). |
K |
pop()
Pops the top off the stack. |
void |
push(K o)
Pushes the given object on the stack. |
ReferenceList<K> |
referenceSubList(int from,
int to)
Deprecated. |
K |
remove(int i)
|
void |
removeElements(int from,
int to)
Removes elements of this type-specific list one-by-one. |
K |
set(int index,
K k)
|
void |
size(int size)
Sets the size of this list. |
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. |
K |
top()
Peeks at the top of the stack (optional operation). |
String |
toString()
|
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractReferenceCollection |
---|
containsAll, isEmpty, objectIterator, removeAll, retainAll, toArray, toArray |
Methods inherited from class java.util.AbstractCollection |
---|
clear, remove, size |
Methods inherited from class java.lang.Object |
---|
clone, finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface java.util.List |
---|
clear, containsAll, get, isEmpty, remove, removeAll, retainAll, size, toArray, toArray |
Methods inherited from interface it.unimi.dsi.fastutil.objects.ReferenceCollection |
---|
objectIterator, toArray |
Methods inherited from interface it.unimi.dsi.fastutil.Stack |
---|
isEmpty |
Constructor Detail |
---|
protected AbstractReferenceList()
Method Detail |
---|
protected void ensureIndex(int index)
index
- an index.
IndexOutOfBoundsException
- if the given index is negative or greater than the list size.protected void ensureRestrictedIndex(int index)
index
- an index.
IndexOutOfBoundsException
- if the given index is negative or not smaller than the list size.public void add(int index, K k)
add
in interface List<K>
public boolean add(K k)
add
in interface Collection<K>
add
in interface List<K>
add
in class AbstractReferenceCollection<K>
public K remove(int i)
remove
in interface List<K>
public K set(int index, K k)
set
in interface List<K>
public boolean addAll(int index, Collection<? extends K> c)
addAll
in interface List<K>
public boolean addAll(Collection<? extends K> c)
addAll
in interface Collection<K>
addAll
in interface List<K>
addAll
in class AbstractReferenceCollection<K>
c
- a collection.
true
if this collection changed as a result of the call.@Deprecated public ObjectListIterator<K> objectListIterator()
objectListIterator
in interface ReferenceList<K>
ReferenceList.listIterator()
@Deprecated public ObjectListIterator<K> objectListIterator(int index)
objectListIterator
in interface ReferenceList<K>
ReferenceList.listIterator(int)
public ObjectListIterator<K> iterator()
ReferenceCollection
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
.
iterator
in interface ObjectIterable<K>
iterator
in interface ReferenceCollection<K>
iterator
in interface ReferenceList<K>
iterator
in interface Iterable<K>
iterator
in interface Collection<K>
iterator
in interface List<K>
iterator
in class AbstractReferenceCollection<K>
public ObjectListIterator<K> listIterator()
ReferenceList
listIterator
in interface ReferenceList<K>
listIterator
in interface List<K>
List.listIterator()
public ObjectListIterator<K> listIterator(int index)
ReferenceList
listIterator
in interface ReferenceList<K>
listIterator
in interface List<K>
List.listIterator(int)
public boolean contains(Object k)
contains
in interface Collection<K>
contains
in interface List<K>
contains
in class AbstractCollection<K>
public int indexOf(Object k)
indexOf
in interface List<K>
public int lastIndexOf(Object k)
lastIndexOf
in interface List<K>
public void size(int size)
ReferenceList
If the specified size is smaller than the current size, the last elements are
discarded. Otherwise, they are filled with 0/null
/false
.
size
in interface ReferenceList<K>
size
- the new size.public ReferenceList<K> subList(int from, int to)
ReferenceList
from
, inclusive, to the index to
, exclusive.
Note that this specification strengthens the one given in List.subList(int,int)
.
subList
in interface ReferenceList<K>
subList
in interface List<K>
List.subList(int,int)
@Deprecated public ReferenceList<K> referenceSubList(int from, int to)
referenceSubList
in interface ReferenceList<K>
List.subList(int,int)
public void removeElements(int from, int to)
This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
removeElements
in interface ReferenceList<K>
from
- the start index (inclusive).to
- the end index (exclusive).public void addElements(int index, K[] a, int offset, int length)
This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
addElements
in interface ReferenceList<K>
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.public void addElements(int index, K[] a)
ReferenceList
addElements
in interface ReferenceList<K>
index
- the index at which to add elements.a
- the array containing the elements.public void getElements(int from, Object[] a, int offset, int length)
This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
getElements
in interface ReferenceList<K>
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.public boolean equals(Object o)
equals
in interface Collection<K>
equals
in interface List<K>
equals
in class Object
public int hashCode()
List.hashCode()
.
hashCode
in interface Collection<K>
hashCode
in interface List<K>
hashCode
in class Object
public void push(K o)
Stack
push
in interface Stack<K>
o
- the object that will become the new top of the stack.public K pop()
Stack
pop
in interface Stack<K>
public K top()
Stack
top
in interface Stack<K>
public K peek(int i)
Stack
peek
in interface Stack<K>
i
-th element on the stack; 0 represents the top.public String toString()
toString
in class AbstractReferenceCollection<K>
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |