org.apache.xml.utils
Class Trie
java.lang.Object
org.apache.xml.utils.Trie
public class Trie
extends java.lang.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
Trie() - Construct the trie.
|
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.
|
ALPHA_SIZE
public static final int ALPHA_SIZE
Size of the m_nextChar array.
Trie
public Trie()
Construct the trie.
get
public Object get(String key)
Get an object that matches the key.
key
- must be a 7-bit ASCII string
- The object that matches the key, or null.
put
public Object put(String key,
Object value)
Put an object into the trie for lookup.
key
- must be a 7-bit ASCII stringvalue
- any java object.
- The old object that matched key, or null.
Copyright B) 2004 Apache XML Project. All Rights Reserved.