|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectit.unimi.dsi.fastutil.booleans.AbstractBooleanCollection
it.unimi.dsi.fastutil.booleans.AbstractBooleanList
it.unimi.dsi.fastutil.booleans.BooleanArrayList
A type-specific ArrayList
; provides some additional methods that use polymorphism to reduce type juggling.
This class implements a lightweight, fast, open, optimised,
reuse-oriented version of array-based lists. Instances of this class
represent a list with an array that is enlarged as needed when new entries
are created (by dividing the current length by the golden ratio), but is
never made smaller (even on a clear()
). A family of
trimming methods lets you control the size of the
backing array; this is particularly useful if you reuse instances of this class.
Range checks are equivalent to those of java.util
's classes, but
they are delayed as much as possible. The backing array is exposed by the
elements()
method.
This class implements the bulk methods removeElements()
and getElements()
using high-performance system calls (e.g., System.arraycopy()
instead
of expensive loops.
ArrayList
,
Serialized FormField Summary | |
static int |
DEFAULT_INITIAL_CAPACITY
The initial default capacity of an array list. |
static long |
serialVersionUID
|
Constructor Summary | |
BooleanArrayList()
Creates a new array list with DEFAULT_INITIAL_CAPACITY capacity. |
|
BooleanArrayList(boolean[] a)
Creates a new array list and fills it with the elements of a given array. |
|
BooleanArrayList(boolean[] a,
int offset,
int length)
Creates a new array list and fills it with the elements of a given array. |
|
BooleanArrayList(BooleanCollection c)
Creates a new array list and fills it with a given type-specific collection. |
|
BooleanArrayList(BooleanIterator i)
Creates a new array list and fills it with the elements returned by a type-specific iterator.. |
|
BooleanArrayList(BooleanList l)
Creates a new array list and fills it with a given type-specific list. |
|
BooleanArrayList(Collection c)
Creates a new array list and fills it with a given collection. |
|
BooleanArrayList(int capacity)
Creates a new array list with given capacity. |
|
BooleanArrayList(Iterator i)
Creates a new array list and fills it with the elements returned by an iterator.. |
Method Summary | |
boolean |
add(boolean k)
|
void |
add(int index,
boolean k)
|
boolean |
addAll(BooleanList l)
Delegates to a more generic method. |
boolean |
addAll(int index,
BooleanCollection c)
Delegates to a more generic method. |
boolean |
addAll(int index,
BooleanList l)
Delegates to a more generic method. |
BooleanListIterator |
booleanListIterator(int index)
Returns a type-specific list iterator on the list starting at a given index. |
void |
clear()
|
Object |
clone()
|
boolean[] |
elements()
Returns the backing array of this list. |
void |
ensureCapacity(int capacity)
Ensures that this array list can contain the given number of entries without resizing. |
boolean |
equals(BooleanArrayList l)
|
boolean |
getBoolean(int index)
|
void |
getElements(int from,
boolean[] a,
int offset,
int length)
Copies element of this type-specific list into the given array using optimised system calls. |
int |
indexOf(boolean k)
|
boolean |
isEmpty()
|
int |
lastIndexOf(boolean k)
|
boolean |
remove(boolean k)
|
boolean |
removeBoolean(int index)
|
void |
removeElements(int from,
int to)
Removes elements of this type-specific list using optimised system calls. |
boolean |
set(int index,
boolean k)
|
int |
size()
|
void |
size(int size)
Sets the size of this list. |
boolean[] |
toBooleanArray(boolean[] a)
Builds a primitive type array containing the items of this collection. |
void |
trim()
Trims this array list so that the capacity is equal to the size. |
void |
trim(int n)
Trims the backing array if it is too large. |
static BooleanArrayList |
wrap(boolean[] a)
Wraps a given array into an array list. |
static BooleanArrayList |
wrap(boolean[] a,
int length)
Wraps a given array into an array list of given size. |
Methods inherited from class it.unimi.dsi.fastutil.booleans.AbstractBooleanList |
add, addAll, addAll, addAll, booleanIterator, booleanListIterator, booleanSubList, contains, equals, get, hashCode, indexOf, lastIndexOf, listIterator, listIterator, remove, set, subList, toString |
Methods inherited from class it.unimi.dsi.fastutil.booleans.AbstractBooleanCollection |
add, contains, containsAll, containsAll, iterator, remove, removeAll, removeAll, retainAll, retainAll, toArray, toArray, toArray, toBooleanArray |
Methods inherited from class java.lang.Object |
getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface java.util.List |
add, contains, containsAll, iterator, remove, removeAll, retainAll, toArray, toArray |
Methods inherited from interface it.unimi.dsi.fastutil.booleans.BooleanCollection |
containsAll, removeAll, retainAll, toArray, toBooleanArray |
Field Detail |
public static final int DEFAULT_INITIAL_CAPACITY
public static final long serialVersionUID
Constructor Detail |
public BooleanArrayList(int capacity)
capacity
- the initial capacity of the array list (may be 0).public BooleanArrayList()
DEFAULT_INITIAL_CAPACITY
capacity.
public BooleanArrayList(Collection c)
c
- a collection that will be used to fill the array list.public BooleanArrayList(BooleanCollection c)
c
- a type-specific collection that will be used to fill the array list.public BooleanArrayList(BooleanList l)
l
- a type-specific list that will be used to fill the array list.public BooleanArrayList(boolean[] a)
public BooleanArrayList(boolean[] a, int offset, int length)
public BooleanArrayList(Iterator i)
i
- an iterator whose returned elements will fill the array list.public BooleanArrayList(BooleanIterator i)
i
- a type-specific iterator whose returned elements will fill the array list.Method Detail |
public boolean[] elements()
public static BooleanArrayList wrap(boolean[] a, int length)
a
- an array to wrap.
public static BooleanArrayList wrap(boolean[] a)
a
- an array to wrap.
public void ensureCapacity(int capacity)
capacity
- the new minimum capacity for this array list.public void add(int index, boolean k)
add
in interface BooleanList
add
in class AbstractBooleanList
public boolean add(boolean k)
add
in interface BooleanCollection
add
in class AbstractBooleanCollection
public boolean addAll(int index, BooleanCollection c)
AbstractBooleanList
addAll
in interface BooleanList
addAll
in class AbstractBooleanList
public boolean addAll(int index, BooleanList l)
AbstractBooleanList
addAll
in interface BooleanList
addAll
in class AbstractBooleanList
public boolean addAll(BooleanList l)
AbstractBooleanList
addAll
in interface BooleanList
addAll
in class AbstractBooleanList
public boolean getBoolean(int index)
getBoolean
in interface BooleanList
List.get(int)
public int indexOf(boolean k)
indexOf
in interface BooleanList
indexOf
in class AbstractBooleanList
public int lastIndexOf(boolean k)
lastIndexOf
in interface BooleanList
lastIndexOf
in class AbstractBooleanList
public boolean removeBoolean(int index)
removeBoolean
in interface BooleanList
List.remove(int)
public boolean remove(boolean k)
remove
in interface BooleanCollection
remove
in class AbstractBooleanCollection
public boolean set(int index, boolean k)
set
in interface BooleanList
set
in class AbstractBooleanList
public void clear()
clear
in interface List
public int size()
size
in interface List
public void size(int size)
BooleanList
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 BooleanList
size
in class AbstractBooleanList
public boolean isEmpty()
isEmpty
in interface List
isEmpty
in class AbstractBooleanCollection
public void trim()
ArrayList.trimToSize()
public void trim(int n)
n
, this method does nothing. Otherwise, it trims the
array length to n
.
This method is useful when reusing lists. Clearing a list leaves the array length untouched. If you are reusing a list many times, you can call this method with a typical size to avoid keeping around a very large array just because of a few large transient lists.
n
- the threshold for the trimming.public void getElements(int from, boolean[] a, int offset, int length)
getElements
in interface BooleanList
getElements
in class AbstractBooleanList
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 void removeElements(int from, int to)
removeElements
in interface BooleanList
removeElements
in class AbstractBooleanList
from
- the start index (inclusive).to
- the end index (exclusive).public boolean[] toBooleanArray(boolean[] a)
BooleanCollection
toBooleanArray
in interface BooleanCollection
toBooleanArray
in class AbstractBooleanCollection
public BooleanListIterator booleanListIterator(int index)
BooleanList
The iterator returned by the List.listIterator()
method and by this
method are identical; however, using this method you can save a type casting.
booleanListIterator
in interface BooleanList
List.listIterator(int)
public Object clone()
public boolean equals(BooleanArrayList l)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |