org.apache.commons.collections4.trie
Class AbstractBitwiseTrie<K,V>

java.lang.Object
  extended by java.util.AbstractMap<K,V>
      extended by 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

Constructor Summary
protected AbstractBitwiseTrie(KeyAnalyzer<? super K> keyAnalyzer)
          Constructs a new Trie using the given KeyAnalyzer.
 
Method Summary
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, firstKey, headMap, lastKey, subMap, tailMap
 
Methods inherited from interface org.apache.commons.collections4.OrderedMap
firstKey, lastKey, mapIterator, nextKey, previousKey
 
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()
Overrides:
toString in class AbstractMap<K,V>


Copyright © 2001–2013 The Apache Software Foundation. All rights reserved.