|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectit.unimi.dsi.fastutil.chars.AbstractCharCollection
it.unimi.dsi.fastutil.chars.AbstractCharList
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 |
AbstractCharList.CharSubList
|
Method Summary | |
boolean |
add(char k)
|
void |
add(int index,
char k)
|
void |
add(int index,
Object ok)
Delegates to the corresponding type-specific method. |
boolean |
addAll(CharCollection c)
Delegates to a more generic method. |
boolean |
addAll(CharList l)
Delegates to a more generic method. |
boolean |
addAll(Collection c)
Delegates to a more generic method. |
boolean |
addAll(int index,
CharCollection c)
Delegates to a more generic method. |
boolean |
addAll(int index,
CharList l)
Delegates to a more generic method. |
boolean |
addAll(int index,
Collection c)
|
void |
addElements(int index,
char[] a)
Add (hopefully quickly) elements to this type-specific list. |
void |
addElements(int index,
char[] a,
int offset,
int length)
Adds elements to this type-specific list one-by-one. |
CharIterator |
charIterator()
Delegates to the corresponding list-iterator method. |
CharListIterator |
charListIterator()
Delegates to the corresponding list-iterator method. |
CharListIterator |
charListIterator(int index)
Returns a type-specific list iterator on the list starting at a given index. |
CharList |
charSubList(int from,
int to)
|
int |
compareTo(Object o)
Compares this list to another object. |
boolean |
contains(char k)
|
boolean |
equals(Object o)
|
Object |
get(int index)
Delegates to the corresponding type-specific method. |
void |
getElements(int from,
char[] 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(char k)
|
int |
indexOf(Object ok)
Delegates to the corresponding type-specific method. |
int |
lastIndexOf(char k)
|
int |
lastIndexOf(Object ok)
Delegates to the corresponding type-specific method. |
ListIterator |
listIterator()
Delegates to the corresponding type-specific method. |
ListIterator |
listIterator(int index)
Delegates to the corresponding type-specific method. |
Object |
peek(int i)
Delegates to the corresponding type-specific method. |
char |
peekChar(int i)
|
Object |
pop()
Delegates to the corresponding type-specific method. |
char |
popChar()
|
void |
push(char o)
|
void |
push(Object o)
Delegates to the corresponding type-specific method. |
boolean |
rem(char k)
Note that this method should be called remove() , but the clash
with the similarly named index-based method in the List interface
forces us to use a distinguished name. |
Object |
remove(int index)
Delegates to the corresponding type-specific method. |
char |
removeChar(int i)
|
void |
removeElements(int from,
int to)
Removes elements of this type-specific list one-by-one. |
char |
set(int index,
char k)
|
Object |
set(int index,
Object ok)
Delegates to the corresponding type-specific method. |
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()
Delegates to the corresponding type-specific method. |
char |
topChar()
|
String |
toString()
|
Methods inherited from class it.unimi.dsi.fastutil.chars.AbstractCharCollection |
add, clear, contains, containsAll, containsAll, isEmpty, iterator, rem, remove, removeAll, removeAll, retainAll, retainAll, toArray, toArray, toArray, toCharArray, toCharArray |
Methods inherited from class java.lang.Object |
getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface it.unimi.dsi.fastutil.chars.CharList |
getChar |
Methods inherited from interface java.util.List |
add, clear, contains, containsAll, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray |
Methods inherited from interface it.unimi.dsi.fastutil.chars.CharCollection |
containsAll, removeAll, retainAll, toArray, toCharArray, toCharArray |
Methods inherited from interface it.unimi.dsi.fastutil.Stack |
isEmpty |
Method Detail |
public void add(int index, char k)
add
in interface CharList
List.add(int,Object)
public boolean add(char k)
add
in interface CharCollection
add
in class AbstractCharCollection
public boolean rem(char k)
CharCollection
remove()
, but the clash
with the similarly named index-based method in the List
interface
forces us to use a distinguished name. For simplicity, the set interfaces reinstates
remove()
.
rem
in interface CharCollection
rem
in class AbstractCharCollection
public char removeChar(int i)
removeChar
in interface CharList
List.remove(int)
public char set(int index, char k)
set
in interface CharList
List.set(int,Object)
public boolean addAll(int index, Collection c)
addAll
in interface List
public boolean addAll(int index, CharCollection c)
addAll
in interface CharList
List.add(int,Object)
public boolean addAll(int index, CharList l)
addAll
in interface CharList
List.add(int,Object)
public boolean addAll(Collection c)
addAll
in interface List
addAll
in class AbstractCharCollection
c
- a collection.
true
if this collection changed as a result of the call.public boolean addAll(CharCollection c)
addAll
in interface CharCollection
addAll
in class AbstractCharCollection
c
- a type-specific collection.
true
if this collection changed as a result of the call.public boolean addAll(CharList l)
addAll
in interface CharList
List.add(int,Object)
public ListIterator listIterator()
listIterator
in interface List
public ListIterator listIterator(int index)
listIterator
in interface List
public CharIterator charIterator()
charIterator
in interface CharCollection
Collection.iterator()
public CharListIterator charListIterator()
charListIterator
in interface CharList
List.listIterator()
public CharListIterator charListIterator(int index)
CharList
The iterator returned by the List.listIterator()
method and by this
method are identical; however, using this method you can save a type casting.
charListIterator
in interface CharList
List.listIterator(int)
public boolean contains(char k)
contains
in interface CharCollection
Collection.contains(Object)
public int indexOf(char k)
indexOf
in interface CharList
List.indexOf(Object)
public int lastIndexOf(char k)
lastIndexOf
in interface CharList
List.lastIndexOf(Object)
public void size(int size)
CharList
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 CharList
size
- the new size.public CharList charSubList(int from, int to)
charSubList
in interface CharList
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 CharList
from
- the start index (inclusive).to
- the end index (exclusive).public void addElements(int index, char[] 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 CharList
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, char[] a)
CharList
addElements
in interface CharList
index
- the index at which to add elements.a
- the array containing the elements.public void getElements(int from, char[] 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 CharList
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 compareTo(Object o)
List
, this method performs a lexicographical comparison; otherwise,
it throws a ClassCastException
.
compareTo
in interface Comparable
o
- an object.
List
, a negative integer,
zero, or a positive integer as this list is lexicographically less than, equal
to, or greater than the argument.
ClassCastException
- if the argument is not a list.public int hashCode()
List.hashCode()
.
hashCode
in interface List
public void push(char o)
push
in interface CharStack
Stack.push(Object)
public char popChar()
popChar
in interface CharStack
Stack.pop()
public char topChar()
topChar
in interface CharStack
Stack.top()
public char peekChar(int i)
peekChar
in interface CharStack
Stack.peek(int)
public void add(int index, Object ok)
add
in interface List
public Object set(int index, Object ok)
set
in interface List
public Object get(int index)
get
in interface List
public int indexOf(Object ok)
indexOf
in interface List
public int lastIndexOf(Object ok)
lastIndexOf
in interface List
public Object remove(int index)
remove
in interface List
public void push(Object o)
push
in interface Stack
o
- the object that will become the new top of the stack.public Object pop()
pop
in interface Stack
public Object top()
top
in interface Stack
public Object peek(int i)
peek
in interface Stack
i
-th element on the stack; 0 represents the top.public String toString()
toString
in class AbstractCharCollection
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |