Top Description Classes
[default module]

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:

The following decorators are provided:

Class Summary

Modifier and TypeClass and Description
public abstract class
AbstractBitwiseTrie<
the type of the keys in this map
K,
the type of the values in this map
V>

This class provides some basic Trie functionality and utility methods for actual bitwise Trie implementations.

pack-priv abstract class
AbstractPatriciaTrie<K, V>

This class implements the base PATRICIA algorithm and everything that is related to the Map interface.

public abstract class
KeyAnalyzer<
the type of objects that may be compared by this analyzer
K>

Defines the interface to analyze Trie keys on a bit level.

public class
PatriciaTrie<
the type of the values in this map
E>

Implementation of a PATRICIA Trie (Practical Algorithm to Retrieve Information Coded in Alphanumeric).

public class
UnmodifiableTrie<
the type of the keys in this map
K,
the type of the values in this map
V>

An unmodifiable Trie.