|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectit.unimi.dsi.fastutil.objects.AbstractReferenceCollection
it.unimi.dsi.fastutil.objects.AbstractReferenceList
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
|
Method Summary | |
void |
add(int index,
Object k)
|
boolean |
add(Object k)
|
boolean |
addAll(Collection c)
Delegates to a more generic method. |
boolean |
addAll(int index,
Collection c)
|
boolean |
addAll(int index,
ReferenceCollection c)
Delegates to a more generic method. |
boolean |
addAll(int index,
ReferenceList l)
Delegates to a more generic method. |
boolean |
addAll(ReferenceCollection c)
Delegates to a more generic method. |
boolean |
addAll(ReferenceList l)
Delegates to a more generic method. |
void |
addElements(int index,
Object[] a)
Add (hopefully quickly) elements to this type-specific list. |
void |
addElements(int index,
Object[] a,
int offset,
int length)
Adds elements to this type-specific list one-by-one. |
boolean |
contains(Object k)
|
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)
|
int |
lastIndexOf(Object k)
|
ListIterator |
listIterator()
Delegates to the corresponding type-specific method. |
ListIterator |
listIterator(int index)
Delegates to the corresponding type-specific method. |
ObjectIterator |
objectIterator()
Delegates to the corresponding list-iterator method. |
ObjectListIterator |
objectListIterator()
Delegates to the corresponding list-iterator method. |
ObjectListIterator |
objectListIterator(int index)
Returns a type-specific list iterator on the list starting at a given index. |
Object |
peek(int i)
Peeks at an element on the stack (optional operation). |
Object |
pop()
Pops the top off the stack. |
void |
push(Object o)
Pushes the given object on the stack. |
ReferenceList |
referenceSubList(int from,
int to)
|
boolean |
rem(Object k)
|
Object |
remove(int i)
|
void |
removeElements(int from,
int to)
Removes elements of this type-specific list one-by-one. |
Object |
set(int index,
Object k)
|
void |
size(int size)
Sets the size of this list. |
List |
subList(int from,
int to)
Delegates to the corresponding type-specific method. |
Object |
top()
Peeks at the top of the stack (optional operation). |
String |
toString()
|
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractReferenceCollection |
clear, containsAll, isEmpty, iterator, 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, iterator, remove, removeAll, retainAll, size, toArray, toArray |
Methods inherited from interface it.unimi.dsi.fastutil.Stack |
isEmpty |
Method Detail |
public void add(int index, Object k)
add
in interface List
public boolean add(Object k)
add
in interface List
add
in class AbstractReferenceCollection
public boolean rem(Object k)
rem
in class AbstractReferenceCollection
public Object remove(int i)
remove
in interface List
public Object set(int index, Object k)
set
in interface List
public boolean addAll(int index, Collection c)
addAll
in interface List
public boolean addAll(int index, ReferenceCollection c)
public boolean addAll(int index, ReferenceList l)
public boolean addAll(Collection c)
addAll
in interface List
addAll
in class AbstractReferenceCollection
c
- a collection.
true
if this collection changed as a result of the call.public boolean addAll(ReferenceCollection c)
public boolean addAll(ReferenceList l)
public ListIterator listIterator()
listIterator
in interface List
public ListIterator listIterator(int index)
listIterator
in interface List
public ObjectIterator objectIterator()
objectIterator
in interface ReferenceCollection
Collection.iterator()
public ObjectListIterator objectListIterator()
objectListIterator
in interface ReferenceList
List.listIterator()
public ObjectListIterator objectListIterator(int index)
ReferenceList
The iterator returned by the List.listIterator()
method and by this
method are identical; however, using this method you can save a type casting.
objectListIterator
in interface ReferenceList
List.listIterator(int)
public boolean contains(Object k)
contains
in interface List
public int indexOf(Object k)
indexOf
in interface List
public int lastIndexOf(Object k)
lastIndexOf
in interface List
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
size
- the new size.public ReferenceList referenceSubList(int from, int to)
referenceSubList
in interface ReferenceList
List.subList(int,int)
public List subList(int from, int to)
subList
in interface List
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
from
- the start index (inclusive).to
- the end index (exclusive).public void addElements(int index, 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.
addElements
in interface ReferenceList
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, Object[] a)
ReferenceList
addElements
in interface ReferenceList
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
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 List
public int hashCode()
List.hashCode()
.
hashCode
in interface List
public void push(Object o)
Stack
push
in interface Stack
o
- the object that will become the new top of the stack.public Object pop()
Stack
pop
in interface Stack
public Object top()
Stack
top
in interface Stack
public Object peek(int i)
Stack
peek
in interface Stack
i
-th element on the stack; 0 represents the top.public String toString()
toString
in class AbstractReferenceCollection
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |