Package cern.colt.list
Class SimpleLongArrayList
java.lang.Object
cern.colt.PersistentObject
cern.colt.list.AbstractCollection
cern.colt.list.AbstractList
cern.colt.list.AbstractLongList
cern.colt.list.SimpleLongArrayList
- All Implemented Interfaces:
Serializable
,Cloneable
Resizable list holding
long
elements; implemented with arrays; not efficient; just to demonstrate which methods you must override to implement a fully functional list.
First see the package summary and javadoc tree view to get the broad picture.- See Also:
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected long[]
The array buffer into which the elements of the list are stored.protected int
The size of the list.Fields inherited from class cern.colt.PersistentObject
serialVersionUID
-
Constructor Summary
ConstructorsConstructorDescriptionConstructs an empty list.SimpleLongArrayList
(int initialCapacity) Constructs an empty list with the specified initial capacity.SimpleLongArrayList
(long[] elements) Constructs a list containing the specified elements. -
Method Summary
Modifier and TypeMethodDescriptionvoid
ensureCapacity
(int minCapacity) Ensures that the receiver can hold at least the specified number of elements without needing to allocate new internal memory.protected long
getQuick
(int index) Returns the element at the specified position in the receiver; WARNING: Does not check preconditions.protected void
setQuick
(int index, long element) Replaces the element at the specified position in the receiver with the specified element; WARNING: Does not check preconditions.void
Trims the capacity of the receiver to be the receiver's current size.Methods inherited from class cern.colt.list.AbstractLongList
add, addAllOfFromTo, beforeInsert, beforeInsertAllOfFromTo, beforeInsertDummies, binarySearch, binarySearchFromTo, clone, contains, delete, elements, elements, equals, fillFromToWith, forEach, get, indexOf, indexOfFromTo, lastIndexOf, lastIndexOfFromTo, mergeSortFromTo, mergeSortFromTo, partFromTo, quickSortFromTo, quickSortFromTo, removeAll, removeFromTo, replaceFromToWithFrom, replaceFromToWithFromTo, replaceFromWith, retainAll, reverse, set, setSizeRaw, shuffleFromTo, size, times, toList, toString
Methods inherited from class cern.colt.list.AbstractList
addAllOf, beforeInsertAllOf, checkRange, checkRangeFromTo, clear, mergeSort, quickSort, remove, setSize, shuffle, sort, sortFromTo
Methods inherited from class cern.colt.list.AbstractCollection
isEmpty
-
Field Details
-
elements
protected long[] elementsThe array buffer into which the elements of the list are stored. The capacity of the list is the length of this array buffer. -
size
protected int sizeThe size of the list.
-
-
Constructor Details
-
SimpleLongArrayList
public SimpleLongArrayList()Constructs an empty list. -
SimpleLongArrayList
public SimpleLongArrayList(long[] elements) Constructs a list containing the specified elements. The initial size and capacity of the list is the length of the array. WARNING: For efficiency reasons and to keep memory usage low, the array is not copied. So if subsequently you modify the specified array directly via the [] operator, be sure you know what you're doing.- Parameters:
elements
- the array to be backed by the the constructed list
-
SimpleLongArrayList
public SimpleLongArrayList(int initialCapacity) Constructs an empty list with the specified initial capacity.- Parameters:
initialCapacity
- the number of elements the receiver can hold without auto-expanding itself by allocating new internal memory.
-
-
Method Details
-
ensureCapacity
public void ensureCapacity(int minCapacity) Ensures that the receiver can hold at least the specified number of elements without needing to allocate new internal memory. If necessary, allocates new internal memory and increases the capacity of the receiver.- Specified by:
ensureCapacity
in classAbstractLongList
- Parameters:
minCapacity
- the desired minimum capacity.
-
getQuick
protected long getQuick(int index) Returns the element at the specified position in the receiver; WARNING: Does not check preconditions. Provided with invalid parameters this method may return invalid elements without throwing any exception! You should only use this method when you are absolutely sure that the index is within bounds. Precondition (unchecked): index >= 0 invalid input: '&'invalid input: '&' index < size().- Specified by:
getQuick
in classAbstractLongList
- Parameters:
index
- index of element to return.
-
setQuick
protected void setQuick(int index, long element) Replaces the element at the specified position in the receiver with the specified element; WARNING: Does not check preconditions. Provided with invalid parameters this method may access invalid indexes without throwing any exception! You should only use this method when you are absolutely sure that the index is within bounds. Precondition (unchecked): index >= 0 invalid input: '&'invalid input: '&' index < size().- Specified by:
setQuick
in classAbstractLongList
- Parameters:
index
- index of element to replace.element
- element to be stored at the specified position.
-
trimToSize
public void trimToSize()Trims the capacity of the receiver to be the receiver's current size. An application can use this operation to minimize the storage of the receiver.- Overrides:
trimToSize
in classAbstractList
-