org.apache.xml.utils
Class Trie
java.lang.Objectorg.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.