static final class LinkedTreeMap.Node<K,V>
extends java.lang.Object
implements java.util.Map.Entry<K,V>
Modifier and Type | Field and Description |
---|---|
(package private) int |
height |
(package private) K |
key |
(package private) LinkedTreeMap.Node<K,V> |
left |
(package private) LinkedTreeMap.Node<K,V> |
next |
(package private) LinkedTreeMap.Node<K,V> |
parent |
(package private) LinkedTreeMap.Node<K,V> |
prev |
(package private) LinkedTreeMap.Node<K,V> |
right |
(package private) V |
value |
Constructor and Description |
---|
Node()
Create the header entry
|
Node(LinkedTreeMap.Node<K,V> parent,
K key,
LinkedTreeMap.Node<K,V> next,
LinkedTreeMap.Node<K,V> prev)
Create a regular entry
|
Modifier and Type | Method and Description |
---|---|
boolean |
equals(java.lang.Object o) |
LinkedTreeMap.Node<K,V> |
first()
Returns the first node in this subtree.
|
K |
getKey() |
V |
getValue() |
int |
hashCode() |
LinkedTreeMap.Node<K,V> |
last()
Returns the last node in this subtree.
|
V |
setValue(V value) |
java.lang.String |
toString() |
LinkedTreeMap.Node<K,V> parent
LinkedTreeMap.Node<K,V> left
LinkedTreeMap.Node<K,V> right
LinkedTreeMap.Node<K,V> next
LinkedTreeMap.Node<K,V> prev
final K key
V value
int height
Node()
Node(LinkedTreeMap.Node<K,V> parent, K key, LinkedTreeMap.Node<K,V> next, LinkedTreeMap.Node<K,V> prev)
public boolean equals(java.lang.Object o)
public int hashCode()
public java.lang.String toString()
toString
in class java.lang.Object
public LinkedTreeMap.Node<K,V> first()
public LinkedTreeMap.Node<K,V> last()