Package com.google.common.collect

Class ForwardingNavigableMap.StandardDescendingMap

java.lang.Object

com.google.common.collect.ForwardingObject

com.google.common.collect.ForwardingMap<K,V>

com.google.common.collect.ForwardingNavigableMap.StandardDescendingMap

All Implemented Interfaces:

Map<K,V>, NavigableMap<K,V>, SortedMap<K,V>

Enclosing class:

ForwardingNavigableMap<K extends @Nullable Object,V extends @Nullable Object>

protected class ForwardingNavigableMap.StandardDescendingMap
extends ForwardingMap<K,V>

A sensible implementation of NavigableMap.descendingMap() in terms of the methods of this NavigableMap. In many cases, you may wish to override ForwardingNavigableMap.descendingMap() to forward to this implementation or a subclass thereof.

In particular, this map iterates over entries with repeated calls to NavigableMap.lowerEntry(K). If a more efficient means of iteration is available, you may wish to override the entryIterator() method of this class.

Since:

12.0

Nested Class Summary

Nested classes/interfaces inherited from class com.google.common.collect.ForwardingMap

ForwardingMap.StandardEntrySet, ForwardingMap.StandardKeySet, ForwardingMap.StandardValues

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

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

Constructor Summary

Constructors

Constructor	Description
StandardDescendingMap()	Constructor for use by subclasses.

Method Summary

Modifier and Type	Method	Description
Map.Entry<K,V>	ceilingEntry(K key)
K	ceilingKey(K key)
Comparator<? super K>	comparator()
protected Map<K,V>	delegate()	Returns the backing delegate instance that methods are forwarded to.
NavigableSet<K>	descendingKeySet()
NavigableMap<K,V>	descendingMap()
protected Iterator<Map.Entry<K,V>>	entryIterator()
Set<Map.Entry<K,V>>	entrySet()
Map.Entry<K,V>	firstEntry()
K	firstKey()
Map.Entry<K,V>	floorEntry(K key)
K	floorKey(K key)
SortedMap<K,V>	headMap(K toKey)
NavigableMap<K,V>	headMap(K toKey, boolean inclusive)
Map.Entry<K,V>	higherEntry(K key)
K	higherKey(K key)
Set<K>	keySet()
Map.Entry<K,V>	lastEntry()
K	lastKey()
Map.Entry<K,V>	lowerEntry(K key)
K	lowerKey(K key)
NavigableSet<K>	navigableKeySet()
Map.Entry<K,V>	pollFirstEntry()
Map.Entry<K,V>	pollLastEntry()
NavigableMap<K,V>	subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)
SortedMap<K,V>	subMap(K fromKey, K toKey)
SortedMap<K,V>	tailMap(K fromKey)
NavigableMap<K,V>	tailMap(K fromKey, boolean inclusive)
String	toString()	Returns the string representation generated by the delegate's toString method.
Collection<V>	values()

Methods inherited from class com.google.common.collect.ForwardingMap

clear, containsKey, containsValue, equals, get, hashCode, isEmpty, put, putAll, remove, size, standardClear, standardContainsKey, standardContainsValue, standardEquals, standardHashCode, standardIsEmpty, standardPutAll, standardRemove, standardToString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, equals, forEach, get, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size

Constructor Detail

StandardDescendingMap

public StandardDescendingMap()

Constructor for use by subclasses.

Method Detail

entryIterator

protected Iterator<Map.Entry<K,V>> entryIterator()

delegate

protected final Map<K,V> delegate()

Description copied from class: ForwardingObject

Returns the backing delegate instance that methods are forwarded to. Abstract subclasses generally override this method with an abstract method that has a more specific return type, such as ForwardingSet.delegate(). Concrete subclasses override this method to supply the instance being decorated.

Specified by:

delegate in class ForwardingMap<K extends @Nullable Object,V extends @Nullable Object>

comparator

public Comparator<? super K> comparator()

