Package org.apache.commons.collections4.trie
This package contains implementations of the
Trie
interface.
The implementations are in the form of direct implementations and decorators. A decorator wraps another implementation of the interface to add some specific additional functionality.
The following implementations are provided in the package:
- PatriciaTrie - an implementation of a PATRICIA trie
The following decorators are provided:
- Unmodifiable - ensures the collection cannot be altered
-
Class Summary Class Description AbstractBitwiseTrie<K,V> KeyAnalyzer<K> Defines the interface to analyzeTrie
keys on a bit level.PatriciaTrie<E> Implementation of a PATRICIA Trie (Practical Algorithm to Retrieve Information Coded in Alphanumeric).UnmodifiableTrie<K,V> An unmodifiableTrie
.