|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object de.grogra.xl.util.CharList
public class CharList
A CharList
represents a list of char
values.
It provides list- and stack-oriented methods for insertion, addition,
and removal, of values. The methods are not thread-safe.
Field Summary | |
---|---|
char[] |
elements
The array holding the elements. |
int |
size
The size of this list. |
Constructor Summary | |
---|---|
CharList()
Constructs a new CharList . |
|
CharList(char[] elements)
Constructs a new CharList whose elements are
a copy of elements . |
|
CharList(int capacity)
Constructs a new CharList with a given initial capacity. |
Method Summary | |
---|---|
boolean |
add(char o)
Adds o as last element to this list. |
void |
add(int index,
char o)
Inserts o at position index to this list. |
CharList |
addAll(char[] v,
int begin,
int length)
Appends length components of v to this list,
starting at index begin . |
CharList |
addAll(CharList v)
Appends all elements of v to this list. |
void |
addIfNotContained(char o)
Adds o as last element to this list if is not
yet contained as reported by contains(char) . |
static void |
arraycopy(char[] src,
int srcIndex,
char[] dest,
int destIndex,
int length)
|
int |
binarySearch(char value)
Searches this list for the specified value using the binary search algorithm. |
static int |
binarySearch(char[] array,
char value)
|
static int |
binarySearch(char[] array,
char value,
int fromIndex,
int toIndex)
|
void |
clear()
Removes all of the elements from this list. |
static void |
clear(char[] array,
int index,
int length)
|
java.lang.Object |
clone()
|
void |
consume(char value)
Receives a value of type char . |
boolean |
contains(char o)
Returns true iff this list contains the given
element o . |
void |
ensureCapacity(int capacity)
Ensures a capacity of the internal array of at least capacity . |
boolean |
equals(java.lang.Object o)
|
void |
evaluateChar(CharConsumer cons)
This generator method yields all values to cons . |
char |
get(int index)
Returns the list element at index . |
int |
hashCode()
|
int |
indexOf(char o)
Returns the index of o in this list. |
boolean |
isEmpty()
Returns if this list is empty, i.e., if its size is zero. |
int |
lastIndexOf(char o)
Returns the last index of o in this list. |
char |
peek(int index)
Returns the list element at index as seen from
the top, i.e., at absolute position size - index . |
char |
pop()
Removes and returns the object at the top of this list. |
CharList |
push(char o)
Pushes o on top of this list, i.e., as last element. |
CharList |
push(char o1,
char o2)
Pushes o1 and o2 on top of this list,
i.e., as last elements. |
CharList |
push(char o1,
char o2,
char o3)
Pushes o1 ... o3 on top of this list,
i.e., as last elements. |
boolean |
remove(char o)
Removes the element o . |
char |
removeAt(int index)
Removes the element at position index . |
char |
set(int index,
char o)
Sets the element at position index to o . |
void |
setSize(int size)
Sets the size of this list to the given value. |
int |
size()
Returns the size of this list. |
char[] |
toArray()
Returns an array containing the elements of this list. |
char[] |
toArray(char[] array)
Returns an array containing the elements of this list. |
java.lang.String |
toString()
|
void |
trimToSize()
Trims the capacity of this list to be its current size. |
void |
values(CharConsumer cons)
This method is an alias for evaluateChar(de.grogra.xl.lang.CharConsumer) . |
void |
writeTo(java.nio.CharBuffer out)
|
Methods inherited from class java.lang.Object |
---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
public transient char[] elements
size - 1
are valid. Direct operation on this
array has to be designed carefully to avoid inconsistencies.
public int size
Constructor Detail |
---|
public CharList()
CharList
.
public CharList(char[] elements)
CharList
whose elements are
a copy of elements
.
elements
- the initial elements of the listpublic CharList(int capacity)
CharList
with a given initial capacity.
capacity
- the initial capacityMethod Detail |
---|
public boolean add(char o)
o
as last element to this list.
o
- the value to add
true
public void add(int index, char o)
o
at position index
to this list.
If index
is not less than size
, the
list is enlarged and filled with 0
-values before.
index
- the insert positiono
- the value to insertpublic CharList addAll(char[] v, int begin, int length)
length
components of v
to this list,
starting at index begin
.
v
- the array of elements to addbegin
- the array index to begin withlength
- the number of elements to add
public CharList addAll(CharList v)
v
to this list.
v
- the list of elements to add
public void addIfNotContained(char o)
o
as last element to this list if is not
yet contained as reported by contains(char)
.
o
- the value to addpublic static void arraycopy(char[] src, int srcIndex, char[] dest, int destIndex, int length)
public int binarySearch(char value)
value
- the value to be searched for
(-(insertion point) - 1)
. The
insertion point is defined as the point at which the
value would be inserted into the list: the index of the first
element greater than the value, or size()
, if all
elements in the list are less than the specified value.public static int binarySearch(char[] array, char value)
public static int binarySearch(char[] array, char value, int fromIndex, int toIndex)
public void clear()
public static void clear(char[] array, int index, int length)
public java.lang.Object clone()
clone
in class java.lang.Object
public void consume(char value)
CharConsumer
char
.
consume
in interface CharConsumer
public boolean contains(char o)
true
iff this list contains the given
element o
.
o
- a value
true
iff o
is containedpublic void ensureCapacity(int capacity)
capacity
.
capacity
- the desired minimum capacitypublic boolean equals(java.lang.Object o)
equals
in class java.lang.Object
public void evaluateChar(CharConsumer cons)
cons
.
evaluateChar
in interface VoidToCharGenerator
cons
- the consumer which receives the valuespublic char get(int index)
index
. If
index
is not less than size
,
0
is returned.
index
- the position
index
public int hashCode()
hashCode
in class java.lang.Object
public int indexOf(char o)
o
in this list.
o
- a value
o
, or -1 of o
is not containedpublic final boolean isEmpty()
true
iff this list is emptypublic int lastIndexOf(char o)
o
in this list.
o
- a value
o
, or -1 of o
is not containedpublic char peek(int index)
index
as seen from
the top, i.e., at absolute position size - index
.
Thus, the topmost element has index 1.
index
- the position as seen from the top
public char pop()
public final CharList push(char o)
o
on top of this list, i.e., as last element.
o
- the value to push
public final CharList push(char o1, char o2)
o1
and o2
on top of this list,
i.e., as last elements. The effect is the same as the invocation
list.push(o1).push(o2)
.
o1
- the first value to pusho2
- the second value to push
public final CharList push(char o1, char o2, char o3)
o1 ... o3
on top of this list,
i.e., as last elements. The effect is the same as the invocation
list.push(o1).push(o2).push(o3)
.
o1
- the first value to pusho2
- the second value to pusho3
- the third value to push
public boolean remove(char o)
o
. The last occurence of
o
in this list is removed.
o
- the element to be removed
true
iff o
was found and removed from the listpublic char removeAt(int index)
index
.
index
- the position of the element to be removed
public char set(int index, char o)
index
to o
.
If index
is not less than size
, the
list is enlarged and filled with 0
-values before.
index
- the positiono
- the new value
index
public void setSize(int size)
0
-values.
size
- the new sizepublic final int size()
public char[] toArray()
public char[] toArray(char[] array)
array
. If this
list fits in the specified array
,
it is returned therein. Otherwise,
a new array is allocated whose length is the size of this list's size,
the values of this list are copied into the new array, and this
array is returned.
If there is room for an additional element in the array
,
a 0
-value is written behind the last copied element.
array
- an array to use
public java.lang.String toString()
toString
in class java.lang.Object
public void trimToSize()
public void values(CharConsumer cons)
evaluateChar(de.grogra.xl.lang.CharConsumer)
.
public void writeTo(java.nio.CharBuffer out)
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |