Skip navigation links

com.tangosol.util
Class PrimitiveSparseArray

java.lang.Object
com.oracle.common.collections.AbstractLongArray
com.oracle.common.collections.AbstractSparseArray
com.tangosol.util.PrimitiveSparseArray

All Implemented Interfaces:

com.oracle.common.collections.LongArray, java.io.Serializable, java.lang.Cloneable, java.lang.Iterable

public class PrimitiveSparseArray

extends com.oracle.common.collections.AbstractSparseArray

implements LongArray

A data structure resembling a long array indexed by long values.

While the PrimitiveSparseArray implements the LongArray interface, it stores all values as primitive longs, and as such any Object supplied to its LongArray interface must be provided as a java.lang.Long. The PrimitiveSparseArray provides additional methods whose signatures utilize primitive longs to avoid the creation of temporary Long objects.

Author:

mf 10.08.2007

See Also:

SparseArray

Nested Class Summary

class	PrimitiveSparseArray.Iterator Iterator over long values stored in the tree.
protected static class	PrimitiveSparseArray.PrimitiveNode Node mapping long key to Object value.

Nested classes/interfaces inherited from class com.oracle.common.collections.AbstractSparseArray

com.oracle.common.collections.AbstractSparseArray.Crawler, com.oracle.common.collections.AbstractSparseArray.Node

Field Summary

Fields inherited from class com.oracle.common.collections.AbstractSparseArray

m_head, m_size

Fields inherited from interface com.oracle.common.collections.LongArray

NOT_FOUND

Constructor Summary

PrimitiveSparseArray()
Default constructor.

PrimitiveSparseArray(PrimitiveSparseArray array)
Copy constructor.

Method Summary

long	getPrimitive(long lIndex) Return the value stored at the specified index.
protected com.oracle.common.collections.AbstractSparseArray.Crawler	instantiateCrawler(com.oracle.common.collections.AbstractSparseArray.Node head, int fromdir, boolean fForward)
protected com.oracle.common.collections.AbstractSparseArray.Node	instantiateNode(long lKey, long lValue) Create a new Node with the specified key and value.
protected com.oracle.common.collections.AbstractSparseArray.Node	instantiateNode(long lKey, java.lang.Object oValue)
LongArray.Iterator	iterator()
LongArray.Iterator	iterator(long lIndex)
long	removePrimitive(long lIndex) Remove the specified index from the PrimitiveSparseArray, returning its associated value.
LongArray.Iterator	reverseIterator()
LongArray.Iterator	reverseIterator(long lIndex)
long	setPrimitive(long lIndex, long lValue) Add the passed item to the PrimitiveSparseArray at the specified index.

Methods inherited from class com.oracle.common.collections.AbstractSparseArray

adjustDoubleBalance, balancedInsertion, balancePostRemove, ceiling, ceilingIndex, clear, clone, doubleRotate, exists, find, findInsertionPoint, floor, floorIndex, get, getFirstIndex, getLastIndex, getSize, print, remove, remove, remove, replace, rotate, set, validate

Methods inherited from class com.oracle.common.collections.AbstractLongArray

add, contains, equals, hashCode, indexOf, indexOf, isEmpty, lastIndexOf, lastIndexOf, toString

Methods inherited from interface com.oracle.common.collections.LongArray

add, ceiling, ceilingIndex, clear, clone, contains, equals, exists, floor, floorIndex, get, getFirstIndex, getLastIndex, getSize, indexOf, indexOf, isEmpty, lastIndexOf, lastIndexOf, remove, remove, set, toString

Constructor Detail

PrimitiveSparseArray

public PrimitiveSparseArray()

Default constructor.

PrimitiveSparseArray

public PrimitiveSparseArray(PrimitiveSparseArray array)

Copy constructor.

Parameters:

array - a PrimitiveSparseArray to copy from.

Method Detail

iterator

public LongArray.Iterator iterator()

Specified by:

iterator in interface com.oracle.common.collections.LongArray

Specified by:

iterator in interface java.lang.Iterable

Overrides:

iterator in class com.oracle.common.collections.AbstractSparseArray

iterator

public LongArray.Iterator iterator(long lIndex)

Specified by:

iterator in interface com.oracle.common.collections.LongArray

Overrides:

iterator in class com.oracle.common.collections.AbstractSparseArray

reverseIterator

public LongArray.Iterator reverseIterator()

Specified by:

reverseIterator in interface com.oracle.common.collections.LongArray

Overrides:

reverseIterator in class com.oracle.common.collections.AbstractSparseArray

reverseIterator

public LongArray.Iterator reverseIterator(long lIndex)

Specified by:

reverseIterator in interface com.oracle.common.collections.LongArray

Overrides:

reverseIterator in class com.oracle.common.collections.AbstractSparseArray

getPrimitive

public long getPrimitive(long lIndex)

Return the value stored at the specified index.

Parameters:

lIndex - a long index value

Returns:

the value stored at the specified index, or NOT_FOUND if none exists

removePrimitive

public long removePrimitive(long lIndex)

Remove the specified index from the PrimitiveSparseArray, returning its associated value.

Parameters:

lIndex - the index into the LongArray

Returns:

the associated value or NOT_FOUND if the specified index does not exist

setPrimitive

public long setPrimitive(long lIndex,
                         long lValue)

Add the passed item to the PrimitiveSparseArray at the specified index.

If the index is already used, the passed value will replace the current value stored with the key, and the replaced value will be returned.

It is expected that LongArray implementations will "grow" as necessary to support the specified index.

Parameters:

lIndex - a long index value

lValue - the long value to store at the specified index

Returns:

the value that was stored at the specified index, or NOT_FOUND if the specified index does not exist

instantiateNode

protected com.oracle.common.collections.AbstractSparseArray.Node instantiateNode(long lKey,
                                                                                 java.lang.Object oValue)

Specified by:

instantiateNode in class com.oracle.common.collections.AbstractSparseArray

instantiateNode

protected com.oracle.common.collections.AbstractSparseArray.Node instantiateNode(long lKey,
                                                                                 long lValue)

Create a new Node with the specified key and value.

Parameters:

lKey - the long key

lValue - the long value

Returns:

the new node

instantiateCrawler

protected com.oracle.common.collections.AbstractSparseArray.Crawler instantiateCrawler(com.oracle.common.collections.AbstractSparseArray.Node head,
                                                                                       int fromdir,
                                                                                       boolean fForward)

Overrides:

instantiateCrawler in class com.oracle.common.collections.AbstractSparseArray

Skip navigation links