Package org.mantoux.util.datastructures

Class AccumTST<V>

java.lang.Object

org.mantoux.util.datastructures.AccumTST<V>

Type Parameters:

V - the data type

public class AccumTST<V>
extends Object

Ternary search tries that accumulates values in a list if they have the same key

Author:

Alan Mantoux

Constructor Summary

Constructors

Constructor	Description
AccumTST()

Method Summary

Modifier and Type	Method	Description
boolean	contains(String key)
void	delete(String key, V val)
Set<V>	get(String key)
void	put(String key, V val)
Iterable<V>	valuesWithPrefix(String prefix)

Methods inherited from class java.lang.Object

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

Constructor Detail

AccumTST

public AccumTST()

Method Detail

put

public void put(String key,
                V val)

get

public Set<V> get(String key)

contains

public boolean contains(String key)

delete

public void delete(String key,
                   V val)

valuesWithPrefix

public Iterable<V> valuesWithPrefix(String prefix)