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:
PatriciaTrie
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 extends Object,V extends Object>, AbstractMap.SimpleImmutableEntry<K extends Object, V extends Object> -
Constructor Summary
ConstructorsModifierConstructorDescriptionprotectedAbstractBitwiseTrie(KeyAnalyzer<? super K> keyAnalyzer) Constructs a newTrieusing the givenKeyAnalyzer. -
Method Summary
Modifier and TypeMethodDescriptionprotected KeyAnalyzer<? super K>Returns 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
Returns theKeyAnalyzerthat constructed theTrie.- Returns:
- the
KeyAnalyzerused by thisTrie
-
toString
- Overrides:
toStringin classAbstractMap<K,V>
-