Skip navigation links

com.tangosol.util
Class SparseArray

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

All Implemented Interfaces:

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

public class SparseArray

extends com.oracle.common.collections.SparseArray

implements LongArray

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

Author:

mf 10.08.2007

Nested Class Summary

protected class

SparseArray.Crawler

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

com.oracle.common.collections.SparseArray.ObjectNode

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

com.oracle.common.collections.AbstractSparseArray.Node

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

LongArray.Iterator

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

SparseArray()

Method Summary

protected SparseArray.Crawler	instantiateCrawler(com.oracle.common.collections.AbstractSparseArray.Node head, int fromdir, boolean fForward)
LongArray.Iterator	iterator()
LongArray.Iterator	iterator(long lIndex)
LongArray.Iterator	reverseIterator()
LongArray.Iterator	reverseIterator(long lIndex)

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

instantiateNode, remove

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, 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

SparseArray

public SparseArray()

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

instantiateCrawler

protected SparseArray.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