private static class PatriciaTrie.TrieEntry<K,V> extends java.lang.Object implements java.util.Map.Entry<K,V>, java.io.Serializable
Modifier and Type | Field and Description |
---|---|
private int |
bitIndex
The index this entry is comparing.
|
private K |
key |
private PatriciaTrie.TrieEntry<K,V> |
left
The left child of this entry.
|
private PatriciaTrie.TrieEntry<K,V> |
parent
The parent of this entry.
|
private PatriciaTrie.TrieEntry<K,V> |
predecessor
The entry who uplinks to this entry.
|
private PatriciaTrie.TrieEntry<K,V> |
right
The right child of this entry.
|
private static long |
serialVersionUID |
private V |
value |
Modifier | Constructor and Description |
---|---|
private |
TrieEntry(K key,
V value,
int bitIndex) |
Modifier and Type | Method and Description |
---|---|
boolean |
equals(java.lang.Object o) |
K |
getKey() |
V |
getValue() |
boolean |
isEmpty()
Whether or not the entry is storing a key.
|
private boolean |
isExternalNode()
Either the left or right child is a loopback
|
private boolean |
isInternalNode()
Neither the left nor right child is a loopback
|
private V |
setKeyValue(K key,
V value)
Replaces the old key and value with the new ones.
|
V |
setValue(V value) |
java.lang.String |
toString() |
private static final long serialVersionUID
private int bitIndex
private PatriciaTrie.TrieEntry<K,V> parent
private PatriciaTrie.TrieEntry<K,V> left
private PatriciaTrie.TrieEntry<K,V> right
private PatriciaTrie.TrieEntry<K,V> predecessor
public boolean equals(java.lang.Object o)
public boolean isEmpty()
private V setKeyValue(K key, V value)
private boolean isInternalNode()
private boolean isExternalNode()
public java.lang.String toString()
toString
in class java.lang.Object