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