jdk7u.jaxp.org.apache.xml.external.utils

Class Trie

java.lang.Object

jdk7u.jaxp.org.apache.xml.external.utils.Trie

public class Trie
extends Object

A digital search trie for 7-bit ASCII text The API is a subset of java.util.Hashtable The key must be a 7-bit ASCII string The value may be any Java Object

Field Summary

Fields

Modifier and Type	Field and Description
static int	ALPHA_SIZE Size of the m_nextChar array.

Constructor Summary

Constructors

Constructor and Description
Trie() Construct the trie.

Method Summary

Methods

Modifier and Type	Method and Description
Object	get(String key) Get an object that matches the key.
Object	put(String key, Object value) Put an object into the trie for lookup.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

ALPHA_SIZE

public static final int ALPHA_SIZE

Size of the m_nextChar array.

See Also:

Constant Field Values

Constructor Detail

Trie

public Trie()

Construct the trie.

Method Detail

put

public Object put(String key,
         Object value)

Put an object into the trie for lookup.

Parameters:

key - must be a 7-bit ASCII string

value - any java object.

Returns:

The old object that matched key, or null.

get

public Object get(String key)

Get an object that matches the key.

Parameters:

key - must be a 7-bit ASCII string

Returns:

The object that matches the key, or null.