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:
java.io.Serializable
,java.lang.Cloneable
public class SimpleLongArrayList extends AbstractLongList
Resizable list holdinglong
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:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description protected long[]
elements
The array buffer into which the elements of the list are stored.protected int
size
The size of the list.-
Fields inherited from class cern.colt.PersistentObject
serialVersionUID
-
-
Constructor Summary
Constructors Constructor Description SimpleLongArrayList()
Constructs 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
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
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
trimToSize()
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
-
-
-
-
Constructor Detail
-
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 Detail
-
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 && 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 && 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
-
-