gate.util
Class RBTreeMap.SubMap

java.lang.Object
  extended byjava.util.AbstractMap
      extended bygate.util.RBTreeMap.SubMap
All Implemented Interfaces:
Map, Serializable, SortedMap
Enclosing class:
RBTreeMap

private class RBTreeMap.SubMap
extends AbstractMap
implements SortedMap, Serializable


Nested Class Summary
private  class RBTreeMap.SubMap.EntrySetView
           
 
Nested classes inherited from class java.util.AbstractMap
 
Nested classes inherited from class java.util.Map
Map.Entry
 
Field Summary
private  Set entrySet
           
private  Object fromKey
           
private  boolean fromStart
           
(package private) static long serialVersionUID
           
private  boolean toEnd
           
private  Object toKey
           
 
Fields inherited from class java.util.AbstractMap
 
Constructor Summary
(package private) RBTreeMap.SubMap(boolean fromStart, Object fromKey, boolean toEnd, Object toKey)
           
(package private) RBTreeMap.SubMap(Object key, boolean headMap)
           
(package private) 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.Map
clear, containsValue, equals, hashCode, keySet, putAll, remove, size, values
 

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

containsKey

public boolean containsKey(Object key)
Specified by:
containsKey in interface Map

get

public Object get(Object key)
Specified by:
get in interface Map

put

public Object put(Object key,
                  Object value)
Specified by:
put in interface Map

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

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)