Package org.apache.commons.collections4.trie
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
-
ClassesClassDescriptionAbstractBitwiseTrie<K,
V> A basic implementation ofMap.Entry
.AbstractPatriciaTrie<K,V> This class implements the base PATRICIA algorithm and everything that is related to theMap
interface.AAbstractPatriciaTrie.Reference
allows us to return something through a Method's argument list.ATrie
is a set ofAbstractPatriciaTrie.TrieEntry
nodes.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
.