private class PatriciaTrie.PrefixSubMap extends PatriciaTrie.SubMap
Modifier and Type | Class and Description |
---|---|
private class |
PatriciaTrie.PrefixSubMap.PrefixEntrySetView |
PatriciaTrie.SubMap.EntrySetView
Modifier and Type | Field and Description |
---|---|
private int |
keyModCount |
protected int |
length |
protected int |
offset |
protected K |
prefix |
protected int |
size |
fromInclusive, fromKey, toInclusive, toKey
Constructor and Description |
---|
PrefixSubMap(K prefix,
int offset,
int length) |
Modifier and Type | Method and Description |
---|---|
K |
firstKey() |
private void |
fixup() |
protected boolean |
inFromRange(K key,
boolean forceInclusive) |
protected boolean |
inRange(K key) |
protected boolean |
inRange2(K key) |
protected boolean |
inToRange(K key,
boolean forceInclusive) |
K |
lastKey() |
protected java.util.Set<java.util.Map.Entry<K,V>> |
newSubMapEntrySet() |
comparator, containsKey, entrySet, get, headMap, isEmpty, put, remove, subMap, tailMap
clear, clone, containsValue, equals, hashCode, keySet, putAll, size, toString, values
protected final int offset
protected final int length
private transient int keyModCount
protected int size
PrefixSubMap(K prefix, int offset, int length)
public K firstKey()
firstKey
in interface java.util.SortedMap<K,V>
firstKey
in class PatriciaTrie.SubMap
public K lastKey()
lastKey
in interface java.util.SortedMap<K,V>
lastKey
in class PatriciaTrie.SubMap
protected boolean inRange(K key)
inRange
in class PatriciaTrie.SubMap
protected boolean inRange2(K key)
inRange2
in class PatriciaTrie.SubMap
protected boolean inToRange(K key, boolean forceInclusive)
inToRange
in class PatriciaTrie.SubMap
protected boolean inFromRange(K key, boolean forceInclusive)
inFromRange
in class PatriciaTrie.SubMap
private void fixup()
protected java.util.Set<java.util.Map.Entry<K,V>> newSubMapEntrySet()
newSubMapEntrySet
in class PatriciaTrie.SubMap