Class AbstractBitwiseTrie<K,V>
java.lang.Object
java.util.AbstractMap<K,V>
org.apache.commons.collections4.trie.AbstractBitwiseTrie<K,V>
- Type Parameters:
K- the type of the keys in this mapV- the type of the values in this map
- All Implemented Interfaces:
Serializable,Map<K,,V> SortedMap<K,,V> Get<K,,V> IterableGet<K,,V> IterableMap<K,,V> IterableSortedMap<K,,V> OrderedMap<K,,V> Put<K,,V> Trie<K,V>
- Direct Known Subclasses:
AbstractPatriciaTrie
public abstract class AbstractBitwiseTrie<K,V>
extends AbstractMap<K,V>
implements Trie<K,V>, Serializable
This class provides some basic
Trie functionality and
utility methods for actual bitwise Trie implementations.- Since:
- 4.0
- See Also:
-
Nested Class Summary
Nested classes/interfaces inherited from class java.util.AbstractMap
AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K, V> -
Constructor Summary
ConstructorsModifierConstructorDescriptionprotectedAbstractBitwiseTrie(KeyAnalyzer<? super K> keyAnalyzer) Constructs a newTrieusing the givenKeyAnalyzer. -
Method Summary
Modifier and TypeMethodDescriptionprotected KeyAnalyzer<? super K> Gets theKeyAnalyzerthat constructed theTrie.toString()Methods inherited from class java.util.AbstractMap
clear, clone, containsKey, containsValue, entrySet, equals, get, hashCode, isEmpty, keySet, put, putAll, remove, size, valuesMethods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, waitMethods inherited from interface org.apache.commons.collections4.Get
containsKey, containsValue, entrySet, get, isEmpty, keySet, remove, size, valuesMethods inherited from interface java.util.Map
clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, equals, forEach, get, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, sizeMethods inherited from interface org.apache.commons.collections4.OrderedMap
firstKey, lastKey, mapIterator, nextKey, previousKey
-
Constructor Details
-
AbstractBitwiseTrie
Constructs a newTrieusing the givenKeyAnalyzer.- Parameters:
keyAnalyzer- theKeyAnalyzerto use
-
-
Method Details
-
getKeyAnalyzer
Gets theKeyAnalyzerthat constructed theTrie.- Returns:
- the
KeyAnalyzerused by thisTrie
-
toString
-