public class CharSequenceNodeDefault extends Object implements Node
Node
interface which stores the incoming edge as a CharSequence
(a
view onto the original key) rather than copying the edge into a character array. Stores all variables and
supports all behaviours required by the tree, but still could be more memory efficient.
See NodeFactory
for documentation on how alternative
node implementations can be created to reduce memory overhead. See the Node
interface for details on how
to write memory-efficient nodes.
This implementation stores references to child nodes in an AtomicReferenceArray
, in ascending sorted order
of the first character of the edges which child nodes define.
The getOutgoingEdge(Character)
method uses binary search to locate a requested node, given the first character
of an edge indicated. The node is then read and returned atomically from the AtomicReferenceArray
.
The updateOutgoingEdge(com.googlecode.concurrenttrees.radix.node.Node)
method ensures that any
attempt to update a reference to a child node preserves the constraints defined in the Node
interface. New
child nodes are written atomically to the AtomicReferenceArray
.
The constraints defined in the Node
interface ensure that the AtomicReferenceArray
always remains in
ascending sorted order regardless of modifications performed concurrently, as long as the modifications comply with
the constraints. This node enforces those constraints.Constructor and Description |
---|
CharSequenceNodeDefault(CharSequence edgeCharSequence,
Object value,
List<Node> outgoingEdges) |
Modifier and Type | Method and Description |
---|---|
CharSequence |
getIncomingEdge()
Returns all characters of the "edge" encoded in this node, belonging to the connection from a parent node to this
node.
|
Character |
getIncomingEdgeFirstCharacter()
Returns the first character of the "edge" encoded in this node, belonging to the connection from a parent node to
this node.
|
Node |
getOutgoingEdge(Character edgeFirstCharacter)
Returns the child of this node whose edge starts with the given first character.
|
List<Node> |
getOutgoingEdges()
Returns a read-only list of the child nodes to which this node has outgoing edges, i.e.
|
Object |
getValue()
Returns a value object which has been associated with a key and which is stored in this node, or returns
null if no value is stored in this node. |
String |
toString() |
void |
updateOutgoingEdge(Node childNode)
Updates the child node reference for a given edge (identified by its first character) to point to a different
child node.
|
public CharSequenceNodeDefault(CharSequence edgeCharSequence, Object value, List<Node> outgoingEdges)
public CharSequence getIncomingEdge()
Node
getIncomingEdge
in interface Node
public Character getIncomingEdgeFirstCharacter()
Node
getIncomingEdgeFirstCharacter
in interface Node
getIncomingEdgeFirstCharacter
in interface NodeCharacterProvider
public Object getValue()
Node
null
if no value is stored in this node.public Node getOutgoingEdge(Character edgeFirstCharacter)
Node
Node.updateOutgoingEdge(Node)
.getOutgoingEdge
in interface Node
edgeFirstCharacter
- The first character of the edge for which the associated child node is requirednull
if this
node has no such outgoing edgepublic void updateOutgoingEdge(Node childNode)
Node
Node.getOutgoingEdge(Character)
.updateOutgoingEdge
in interface Node
childNode
- The new child node to associated with this edgepublic List<Node> getOutgoingEdges()
Node
getOutgoingEdges
in interface Node
Copyright © 2017. All Rights Reserved.