public class SparseArray<V> extends AbstractSparseArray<V>
SafeLongArray
, ReadHeavyLongArray
, and
CopyOnWriteLongArray
for thread-safe LongArray implementations.Modifier and Type | Class and Description |
---|---|
protected static class |
SparseArray.ObjectNode<V>
Node mapping long key to Object value.
|
AbstractSparseArray.Crawler, AbstractSparseArray.Node<V>
LongArray.Iterator<V>
m_head, m_size
Constructor and Description |
---|
SparseArray() |
Modifier and Type | Method and Description |
---|---|
SparseArray<V> |
clone()
Make a clone of the LongArray.
|
protected AbstractSparseArray.Node<V> |
instantiateNode(long lKey,
V oValue)
Factory pattern: create a new Node with the specified key and value.
|
adjustDoubleBalance, balancedInsertion, balancePostRemove, ceiling, ceilingIndex, clear, doubleRotate, exists, find, findInsertionPoint, floor, floorIndex, get, getFirstIndex, getLastIndex, getSize, instantiateCrawler, iterator, iterator, print, remove, remove, remove, replace, reverseIterator, reverseIterator, rotate, set, validate
add, contains, equals, hashCode, indexOf, indexOf, isEmpty, lastIndexOf, lastIndexOf, toString
finalize, getClass, notify, notifyAll, wait, wait, wait
forEach, spliterator
protected AbstractSparseArray.Node<V> instantiateNode(long lKey, V oValue)
instantiateNode
in class AbstractSparseArray<V>
lKey
- the long keyoValue
- the object valuepublic SparseArray<V> clone()
AbstractSparseArray