org.rutil.collection.trie
Class InMemoryTrie<VALUE_TYPE>

java.lang.Object
  org.rutil.collection.trie.InMemoryTrie<VALUE_TYPE>

All Implemented Interfaces:

java.io.Serializable, Trie<VALUE_TYPE>

public class InMemoryTrie<VALUE_TYPE>
extends java.lang.Object
implements Trie<VALUE_TYPE>, java.io.Serializable

A prefix-trie implementation that stores common-prefixes as nodes.

Author:

mohan

See Also:

Serialized Form

Constructor Summary

InMemoryTrie()

Method Summary

void	add(java.lang.String key, VALUE_TYPE value) Adds this key to trie.
java.util.Iterator<VALUE_TYPE>	find(java.lang.String key)
java.util.Iterator<VALUE_TYPE>	find(java.lang.String key, TrieMatcher matcher)
TrieNode<VALUE_TYPE>	findNode(char c)
java.util.Iterator<VALUE_TYPE>	remove(java.lang.String key)
long	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

InMemoryTrie

public InMemoryTrie()

Method Detail

add

public void add(java.lang.String key,
                VALUE_TYPE value)

Adds this key to trie. Appends the value, if key already exists.

Specified by:

add in interface Trie<VALUE_TYPE>

Parameters:

key - key

value - value

remove

public java.util.Iterator<VALUE_TYPE> remove(java.lang.String key)

Specified by:

remove in interface Trie<VALUE_TYPE>

find

public java.util.Iterator<VALUE_TYPE> find(java.lang.String key)

Specified by:

find in interface Trie<VALUE_TYPE>

find

public java.util.Iterator<VALUE_TYPE> find(java.lang.String key,
                                           TrieMatcher matcher)

Specified by:

find in interface Trie<VALUE_TYPE>

size

public long size()

Specified by:

size in interface Trie<VALUE_TYPE>

findNode

public TrieNode<VALUE_TYPE> findNode(char c)

Specified by:

findNode in interface Trie<VALUE_TYPE>