com.tangosol.util
Class SafeSortedMap.SkipNode

java.lang.Object
  com.tangosol.util.SafeSortedMap.SkipNode

Direct Known Subclasses:

SafeSortedMap.DeletedNode, SafeSortedMap.EntryNode, SafeSortedMap.IndexNode

Enclosing class:

SafeSortedMap

protected class SafeSortedMap.SkipNode
extends java.lang.Object

SkipNode is an entry or index node in the lattice for a SafeSortedMap's representation.

Field Summary

protected SafeSortedMap.SkipNode	m_nodeBelow The SkipNode "below" this one in the node lattice.
protected SafeSortedMap.SkipNode	m_nodeNext The next SkipNode in the list.
protected java.lang.Object	m_oKey The key represented by this SkipNode

Constructor Summary

protected

SafeSortedMap.SkipNode(java.lang.Object oKey, SafeSortedMap.SkipNode nodeBelow) Construct a SkipNode according to the specified parameters.

Method Summary

protected SafeSortedMap.SkipNode	getBelow() Return the node below this one in the skip-list.
java.lang.String	getDescription()
java.lang.Object	getKey() Return the key that this node represents.
protected SafeSortedMap.SkipNode	getNext() Return the next node in this node-list.
protected boolean	isDeleted() Has this SkipNode been deleted?
protected boolean	isIndexNode() Is this SkipNode an artifical IndexNode?
protected void	setNext(SafeSortedMap.SkipNode nodeNext) Set the next node in this node-list.
java.lang.String	toString()

Field Detail

m_oKey

protected final java.lang.Object m_oKey

The key represented by this SkipNode

m_nodeBelow

protected final SafeSortedMap.SkipNode m_nodeBelow

The SkipNode "below" this one in the node lattice.

m_nodeNext

protected volatile SafeSortedMap.SkipNode m_nodeNext

The next SkipNode in the list. This is declared volatile so read operations can be unsynchronized.

Constructor Detail

SafeSortedMap.SkipNode

protected SafeSortedMap.SkipNode(java.lang.Object oKey,
                                 SafeSortedMap.SkipNode nodeBelow)

Construct a SkipNode according to the specified parameters.

Parameters:

oKey - the key that this SkipNode represents. For synthetic index-nodes, the key is an Integer representing the index-level

nodeBelow - the node "below" this, or null

Method Detail

getNext

protected SafeSortedMap.SkipNode getNext()

Return the next node in this node-list.

Returns:

the next node in this node-list

setNext

protected void setNext(SafeSortedMap.SkipNode nodeNext)

Set the next node in this node-list.

getBelow

protected SafeSortedMap.SkipNode getBelow()

Return the node below this one in the skip-list.

Returns:

the next below this one in the skip-list

getKey

public java.lang.Object getKey()

Return the key that this node represents.

Returns:

the key that this node represents

isDeleted

protected boolean isDeleted()

Has this SkipNode been deleted?

Returns:

true iff this SkipNode has been deleted

isIndexNode

protected boolean isIndexNode()

Is this SkipNode an artifical IndexNode?

Returns:

true iff this SkipNode is an artifical IndexNode

toString

public java.lang.String toString()

getDescription

public java.lang.String getDescription()