Class AbstractPatriciaTrie.RangeMap
java.lang.Object
java.util.AbstractMap<K,V>
org.apache.commons.collections4.trie.AbstractPatriciaTrie.RangeMap
- Direct Known Subclasses:
AbstractPatriciaTrie.PrefixRangeMap
,AbstractPatriciaTrie.RangeEntryMap
- Enclosing class:
AbstractPatriciaTrie<K,
V>
private abstract class AbstractPatriciaTrie.RangeMap
extends AbstractMap<K,V>
implements SortedMap<K,V>
A range view of the
.
invalid reference
Trie
-
Nested Class Summary
Nested classes/interfaces inherited from class java.util.AbstractMap
AbstractMap.SimpleEntry<K,
V>, AbstractMap.SimpleImmutableEntry<K, V> -
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionComparator
<? super K> boolean
containsKey
(Object key) Creates and returns anentrySet()
view of theAbstractPatriciaTrie<K,
.V>.RangeMap createRangeMap
(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive) Creates and returns a sub-range view of the currentAbstractPatriciaTrie<K,
.V>.RangeMap entrySet()
protected abstract K
Returns the FROM Key.protected abstract K
getToKey()
Returns the TO Key.protected boolean
inFromRange
(K key, boolean forceInclusive) Returns true if the provided key is in the FROM range of theAbstractPatriciaTrie<K,
.V>.RangeMap protected boolean
Returns true if the provided key is greater than TO and less than FROM.protected boolean
This form allows the high endpoint (as well as all legit keys).protected boolean
Returns true if the provided key is in the TO range of theAbstractPatriciaTrie<K,
.V>.RangeMap protected abstract boolean
Whether or not thegetFromKey()
is in the range.protected abstract boolean
Whether or not thegetToKey()
is in the range.Methods inherited from class java.util.AbstractMap
clear, clone, containsValue, equals, hashCode, isEmpty, keySet, putAll, 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, compute, computeIfAbsent, computeIfPresent, containsValue, equals, forEach, getOrDefault, hashCode, isEmpty, merge, putAll, putIfAbsent, remove, replace, replace, replaceAll, size
-
Field Details
-
entrySet
TheentrySet()
view.
-
-
Constructor Details
-
RangeMap
private RangeMap()
-
-
Method Details
-
createEntrySet
Creates and returns anentrySet()
view of theAbstractPatriciaTrie<K,
.V>.RangeMap -
getFromKey
Returns the FROM Key. -
isFromInclusive
protected abstract boolean isFromInclusive()Whether or not thegetFromKey()
is in the range. -
getToKey
Returns the TO Key. -
isToInclusive
protected abstract boolean isToInclusive()Whether or not thegetToKey()
is in the range. -
comparator
- Specified by:
comparator
in interfaceSortedMap<K,
V>
-
containsKey
- Specified by:
containsKey
in interfaceMap<K,
V> - Overrides:
containsKey
in classAbstractMap<K,
V>
-
remove
-
get
-
put
-
entrySet
-
subMap
-
headMap
-
tailMap
-
inRange
Returns true if the provided key is greater than TO and less than FROM. -
inRange2
This form allows the high endpoint (as well as all legit keys). -
inFromRange
Returns true if the provided key is in the FROM range of theAbstractPatriciaTrie<K,
.V>.RangeMap -
inToRange
Returns true if the provided key is in the TO range of theAbstractPatriciaTrie<K,
.V>.RangeMap -
createRangeMap
protected abstract SortedMap<K,V> createRangeMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive) Creates and returns a sub-range view of the currentAbstractPatriciaTrie<K,
.V>.RangeMap
-