Package net.mtrop.doom.struct.trie

Class StringTrieMap<V>

java.lang.Object

net.mtrop.doom.struct.trie.AbstractTrie<Map.Entry<K,V>,S>

net.mtrop.doom.struct.trie.AbstractTrieMap<String,V,Character>

net.mtrop.doom.struct.trie.StringTrieMap<V>

Type Parameters:

V - the value type.

All Implemented Interfaces:

Iterable<Map.Entry<String,V>>

Direct Known Subclasses:

CaseInsensitiveTrieMap

public class StringTrieMap<V>
extends AbstractTrieMap<String,V,Character>

An implementation of a Trie that stores strings mapped to values.

Author:

Matthew Tropiano

Nested Class Summary

Nested classes/interfaces inherited from class net.mtrop.doom.struct.trie.AbstractTrie

AbstractTrie.Node<V,S>, AbstractTrie.Result<V,S>, AbstractTrie.TrieIterator<V,S>

Field Summary

Fields inherited from class net.mtrop.doom.struct.trie.AbstractTrie

root

Constructor Summary

Constructors

Constructor	Description
StringTrieMap()

Method Summary

Modifier and Type	Method	Description
protected Character[]	getSegmentsForKey(String value)	Creates the segments necessary to find/store values with keys.

Methods inherited from class net.mtrop.doom.struct.trie.AbstractTrieMap

containsKey, equalityMethod, equalityMethodForKey, get, getAfterKey, getAfterKey, getBeforeKey, getBeforeKey, getKeysAfterKey, getKeysAfterKey, getKeysBeforeKey, getKeysBeforeKey, getKeyWithRemainderByKey, getKeyWithRemainderByKey, getSegments, getWithRemainderByKey, getWithRemainderByKey, put, removeEntry, searchByKey, toArrayKeys, toArrayValues

Methods inherited from class net.mtrop.doom.struct.trie.AbstractTrie

add, clear, contains, getAfter, getAfter, getBefore, getBefore, getWithRemainder, getWithRemainder, isEmpty, iterator, remove, search, size, toArray

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

StringTrieMap

public StringTrieMap()

Method Details

getSegmentsForKey

protected Character[] getSegmentsForKey(String value)

Description copied from class: AbstractTrieMap

Creates the segments necessary to find/store values with keys. This should always create the same segments for the same key.

Specified by:

getSegmentsForKey in class AbstractTrieMap<String,V,Character>

Parameters:

value - the key to generate significant segments for.

Returns:

the list of segments for the key.