gate.util
Class RBTreeMap.SubMap

java.lang.Object
  java.util.AbstractMap
      gate.util.RBTreeMap.SubMap

All Implemented Interfaces:

Serializable, Map, SortedMap

Enclosing class:

RBTreeMap

private class RBTreeMap.SubMap
extends AbstractMap
implements SortedMap, Serializable

Nested Class Summary

private class

RBTreeMap.SubMap.EntrySetView

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 Set	entrySet
private Object	fromKey
private boolean	fromStart
(package private) static long	serialVersionUID
private boolean	toEnd
private Object	toKey

Constructor Summary

RBTreeMap.SubMap(boolean fromStart, Object fromKey, boolean toEnd, Object toKey)

RBTreeMap.SubMap(Object key, boolean headMap)

RBTreeMap.SubMap(Object fromKey, Object toKey)

Method Summary

Comparator	comparator()
boolean	containsKey(Object key)
Set	entrySet()
Object	firstKey()
Object	get(Object key)
SortedMap	headMap(Object toKey)
private boolean	inRange(Object key)
private boolean	inRange2(Object key)
boolean	isEmpty()
Object	lastKey()
Object	put(Object key, Object value)
SortedMap	subMap(Object fromKey, Object toKey)
SortedMap	tailMap(Object fromKey)

Methods inherited from class java.util.AbstractMap

clear, clone, containsValue, equals, hashCode, keySet, putAll, remove, size, toString, values

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.SortedMap

keySet, values

Methods inherited from interface java.util.Map

clear, containsValue, equals, hashCode, putAll, remove, size

Field Detail

fromStart

private boolean fromStart

toEnd

private boolean toEnd

fromKey

private Object fromKey

toKey

private Object toKey

entrySet

private transient Set entrySet

serialVersionUID

static final long serialVersionUID

See Also:

Constant Field Values

Constructor Detail

RBTreeMap.SubMap

RBTreeMap.SubMap(Object fromKey,
                 Object toKey)

RBTreeMap.SubMap

RBTreeMap.SubMap(Object key,
                 boolean headMap)

RBTreeMap.SubMap

RBTreeMap.SubMap(boolean fromStart,
                 Object fromKey,
                 boolean toEnd,
                 Object toKey)

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map

Overrides:

isEmpty in class AbstractMap

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map

Overrides:

containsKey in class AbstractMap

get

public Object get(Object key)

Specified by:

get in interface Map

Overrides:

get in class AbstractMap

put

public Object put(Object key,
                  Object value)

Specified by:

put in interface Map

Overrides:

put in class AbstractMap

comparator

public Comparator comparator()

Specified by:

comparator in interface SortedMap

firstKey

public Object firstKey()

Specified by:

firstKey in interface SortedMap

lastKey

public Object lastKey()

Specified by:

lastKey in interface SortedMap

entrySet

public Set entrySet()

Specified by:

entrySet in interface Map

Specified by:

entrySet in interface SortedMap

Specified by:

entrySet in class AbstractMap

subMap

public SortedMap subMap(Object fromKey,
                        Object toKey)

Specified by:

subMap in interface SortedMap

headMap

public SortedMap headMap(Object toKey)

Specified by:

headMap in interface SortedMap

tailMap

public SortedMap tailMap(Object fromKey)

Specified by:

tailMap in interface SortedMap

inRange

private boolean inRange(Object key)

inRange2

private boolean inRange2(Object key)