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 map

V - the type of the values in this map

All Implemented Interfaces:

Serializable, Map<K,V>, SequencedMap<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:

• Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Nested classes/interfaces inherited from interface Map

Map.Entry<K,V>

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractBitwiseTrie(KeyAnalyzer<? super K> keyAnalyzer)	Constructs a new Trie using the given KeyAnalyzer.

Method Summary

Modifier and Type	Method	Description
protected KeyAnalyzer<? super K>	getKeyAnalyzer()	Returns the KeyAnalyzer that constructed the Trie.
String	toString()

Methods inherited from class AbstractMap

clear, clone, containsKey, containsValue, entrySet, equals, get, hashCode, isEmpty, keySet, put, putAll, remove, size, values

Methods inherited from class Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Get

containsKey, containsValue, entrySet, get, isEmpty, keySet, remove, size, values

Methods inherited from interface Map

clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, equals, forEach, get, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size

Methods inherited from interface OrderedMap

firstKey, lastKey, mapIterator, nextKey, previousKey

Methods inherited from interface Put

clear, put, putAll

Methods inherited from interface SequencedMap

firstEntry, lastEntry, pollFirstEntry, pollLastEntry, sequencedEntrySet, sequencedKeySet, sequencedValues

Methods inherited from interface SortedMap

comparator, entrySet, firstKey, headMap, keySet, lastKey, putFirst, putLast, reversed, subMap, tailMap, values

Methods inherited from interface Trie

prefixMap

Constructor Details

AbstractBitwiseTrie

protected AbstractBitwiseTrie(KeyAnalyzer<? super K> keyAnalyzer)

Constructs a new Trie using the given KeyAnalyzer.

Parameters:

keyAnalyzer - the KeyAnalyzer to use

Method Details

getKeyAnalyzer

protected KeyAnalyzer<? super K> getKeyAnalyzer()

Returns the KeyAnalyzer that constructed the Trie.

Returns:

the KeyAnalyzer used by this Trie

toString

public String toString()

Overrides:

toString in class AbstractMap<K,V>