Oracle® Coherence Java API Reference
v3.5.3

E15583-01

com.tangosol.util
Class SafeSortedMap.DeletedNode

java.lang.Object
  extended by com.tangosol.util.SafeSortedMap.SkipNode
      extended by com.tangosol.util.SafeSortedMap.DeletedNode
Enclosing class:
SafeSortedMap

protected class SafeSortedMap.DeletedNode
extends SafeSortedMap.SkipNode

DeletedNode is a SkipNode that is used as a marker during deletion. The delete sequence for deleting a node n such that p->n->s is as follows:

  1. synchronize on the map
  2. create a new DeletedNode marker m with s as the next node
  3. set the next node of n to be m
  4. set the next node of p to be s
This ensures that intervening reads will always see a safe state of the map.


Field Summary
 
Fields inherited from class com.tangosol.util.SafeSortedMap.SkipNode
m_nodeBelow, m_nodeNext, m_oKey
 
Constructor Summary
protected SafeSortedMap.DeletedNode(java.lang.Object oKey, SafeSortedMap.SkipNode nodeNext)
          Construct a DeletedNode
 
Method Summary
 java.lang.String getDescription()
          
protected  boolean isDeleted()
          Has this SkipNode been deleted?
 
Methods inherited from class com.tangosol.util.SafeSortedMap.SkipNode
getBelow, getKey, getNext, isIndexNode, setNext, toString
 

Constructor Detail

SafeSortedMap.DeletedNode

protected SafeSortedMap.DeletedNode(java.lang.Object oKey,
                                    SafeSortedMap.SkipNode nodeNext)
Construct a DeletedNode

Method Detail

isDeleted

protected boolean isDeleted()
Has this SkipNode been deleted?

Overrides:
isDeleted in class SafeSortedMap.SkipNode
Returns:
true iff this SkipNode has been deleted

getDescription

public java.lang.String getDescription()

Overrides:
getDescription in class SafeSortedMap.SkipNode

Oracle® Coherence Java API Reference
v3.5.3

E15583-01

Copyright © 2000, 2010, Oracle. All rights reserved.