Specified by:

comparator in interface SortedMap<K extends @Nullable Object,V extends @Nullable Object>

firstKey

public K firstKey()

Specified by:

firstKey in interface SortedMap<K extends @Nullable Object,V extends @Nullable Object>

lastKey

public K lastKey()

Specified by:

lastKey in interface SortedMap<K extends @Nullable Object,V extends @Nullable Object>

lowerEntry

@CheckForNull
public Map.Entry<K,V> lowerEntry(K key)

Specified by:

lowerEntry in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

lowerKey

@CheckForNull
public K lowerKey(K key)

Specified by:

lowerKey in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

floorEntry

@CheckForNull
public Map.Entry<K,V> floorEntry(K key)

Specified by:

floorEntry in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

floorKey

@CheckForNull
public K floorKey(K key)

Specified by:

floorKey in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

ceilingEntry

@CheckForNull
public Map.Entry<K,V> ceilingEntry(K key)

Specified by:

ceilingEntry in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

ceilingKey

@CheckForNull
public K ceilingKey(K key)

Specified by:

ceilingKey in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

higherEntry

@CheckForNull
public Map.Entry<K,V> higherEntry(K key)

Specified by:

higherEntry in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

higherKey

@CheckForNull
public K higherKey(K key)

Specified by:

higherKey in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

firstEntry

@CheckForNull
public Map.Entry<K,V> firstEntry()

Specified by:

firstEntry in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

lastEntry

@CheckForNull
public Map.Entry<K,V> lastEntry()

Specified by:

lastEntry in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

pollFirstEntry

@CheckForNull
public Map.Entry<K,V> pollFirstEntry()

Specified by:

pollFirstEntry in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

pollLastEntry

@CheckForNull
public Map.Entry<K,V> pollLastEntry()

Specified by:

pollLastEntry in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

descendingMap

public NavigableMap<K,V> descendingMap()

Specified by:

descendingMap in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

entrySet

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

Specified by:

entrySet in interface Map<K extends @Nullable Object,V extends @Nullable Object>

Specified by:

entrySet in interface SortedMap<K extends @Nullable Object,V extends @Nullable Object>

Overrides:

entrySet in class ForwardingMap<K extends @Nullable Object,V extends @Nullable Object>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K extends @Nullable Object,V extends @Nullable Object>

Specified by:

keySet in interface SortedMap<K extends @Nullable Object,V extends @Nullable Object>

Overrides:

keySet in class ForwardingMap<K extends @Nullable Object,V extends @Nullable Object>

navigableKeySet

public NavigableSet<K> navigableKeySet()

Specified by:

navigableKeySet in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

descendingKeySet

public NavigableSet<K> descendingKeySet()

Specified by:

descendingKeySet in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

subMap

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

Specified by:

subMap in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

subMap

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

Specified by:

subMap in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

Specified by:

subMap in interface SortedMap<K extends @Nullable Object,V extends @Nullable Object>

headMap

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

Specified by:

headMap in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

headMap

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

Specified by:

headMap in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

Specified by:

headMap in interface SortedMap<K extends @Nullable Object,V extends @Nullable Object>

tailMap

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

Specified by:

tailMap in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

tailMap

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

Specified by:

tailMap in interface NavigableMap<K extends @Nullable Object,V extends @Nullable Object>

Specified by:

tailMap in interface SortedMap<K extends @Nullable Object,V extends @Nullable Object>

values

public Collection<V> values()

Specified by:

values in interface Map<K extends @Nullable Object,V extends @Nullable Object>

Specified by:

values in interface SortedMap<K extends @Nullable Object,V extends @Nullable Object>

Overrides:

values in class ForwardingMap<K extends @Nullable Object,V extends @Nullable Object>

toString

public String toString()

Description copied from class: ForwardingObject

Returns the string representation generated by the delegate's toString method.

Overrides:

toString in class ForwardingObject