com.comphenix.xp.lookup

Class SearchTree<TKey,TValue>

java.lang.Object

com.comphenix.xp.lookup.SearchTree<TKey,TValue>

Direct Known Subclasses:

ActionTree, PresetTree

public abstract class SearchTree<TKey,TValue>
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	SearchTree.ValueComparer Compares values (referenced by ID) by priority.

Field Summary

Fields

Modifier and Type	Field and Description
protected SearchTree.ValueComparer	comparer
protected int	currentID
protected java.util.Map<java.lang.Integer,TValue>	flatten
protected java.util.Map<java.lang.Integer,java.lang.Integer>	paramCount

Constructor Summary

Constructors

Constructor and Description
SearchTree()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	containsKey(TKey element)
TValue	get(java.lang.Integer id)
TValue	get(TKey element)
java.util.List<TValue>	getAllRanked(TKey element)
java.util.List<java.lang.Integer>	getAllRankedID(TKey element)
protected abstract java.util.Set<java.lang.Integer>	getFromParameters(TKey source)
java.util.Collection<TValue>	getValues() Returns a list of every stored value in this search tree.
java.lang.Integer	put(TKey element, TValue value)
void	putAll(SearchTree<TKey,TValue> other)
protected abstract void	putAllParameters(SearchTree<TKey,TValue> other, java.lang.Integer offset)
protected abstract java.lang.Integer	putFromParameters(TKey source, java.lang.Integer id)

Methods inherited from class java.lang.Object

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

Field Detail

flatten

protected java.util.Map<java.lang.Integer,TValue> flatten

paramCount

protected java.util.Map<java.lang.Integer,java.lang.Integer> paramCount

currentID

protected int currentID

comparer

protected SearchTree.ValueComparer comparer

Constructor Detail

SearchTree

public SearchTree()

Method Detail

put

public java.lang.Integer put(TKey element,
                    TValue value)

putAll

public void putAll(SearchTree<TKey,TValue> other)

get

public TValue get(TKey element)

get

public TValue get(java.lang.Integer id)

getAllRanked

public java.util.List<TValue> getAllRanked(TKey element)

getAllRankedID

public java.util.List<java.lang.Integer> getAllRankedID(TKey element)

containsKey

public boolean containsKey(TKey element)

getValues

public java.util.Collection<TValue> getValues()

Returns a list of every stored value in this search tree.

Returns:

Every stored value.

putAllParameters

protected abstract void putAllParameters(SearchTree<TKey,TValue> other,
                    java.lang.Integer offset)

putFromParameters

protected abstract java.lang.Integer putFromParameters(TKey source,
                                  java.lang.Integer id)

getFromParameters

protected abstract java.util.Set<java.lang.Integer> getFromParameters(TKey source)