Package org.apache.qpid.protonj2.engine.util

Class SplayMap.DescendingSubMap<V>

java.lang.Object

java.util.AbstractMap<UnsignedInteger,E>

org.apache.qpid.protonj2.engine.util.SplayMap.DescendingSubMap<V>

All Implemented Interfaces:

Map<UnsignedInteger,V>, NavigableMap<UnsignedInteger,V>, SortedMap<UnsignedInteger,V>

Enclosing class:

SplayMap<E>

protected static final class SplayMap.DescendingSubMap<V>
extends AbstractMap<UnsignedInteger,E>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected class	SplayMap.NavigableSubMap.NavigableSubMapEntrySet
protected class	SplayMap.NavigableSubMap.NavigableSubMapIterator<T>	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 extends Object,V extends Object>, AbstractMap.SimpleImmutableEntry<K extends Object,V extends Object>

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K extends Object,V extends Object>

Field Summary

Fields

Modifier and Type	Field	Description
protected final SplayMap<V>	backingMap

Method Summary

Modifier and Type	Method	Description
final Map.Entry<UnsignedInteger,V>	ceilingEntry(UnsignedInteger key)
final UnsignedInteger	ceilingKey(UnsignedInteger key)
protected final void	checkInRange(int fromKey, boolean fromInclusive, int toKey, boolean toInclusive)
Comparator<? super UnsignedInteger>	comparator()
boolean	containsKey(int key)
boolean	containsKey(Object key)
NavigableSet<UnsignedInteger>	descendingKeySet()
NavigableMap<UnsignedInteger,V>	descendingMap()
protected final SplayMap.SplayedEntry<V>	entryOrPredecessor(int key)
protected final SplayMap.SplayedEntry<V>	entryOrSuccessor(int key)
protected final SplayMap.SplayedEntry<V>	entryPredecessor(int key)
Set<Map.Entry<UnsignedInteger,V>>	entrySet()
protected final SplayMap.SplayedEntry<V>	entrySuccessor(int key)
final Map.Entry<UnsignedInteger,V>	firstEntry()
final UnsignedInteger	firstKey()
final Map.Entry<UnsignedInteger,V>	floorEntry(UnsignedInteger key)
final UnsignedInteger	floorKey(UnsignedInteger key)
void	forEach(BiConsumer<? super UnsignedInteger,? super V> action)
final V	get(int key)
final V	get(Object key)
SortedMap<UnsignedInteger,V>	headMap(UnsignedInteger toKey)
NavigableMap<UnsignedInteger,V>	headMap(UnsignedInteger toKey, boolean inclusive)
final Map.Entry<UnsignedInteger,V>	higherEntry(UnsignedInteger key)
final UnsignedInteger	higherKey(UnsignedInteger key)
protected final SplayMap.SplayedEntry<V>	highestPossibleEntry()
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>	lastEntry()
final UnsignedInteger	lastKey()
final Map.Entry<UnsignedInteger,V>	lowerEntry(UnsignedInteger key)
final UnsignedInteger	lowerKey(UnsignedInteger key)
protected final SplayMap.SplayedEntry<V>	lowestPossibleEntry()
final NavigableSet<UnsignedInteger>	navigableKeySet()
final Map.Entry<UnsignedInteger,V>	pollFirstEntry()
final Map.Entry<UnsignedInteger,V>	pollLastEntry()
final V	put(int key, V value)
final V	put(UnsignedInteger key, V value)
final V	remove(int key)
final V	remove(Object key)
int	size()
NavigableMap<UnsignedInteger,V>	subMap(UnsignedInteger fromKey, boolean fromInclusive, UnsignedInteger toKey, boolean toInclusive)
SortedMap<UnsignedInteger,V>	subMap(UnsignedInteger fromKey, UnsignedInteger toKey)
SortedMap<UnsignedInteger,V>	tailMap(UnsignedInteger fromKey)
NavigableMap<UnsignedInteger,V>	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

Methods inherited from interface java.util.SortedMap

values

Field Details

backingMap

protected final SplayMap<V> backingMap

Method Details

comparator

public Comparator<? super UnsignedInteger> comparator()

descendingMap

public NavigableMap<UnsignedInteger,V> descendingMap()

subMap

public NavigableMap<UnsignedInteger,V> subMap(UnsignedInteger fromKey,
 boolean fromInclusive,
 UnsignedInteger toKey,
 boolean toInclusive)

headMap

public NavigableMap<UnsignedInteger,V> headMap(UnsignedInteger toKey,
 boolean inclusive)

tailMap

public NavigableMap<UnsignedInteger,V> tailMap(UnsignedInteger fromKey,
 boolean inclusive)

entrySet

public Set<Map.Entry<UnsignedInteger,V>> entrySet()

Specified by:

entrySet in interface Map<UnsignedInteger,V>

Specified by:

entrySet in interface SortedMap<UnsignedInteger,V>

Specified by:

entrySet in class AbstractMap<UnsignedInteger,V>

forEach

public void forEach(BiConsumer<? super UnsignedInteger,? super V> action)

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<UnsignedInteger,E>

Overrides:

isEmpty in class AbstractMap<UnsignedInteger,E>

size

public int size()

Specified by:

size in interface Map<UnsignedInteger,E>

Overrides:

