|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectit.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>
|
Method Summary | |
---|---|
void |
add(int index,
K k)
|
boolean |
add(K k)
|
boolean |
addAll(java.util.Collection<? extends K> c)
Delegates to a more generic method. |
boolean |
addAll(int index,
java.util.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(java.lang.Object k)
|
boolean |
equals(java.lang.Object o)
|
void |
getElements(int from,
java.lang.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(java.lang.Object k)
|
ObjectIterator<K> |
iterator()
Returns a type-specific iterator. |
int |
lastIndexOf(java.lang.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). |
java.lang.String |
toString()
|
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractReferenceCollection |
---|
clear, containsAll, isEmpty, objectIterator, remove, removeAll, retainAll, toArray, toArray |
Methods inherited from class java.lang.Object |
---|
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 |
Method Detail |
---|
public void add(int index, K k)
add
in interface java.util.List<K>
public boolean add(K k)
add
in interface java.util.Collection<K>
add
in interface java.util.List<K>
add
in class AbstractReferenceCollection<K>
public K remove(int i)
remove
in interface java.util.List<K>
public K set(int index, K k)
set
in interface java.util.List<K>
public boolean addAll(int index, java.util.Collection<? extends K> c)
addAll
in interface java.util.List<K>
public boolean addAll(java.util.Collection<? extends K> c)
addAll
in interface java.util.Collection<K>
addAll
in interface java.util.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 ObjectIterator<K> iterator()
ObjectIterable
Iterable.iterator()
.
iterator
in interface ObjectIterable<K>
iterator
in interface ReferenceCollection<K>
iterator
in interface ReferenceList<K>
iterator
in interface java.lang.Iterable<K>
iterator
in interface java.util.Collection<K>
iterator
in interface java.util.List<K>
iterator
in class AbstractReferenceCollection<K>
public ObjectListIterator<K> listIterator()
ReferenceList
listIterator
in interface ReferenceList<K>
listIterator
in interface java.util.List<K>
ReferenceList.listIterator()
public ObjectListIterator<K> listIterator(int index)
ReferenceList
listIterator
in interface ReferenceList<K>
listIterator
in interface java.util.List<K>
ReferenceList.listIterator(int)
public boolean contains(java.lang.Object k)
contains
in interface java.util.Collection<K>
contains
in interface java.util.List<K>
public int indexOf(java.lang.Object k)
indexOf
in interface java.util.List<K>
public int lastIndexOf(java.lang.Object k)
lastIndexOf
in interface java.util.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 java.util.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, java.lang.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(java.lang.Object o)
equals
in interface java.util.Collection<K>
equals
in interface java.util.List<K>
equals
in class java.lang.Object
public int hashCode()
List.hashCode()
.
hashCode
in interface java.util.Collection<K>
hashCode
in interface java.util.List<K>
hashCode
in class java.lang.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 java.lang.String toString()
toString
in class AbstractReferenceCollection<K>
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |