Class SplayMap.DescendingSubMap<V>
java.lang.Object
java.util.AbstractMap<UnsignedInteger,V>
org.apache.qpid.protonj2.engine.util.SplayMap.DescendingSubMap<V>
- All Implemented Interfaces:
Map<UnsignedInteger,
,V> NavigableMap<UnsignedInteger,
,V> SortedMap<UnsignedInteger,
V>
-
Nested Class Summary
Modifier and TypeClassDescriptionprotected class
protected class
Specialized iterator for the sub-map type that iterators on a generic type but internally contains splayed entries from the splay map tree.Nested classes/interfaces inherited from class java.util.AbstractMap
AbstractMap.SimpleEntry<K,
V>, AbstractMap.SimpleImmutableEntry<K, V> -
Field Summary
-
Method Summary
Modifier and TypeMethodDescriptionfinal Map.Entry
<UnsignedInteger, V> final UnsignedInteger
protected final void
checkInRange
(int fromKey, boolean fromInclusive, int toKey, boolean toInclusive) Comparator
<? super UnsignedInteger> boolean
containsKey
(int key) boolean
containsKey
(Object key) protected final SplayMap.SplayedEntry
<V> entryOrPredecessor
(int key) protected final SplayMap.SplayedEntry
<V> entryOrSuccessor
(int key) protected final SplayMap.SplayedEntry
<V> entryPredecessor
(int key) entrySet()
protected final SplayMap.SplayedEntry
<V> entrySuccessor
(int key) final Map.Entry
<UnsignedInteger, V> final UnsignedInteger
firstKey()
final Map.Entry
<UnsignedInteger, V> final UnsignedInteger
floorKey
(UnsignedInteger key) void
forEach
(BiConsumer<? super UnsignedInteger, ? super V> action) final V
get
(int key) final V
headMap
(UnsignedInteger toKey) headMap
(UnsignedInteger toKey, boolean inclusive) final Map.Entry
<UnsignedInteger, V> final UnsignedInteger
higherKey
(UnsignedInteger key) protected final SplayMap.SplayedEntry
<V> boolean
isEmpty()
protected final boolean
isInRange
(int key) protected final boolean
isToHigh
(int key) protected final boolean
isToLow
(int key) final Set
<UnsignedInteger> keySet()
final Map.Entry
<UnsignedInteger, V> final UnsignedInteger
lastKey()
final Map.Entry
<UnsignedInteger, V> final UnsignedInteger
lowerKey
(UnsignedInteger key) protected final SplayMap.SplayedEntry
<V> final NavigableSet
<UnsignedInteger> final Map.Entry
<UnsignedInteger, V> final Map.Entry
<UnsignedInteger, V> final V
final V
put
(UnsignedInteger key, V value) final V
remove
(int key) final V
int
size()
subMap
(UnsignedInteger fromKey, boolean fromInclusive, UnsignedInteger toKey, boolean toInclusive) subMap
(UnsignedInteger fromKey, UnsignedInteger toKey) tailMap
(UnsignedInteger fromKey) tailMap
(UnsignedInteger fromKey, boolean inclusive) Methods inherited from class java.util.AbstractMap
clear, clone, containsValue, equals, hashCode, putAll, 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, getOrDefault, hashCode, merge, putAll, putIfAbsent, remove, replace, replace, replaceAll
-
Field Details
-
backingMap
-
-
Method Details
-
comparator
-
descendingMap
-
subMap
public NavigableMap<UnsignedInteger,V> subMap(UnsignedInteger fromKey, boolean fromInclusive, UnsignedInteger toKey, boolean toInclusive) -
headMap
-
tailMap
-
entrySet
- Specified by:
entrySet
in interfaceMap<UnsignedInteger,
V> - Specified by:
entrySet
in interfaceSortedMap<UnsignedInteger,
V> - Specified by:
entrySet
in classAbstractMap<UnsignedInteger,
V>
-
forEach
-
isEmpty
public boolean isEmpty()- Specified by:
isEmpty
in interfaceMap<UnsignedInteger,
E> - Overrides:
isEmpty
in classAbstractMap<UnsignedInteger,
E>
-
size
public int size()- Specified by:
size
in interfaceMap<UnsignedInteger,
E> - Overrides:
size
in classAbstractMap<UnsignedInteger,
E>
-
containsKey
- Specified by:
containsKey
in interfaceMap<UnsignedInteger,
E> - Overrides:
containsKey
in classAbstractMap<UnsignedInteger,
E>
-
containsKey
public boolean containsKey(int key) -
put
- Specified by:
put
in interfaceMap<UnsignedInteger,
E> - Overrides:
put
in classAbstractMap<UnsignedInteger,
E>
-
put
-
get
- Specified by:
get
in interfaceMap<UnsignedInteger,
E> - Overrides:
get
in classAbstractMap<UnsignedInteger,
E>
-
get
-
remove
- Specified by:
remove
in interfaceMap<UnsignedInteger,
E> - Overrides:
remove
in classAbstractMap<UnsignedInteger,
E>
-
remove
-
ceilingEntry
- Specified by:
ceilingEntry
in interfaceNavigableMap<UnsignedInteger,
E>
-
ceilingKey
- Specified by:
ceilingKey
in interfaceNavigableMap<UnsignedInteger,
E>
-
higherEntry
- Specified by:
higherEntry
in interfaceNavigableMap<UnsignedInteger,
E>
-
higherKey
- Specified by:
higherKey
in interfaceNavigableMap<UnsignedInteger,
E>
-
floorEntry
- Specified by:
floorEntry
in interfaceNavigableMap<UnsignedInteger,
E>
-
floorKey
- Specified by:
floorKey
in interfaceNavigableMap<UnsignedInteger,
E>
-
lowerEntry
- Specified by:
lowerEntry
in interfaceNavigableMap<UnsignedInteger,
E>
-
lowerKey
- Specified by:
lowerKey
in interfaceNavigableMap<UnsignedInteger,
E>
-
firstKey
- Specified by:
firstKey
in interfaceSortedMap<UnsignedInteger,
E>
-
lastKey
- Specified by:
lastKey
in interfaceSortedMap<UnsignedInteger,
E>
-
firstEntry
- Specified by:
firstEntry
in interfaceNavigableMap<UnsignedInteger,
E>
-
lastEntry
- Specified by:
lastEntry
in interfaceNavigableMap<UnsignedInteger,
E>
-
pollFirstEntry
- Specified by:
pollFirstEntry
in interfaceNavigableMap<UnsignedInteger,
E>
-
pollLastEntry
- Specified by:
pollLastEntry
in interfaceNavigableMap<UnsignedInteger,
E>
-
subMap
- Specified by:
subMap
in interfaceNavigableMap<UnsignedInteger,
E> - Specified by:
subMap
in interfaceSortedMap<UnsignedInteger,
E>
-
headMap
- Specified by:
headMap
in interfaceNavigableMap<UnsignedInteger,
E> - Specified by:
headMap
in interfaceSortedMap<UnsignedInteger,
E>
-
tailMap
- Specified by:
tailMap
in interfaceNavigableMap<UnsignedInteger,
E> - Specified by:
tailMap
in interfaceSortedMap<UnsignedInteger,
E>
-
keySet
- Specified by:
keySet
in interfaceMap<UnsignedInteger,
E> - Specified by:
keySet
in interfaceSortedMap<UnsignedInteger,
E> - Overrides:
keySet
in classAbstractMap<UnsignedInteger,
E>
-
descendingKeySet
- Specified by:
descendingKeySet
in interfaceNavigableMap<UnsignedInteger,
E>
-
lowestPossibleEntry
-
highestPossibleEntry
-
entryOrSuccessor
-
entrySuccessor
-
entryOrPredecessor
-
entryPredecessor
-
checkInRange
protected final void checkInRange(int fromKey, boolean fromInclusive, int toKey, boolean toInclusive) -
isInRange
protected final boolean isInRange(int key) -
isToLow
protected final boolean isToLow(int key) -
isToHigh
protected final boolean isToHigh(int key)
-