AbstractBitwiseTrie

org.apache.commons.collections4.trie

Class AbstractBitwiseTrie<K,V>

java.lang.Object
- java.util.AbstractMap<K,V>
- - org.apache.commons.collections4.trie.AbstractBitwiseTrie<K,V>

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:

Serialized Form

Nested Class Summary
- Nested classes/interfaces inherited from class java.util.AbstractMap
  AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>
- Nested classes/interfaces inherited from interface java.util.Map
  Map.Entry<K,V>

Constructor Summary

Constructors

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

Method Summary

All Methods

Instance Methods

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

Methods inherited from class java.util.AbstractMap
clear, clone, containsKey, containsValue, entrySet, equals, get, hashCode, isEmpty, keySet, put, putAll, remove, size, values

Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.commons.collections4.Trie
prefixMap

Methods inherited from interface java.util.SortedMap
comparator, entrySet, firstKey, headMap, keySet, lastKey, subMap, tailMap, values

Methods inherited from interface org.apache.commons.collections4.OrderedMap
firstKey, lastKey, mapIterator, nextKey, previousKey

Methods 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, size

Methods inherited from interface org.apache.commons.collections4.Put
clear, put, putAll

Methods inherited from interface org.apache.commons.collections4.Get
containsKey, containsValue, entrySet, get, isEmpty, keySet, remove, size, values

- Constructor Detail
  - AbstractBitwiseTrie
```
protected AbstractBitwiseTrie(KeyAnalyzer<? super K> keyAnalyzer)
```
    Constructs a new Trie using the given KeyAnalyzer.
    
    Parameters:
    
    keyAnalyzer - the KeyAnalyzer to use
- Method Detail
  - getKeyAnalyzer
```
protected KeyAnalyzer<? super K> getKeyAnalyzer()
```
    Returns the KeyAnalyzer that constructed the Trie.
    
    Returns:
    
    the KeyAnalyzer used by this Trie
  - toString
```
public String toString()
```