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
- Version:
- $Id: package-info.java 1493523 2013-06-16 15:56:35Z tn $
-
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
.