size in class AbstractMap<UnsignedInteger,E>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<UnsignedInteger,E>

Overrides:

containsKey in class AbstractMap<UnsignedInteger,E>

containsKey

public boolean containsKey(int key)

put

public final V put(UnsignedInteger key,
 V value)

Specified by:

put in interface Map<UnsignedInteger,E>

Overrides:

put in class AbstractMap<UnsignedInteger,E>

put

public final V put(int key,
 V value)

get

public final V get(Object key)

Specified by:

get in interface Map<UnsignedInteger,E>

Overrides:

get in class AbstractMap<UnsignedInteger,E>

get

public final V get(int key)

remove

public final V remove(Object key)

Specified by:

remove in interface Map<UnsignedInteger,E>

Overrides:

remove in class AbstractMap<UnsignedInteger,E>

remove

public final V remove(int key)

ceilingEntry

public final Map.Entry<UnsignedInteger,V> ceilingEntry(UnsignedInteger key)

Specified by:

ceilingEntry in interface NavigableMap<UnsignedInteger,E>

ceilingKey

public final UnsignedInteger ceilingKey(UnsignedInteger key)

Specified by:

ceilingKey in interface NavigableMap<UnsignedInteger,E>

higherEntry

public final Map.Entry<UnsignedInteger,V> higherEntry(UnsignedInteger key)

Specified by:

higherEntry in interface NavigableMap<UnsignedInteger,E>

higherKey

public final UnsignedInteger higherKey(UnsignedInteger key)

Specified by:

higherKey in interface NavigableMap<UnsignedInteger,E>

floorEntry

public final Map.Entry<UnsignedInteger,V> floorEntry(UnsignedInteger key)

Specified by:

floorEntry in interface NavigableMap<UnsignedInteger,E>

floorKey

public final UnsignedInteger floorKey(UnsignedInteger key)

Specified by:

floorKey in interface NavigableMap<UnsignedInteger,E>

lowerEntry

public final Map.Entry<UnsignedInteger,V> lowerEntry(UnsignedInteger key)

Specified by:

lowerEntry in interface NavigableMap<UnsignedInteger,E>

lowerKey

public final UnsignedInteger lowerKey(UnsignedInteger key)

Specified by:

lowerKey in interface NavigableMap<UnsignedInteger,E>

firstKey

public final UnsignedInteger firstKey()

Specified by:

firstKey in interface SortedMap<UnsignedInteger,E>

lastKey

public final UnsignedInteger lastKey()

Specified by:

lastKey in interface SortedMap<UnsignedInteger,E>

firstEntry

public final Map.Entry<UnsignedInteger,V> firstEntry()

Specified by:

firstEntry in interface NavigableMap<UnsignedInteger,E>

lastEntry

public final Map.Entry<UnsignedInteger,V> lastEntry()

Specified by:

lastEntry in interface NavigableMap<UnsignedInteger,E>

pollFirstEntry

public final Map.Entry<UnsignedInteger,V> pollFirstEntry()

Specified by:

pollFirstEntry in interface NavigableMap<UnsignedInteger,E>

pollLastEntry

public final Map.Entry<UnsignedInteger,V> pollLastEntry()

Specified by:

pollLastEntry in interface NavigableMap<UnsignedInteger,E>

subMap

public SortedMap<UnsignedInteger,V> subMap(UnsignedInteger fromKey,
 UnsignedInteger toKey)

Specified by:

subMap in interface NavigableMap<UnsignedInteger,E>

Specified by:

subMap in interface SortedMap<UnsignedInteger,E>

headMap

public SortedMap<UnsignedInteger,V> headMap(UnsignedInteger toKey)

Specified by:

headMap in interface NavigableMap<UnsignedInteger,E>

Specified by:

headMap in interface SortedMap<UnsignedInteger,E>

tailMap

public SortedMap<UnsignedInteger,V> tailMap(UnsignedInteger fromKey)

Specified by:

tailMap in interface NavigableMap<UnsignedInteger,E>

Specified by:

tailMap in interface SortedMap<UnsignedInteger,E>

keySet

public final Set<UnsignedInteger> keySet()

Specified by:

keySet in interface Map<UnsignedInteger,E>

Specified by:

keySet in interface SortedMap<UnsignedInteger,E>

Overrides:

keySet in class AbstractMap<UnsignedInteger,E>

descendingKeySet

public NavigableSet<UnsignedInteger> descendingKeySet()

Specified by:

descendingKeySet in interface NavigableMap<UnsignedInteger,E>

navigableKeySet

public final NavigableSet<UnsignedInteger> navigableKeySet()

Specified by:

navigableKeySet in interface NavigableMap<UnsignedInteger,E>

lowestPossibleEntry

protected final SplayMap.SplayedEntry<V> lowestPossibleEntry()

highestPossibleEntry

protected final SplayMap.SplayedEntry<V> highestPossibleEntry()

entryOrSuccessor

protected final SplayMap.SplayedEntry<V> entryOrSuccessor(int key)

entrySuccessor

protected final SplayMap.SplayedEntry<V> entrySuccessor(int key)

entryOrPredecessor

protected final SplayMap.SplayedEntry<V> entryOrPredecessor(int key)

entryPredecessor

protected final SplayMap.SplayedEntry<V> entryPredecessor(int key)

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)