info.rolandkrueger.roklib.util
Class TernarySearchTreeMap.TSTSubMap

java.lang.Object
  java.util.AbstractMap<CharSequence,V>
      info.rolandkrueger.roklib.util.TernarySearchTreeMap.TSTSubMap

All Implemented Interfaces:

Serializable, Map<CharSequence,V>, SortedMap<CharSequence,V>

Enclosing class:

TernarySearchTreeMap<V>

private class TernarySearchTreeMap.TSTSubMap
extends AbstractMap<CharSequence,V>
implements SortedMap<CharSequence,V>, Serializable

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K,V>

Field Summary

private CharSequence	mExclusiveToKey
private CharSequence	mFromKey
private static long	serialVersionUID

Constructor Summary

TernarySearchTreeMap.TSTSubMap(CharSequence fromKey, CharSequence toKey)

Method Summary

void	clear()
Comparator<? super CharSequence>	comparator()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set<Map.Entry<CharSequence,V>>	entrySet()
CharSequence	firstKey()
V	get(Object key)
SortedMap<CharSequence,V>	headMap(CharSequence toKey)
boolean	isEmpty()
private boolean	isInRange(Object keyObj)
Set<CharSequence>	keySet()
CharSequence	lastKey()
private CharSequence	lastKey(boolean throwException)
V	put(CharSequence key, V value)
void	putAll(Map<? extends CharSequence,? extends V> t)
V	remove(Object key)
int	size()
SortedMap<CharSequence,V>	subMap(CharSequence fromKey, CharSequence toKey)
SortedMap<CharSequence,V>	tailMap(CharSequence fromKey)
Collection<V>	values()

Methods inherited from class java.util.AbstractMap

clone, equals, hashCode, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

equals, hashCode

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

mFromKey

private CharSequence mFromKey

mExclusiveToKey

private CharSequence mExclusiveToKey

Constructor Detail

TernarySearchTreeMap.TSTSubMap

public TernarySearchTreeMap.TSTSubMap(CharSequence fromKey,
                                      CharSequence toKey)

Method Detail

isInRange

private boolean isInRange(Object keyObj)

comparator

public Comparator<? super CharSequence> comparator()

Specified by:

comparator in interface SortedMap<CharSequence,V>

firstKey

public CharSequence firstKey()

Specified by:

firstKey in interface SortedMap<CharSequence,V>

lastKey

public CharSequence lastKey()

Specified by:

lastKey in interface SortedMap<CharSequence,V>

lastKey

private CharSequence lastKey(boolean throwException)

headMap

public SortedMap<CharSequence,V> headMap(CharSequence toKey)

Specified by:

headMap in interface SortedMap<CharSequence,V>

subMap

public SortedMap<CharSequence,V> subMap(CharSequence fromKey,
                                        CharSequence toKey)

Specified by:

subMap in interface SortedMap<CharSequence,V>

tailMap

public SortedMap<CharSequence,V> tailMap(CharSequence fromKey)

Specified by:

tailMap in interface SortedMap<CharSequence,V>

clear

public void clear()

Specified by:

clear in interface Map<CharSequence,V>

Overrides:

clear in class AbstractMap<CharSequence,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<CharSequence,V>

Overrides:

containsKey in class AbstractMap<CharSequence,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<CharSequence,V>

Overrides:

containsValue in class AbstractMap<CharSequence,V>

get

public V get(Object key)

Specified by:

get in interface Map<CharSequence,V>

Overrides:

get in class AbstractMap<CharSequence,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<CharSequence,V>

Overrides:

isEmpty in class AbstractMap<CharSequence,V>

put

public V put(CharSequence key,
             V value)

Specified by:

put in interface Map<CharSequence,V>

Overrides:

put in class AbstractMap<CharSequence,V>

putAll

public void putAll(Map<? extends CharSequence,? extends V> t)

Specified by:

putAll in interface Map<CharSequence,V>

Overrides:

putAll in class AbstractMap<CharSequence,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<CharSequence,V>

Overrides:

remove in class AbstractMap<CharSequence,V>

size

public int size()

Specified by:

size in interface Map<CharSequence,V>

Overrides:

size in class AbstractMap<CharSequence,V>

entrySet

public Set<Map.Entry<CharSequence,V>> entrySet()

Specified by:

entrySet in interface Map<CharSequence,V>

Specified by:

entrySet in interface SortedMap<CharSequence,V>

Specified by:

entrySet in class AbstractMap<CharSequence,V>

keySet

public Set<CharSequence> keySet()

Specified by:

keySet in interface Map<CharSequence,V>

Specified by:

keySet in interface SortedMap<CharSequence,V>

Overrides:

keySet in class AbstractMap<CharSequence,V>

values

public Collection<V> values()

Specified by:

values in interface Map<CharSequence,V>

Specified by:

values in interface SortedMap<CharSequence,V>

Overrides:

values in class AbstractMap<CharSequence,V>