AbstractBitwiseTrie (Apache Commons Collections 4.0 API)

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

Version:

$Id: AbstractBitwiseTrie.java 1492866 2013-06-13 21:01:00Z tn $

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
  
  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, containsKey, containsValue, equals, get, hashCode, isEmpty, put, putAll, remove, 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

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

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

- 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()
```
    Overrides:
    
    toString in class AbstractMap<K,V>

Class AbstractBitwiseTrie<K,V>

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

Nested classes/interfaces inherited from interface java.util.Map

Constructor Summary

Method Summary

Methods inherited from class java.util.AbstractMap

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.SortedMap

Methods inherited from interface org.apache.commons.collections4.OrderedMap

Methods inherited from interface java.util.Map

Methods inherited from interface org.apache.commons.collections4.Put

Methods inherited from interface org.apache.commons.collections4.Get

Constructor Detail

AbstractBitwiseTrie

Method Detail

getKeyAnalyzer

toString