com.tangosol.util

Class SparseArray<V>

java.lang.Object

com.oracle.common.collections.AbstractLongArray<V>

com.oracle.common.collections.AbstractSparseArray<V>

com.oracle.common.collections.SparseArray<V>

com.tangosol.util.SparseArray<V>

All Implemented Interfaces:

com.oracle.common.collections.LongArray<V>, Serializable, Cloneable, Iterable<V>

public class SparseArray<V>
extends com.oracle.common.collections.SparseArray<V>
implements LongArray<V>

A data structure resembling an Object array indexed by long values.

Author:

mf 10.08.2007

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	SparseArray.Crawler

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

com.oracle.common.collections.SparseArray.ObjectNode<V>

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

com.oracle.common.collections.AbstractSparseArray.Node<V>

Nested classes/interfaces inherited from interface com.tangosol.util.LongArray

LongArray.Iterator<V>

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

Constructors

Constructor and Description
SparseArray()

Method Summary

Modifier and Type	Method and Description
protected SparseArray.Crawler	instantiateCrawler(com.oracle.common.collections.AbstractSparseArray.Node head, int fromdir, boolean fForward) Instantiate a new Crawler at the specified location and direction.
LongArray.Iterator<V>	iterator() Obtain a LongArray.Iterator of the contents of the LongArray.
LongArray.Iterator<V>	iterator(long lIndex) Obtain a LongArray.Iterator of the contents of the LongArray, starting at a particular index such that the first call to next will set the location of the iterator at the first existent index that is greater than or equal to the specified index, or will throw a NoSuchElementException if there is no such existent index.
LongArray.Iterator<V>	reverseIterator() Obtain a LongArray.Iterator of the contents of the LongArray in reverse order (decreasing indices).
LongArray.Iterator<V>	reverseIterator(long lIndex) Obtain a LongArray.Iterator of the contents of the LongArray in reverse order (decreasing indices), starting at a particular index such that the first call to next will set the location of the iterator at the first existent index that is less than or equal to the specified index, or will throw a NoSuchElementException if there is no such existent index.

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

clone, instantiateNode

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

adjustDoubleBalance, balancedInsertion, balancePostRemove, ceiling, ceilingIndex, clear, 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 class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

SparseArray

public SparseArray()

Method Detail

iterator

public LongArray.Iterator<V> iterator()

Description copied from class: com.oracle.common.collections.AbstractSparseArray

Obtain a LongArray.Iterator of the contents of the LongArray.

Specified by:

iterator in interface com.oracle.common.collections.LongArray<V>

Specified by:

iterator in interface Iterable<V>

Overrides:

iterator in class com.oracle.common.collections.AbstractSparseArray<V>

Returns:

an instance of LongArray.Iterator

iterator

public LongArray.Iterator<V> iterator(long lIndex)

Description copied from class: com.oracle.common.collections.AbstractSparseArray

Obtain a LongArray.Iterator of the contents of the LongArray, starting at a particular index such that the first call to next will set the location of the iterator at the first existent index that is greater than or equal to the specified index, or will throw a NoSuchElementException if there is no such existent index.

Specified by:

iterator in interface com.oracle.common.collections.LongArray<V>

Overrides:

iterator in class com.oracle.common.collections.AbstractSparseArray<V>

Parameters:

lIndex - the LongArray index to iterate from

Returns:

an instance of LongArray.Iterator

reverseIterator

public LongArray.Iterator<V> reverseIterator()

Description copied from class: com.oracle.common.collections.AbstractSparseArray

Obtain a LongArray.Iterator of the contents of the LongArray in reverse order (decreasing indices).

Specified by:

reverseIterator in interface com.oracle.common.collections.LongArray<V>

Overrides:

reverseIterator in class com.oracle.common.collections.AbstractSparseArray<V>

Returns:

an instance of LongArray.Iterator

reverseIterator

public LongArray.Iterator<V> reverseIterator(long lIndex)

Description copied from class: com.oracle.common.collections.AbstractSparseArray

Obtain a LongArray.Iterator of the contents of the LongArray in reverse order (decreasing indices), starting at a particular index such that the first call to next will set the location of the iterator at the first existent index that is less than or equal to the specified index, or will throw a NoSuchElementException if there is no such existent index.

Specified by:

reverseIterator in interface com.oracle.common.collections.LongArray<V>

Overrides:

reverseIterator in class com.oracle.common.collections.AbstractSparseArray<V>

Parameters:

lIndex - the LongArray index to iterate from

Returns:

an instance of LongArray.Iterator

instantiateCrawler

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

Description copied from class: com.oracle.common.collections.AbstractSparseArray

Instantiate a new Crawler at the specified location and direction.

Overrides:

instantiateCrawler in class com.oracle.common.collections.AbstractSparseArray<V>

Parameters:

head - the node at which to start crawling

fromdir - the direction in which to start crawling

fForward - true iff crawler should advance forward towards the next element

Returns:

the new crawler