private class PatriciaTrie.SubMap extends java.util.AbstractMap<K,V> implements java.util.SortedMap<K,V>, java.io.Serializable
Modifier and Type | Class and Description |
---|---|
(package private) class |
PatriciaTrie.SubMap.EntrySetView |
Modifier and Type | Field and Description |
---|---|
private java.util.Set<java.util.Map.Entry<K,V>> |
entrySet |
protected boolean |
fromInclusive
Whether or not the 'from' is inclusive.
|
protected K |
fromKey
The key to start from, null if the beginning.
|
protected boolean |
toInclusive
Whether or not the 'to' is inclusive.
|
protected K |
toKey
The key to end at, null if till the end.
|
Modifier | Constructor and Description |
---|---|
protected |
SubMap()
Constructs a blank SubMap -- this should ONLY be used
by subclasses that wish to lazily construct their
fromKey or toKey
|
(package private) |
SubMap(K fromKey,
K toKey) |
Modifier and Type | Method and Description |
---|---|
java.util.Comparator<? super K> |
comparator() |
boolean |
containsKey(java.lang.Object key) |
java.util.Set<java.util.Map.Entry<K,V>> |
entrySet() |
K |
firstKey() |
V |
get(java.lang.Object key) |
java.util.SortedMap<K,V> |
headMap(K toKey) |
protected boolean |
inFromRange(K key,
boolean forceInclusive) |
protected boolean |
inRange(K key) |
protected boolean |
inRange2(K key) |
protected boolean |
inToRange(K key,
boolean forceInclusive) |
boolean |
isEmpty() |
K |
lastKey() |
protected java.util.Set<java.util.Map.Entry<K,V>> |
newSubMapEntrySet() |
V |
put(K key,
V value) |
V |
remove(java.lang.Object key) |
java.util.SortedMap<K,V> |
subMap(K fromKey,
K toKey) |
java.util.SortedMap<K,V> |
tailMap(K fromKey) |
clear, clone, containsValue, equals, hashCode, keySet, putAll, size, toString, values
protected boolean fromInclusive
protected boolean toInclusive
protected SubMap()
public boolean isEmpty()
public boolean containsKey(java.lang.Object key)
public java.util.Comparator<? super K> comparator()
protected java.util.Set<java.util.Map.Entry<K,V>> newSubMapEntrySet()
protected boolean inFromRange(K key, boolean forceInclusive)