Class AbstractPatriciaTrie.TrieEntry<K,V> 
java.lang.Object
org.apache.commons.collections4.trie.AbstractPatriciaTrie.TrieEntry<K,V> 
- Type Parameters:
- K- the key type.
- V- the value type.
- All Implemented Interfaces:
- Serializable,- Map.Entry<K,- V> 
- Enclosing class:
- AbstractPatriciaTrie<K,- V> 
A 
Trie is a set of AbstractPatriciaTrie.TrieEntry nodes.- Since:
- 4.0
- See Also:
- 
Field SummaryFieldsModifier and TypeFieldDescriptionprotected intThe index this entry is comparing.protected KThe entry's key.protected AbstractPatriciaTrie.TrieEntry<K, V> The left child of this entry.protected AbstractPatriciaTrie.TrieEntry<K, V> The parent of this entry.protected AbstractPatriciaTrie.TrieEntry<K, V> The entry who uplinks to this entry.protected AbstractPatriciaTrie.TrieEntry<K, V> The right child of this entry.protected VThe entry's value.
- 
Constructor SummaryConstructors
- 
Method SummaryModifier and TypeMethodDescriptionbooleangetKey()getValue()inthashCode()booleanisEmpty()Tests whether the entry is storing a key.booleanTests whether the left or right child is a loopback.booleanTests that neither the left nor right child is a loopback.setKeyValue(K key, V value) Replaces the current key and value with the provided key & value.toString()
- 
Field Details- 
bitIndexThe index this entry is comparing.
- 
parentThe parent of this entry.
- 
leftThe left child of this entry.
- 
rightThe right child of this entry.
- 
predecessorThe entry who uplinks to this entry.
- 
keyThe entry's key.
- 
valueThe entry's value.
 
- 
- 
Constructor Details- 
TrieEntry
 
- 
- 
Method Details- 
isEmptyTests whether the entry is storing a key. Only the root can potentially be empty, all other nodes must have a key.- Returns:
- Whether the entry is storing a key
 
- 
isExternalNodeTests whether the left or right child is a loopback.- Returns:
- Whether the left or right child is a loopback.
 
- 
isInternalNodeTests that neither the left nor right child is a loopback.- Returns:
- That neither the left nor right child is a loopback.
 
- 
toString
- 
equals
- 
getKey
- 
getValue
- 
hashCode
- 
setKeyValue
- 
setValue
 
-