Package com.google.common.collect

Class ForwardingSortedMap<K,V>

java.lang.Object

com.google.common.collect.ForwardingObject

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

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

All Implemented Interfaces:

java.util.Map<K,V>, java.util.SortedMap<K,V>

Direct Known Subclasses:

ForwardingNavigableMap

@GwtCompatible
public abstract class ForwardingSortedMap<K,V>
extends ForwardingMap<K,V>
implements java.util.SortedMap<K,V>

A sorted map which forwards all its method calls to another sorted map. Subclasses should override one or more methods to modify the behavior of the backing sorted map as desired per the decorator pattern.

Warning: The methods of ForwardingSortedMap forward indiscriminately to the methods of the delegate. For example, overriding ForwardingMap.put(K, V) alone will not change the behavior of ForwardingMap.putAll(java.util.Map<? extends K, ? extends V>), which can lead to unexpected behavior. In this case, you should override putAll as well, either providing your own implementation, or delegating to the provided standardPutAll method.

Each of the standard methods, where appropriate, use the comparator of the map to test equality for both keys and values, unlike ForwardingMap.

The standard methods and the collection views they return are not guaranteed to be thread-safe, even when all of the methods that they depend on are thread-safe.

Since:

2.0 (imported from Google Collections Library)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected class	ForwardingSortedMap.StandardKeySet	A sensible implementation of SortedMap.keySet() in terms of the methods of ForwardingSortedMap.

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

ForwardingMap.StandardEntrySet, ForwardingMap.StandardValues

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

java.util.Map.Entry<K extends java.lang.Object,V extends java.lang.Object>

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	ForwardingSortedMap()	Constructor for use by subclasses.

Method Summary

Modifier and Type	Method	Description
java.util.Comparator<? super K>	comparator()
protected abstract java.util.SortedMap<K,V>	delegate()	Returns the backing delegate instance that methods are forwarded to.
K	firstKey()
java.util.SortedMap<K,V>	headMap(K toKey)
K	lastKey()
protected boolean	standardContainsKey(java.lang.Object key)	A sensible definition of ForwardingMap.containsKey(java.lang.Object) in terms of the firstKey() method of tailMap(K).
protected java.util.SortedMap<K,V>	standardSubMap(K fromKey, K toKey)	A sensible default implementation of subMap(Object, Object) in terms of headMap(Object) and tailMap(Object).
java.util.SortedMap<K,V>	subMap(K fromKey, K toKey)
java.util.SortedMap<K,V>	tailMap(K fromKey)

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

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

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

toString

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

Methods inherited from interface java.util.SortedMap

entrySet, keySet, values

Constructor Detail

ForwardingSortedMap

protected ForwardingSortedMap()

Constructor for use by subclasses.

Method Detail

delegate

protected abstract java.util.SortedMap<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,V>

comparator

public java.util.Comparator<? super K> comparator()

Specified by:

comparator in interface java.util.SortedMap<K,V>

firstKey

public K firstKey()

Specified by:

firstKey in interface java.util.SortedMap<K,V>

headMap

public java.util.SortedMap<K,V> headMap(K toKey)

Specified by:

headMap in interface java.util.SortedMap<K,V>

lastKey

public K lastKey()

Specified by:

lastKey in interface java.util.SortedMap<K,V>

subMap

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

Specified by:

subMap in interface java.util.SortedMap<K,V>

tailMap

public java.util.SortedMap<K,V> tailMap(K fromKey)

Specified by:

tailMap in interface java.util.SortedMap<K,V>

standardContainsKey

@Beta
protected boolean standardContainsKey(@Nullable
                                      java.lang.Object key)

A sensible definition of ForwardingMap.containsKey(java.lang.Object) in terms of the firstKey() method of tailMap(K). If you override tailMap(K), you may wish to override ForwardingMap.containsKey(java.lang.Object) to forward to this implementation.

Overrides:

standardContainsKey in class ForwardingMap<K,V>

Since:

7.0

standardSubMap

@Beta
protected java.util.SortedMap<K,V> standardSubMap(K fromKey,
                                                        K toKey)

A sensible default implementation of subMap(Object, Object) in terms of headMap(Object) and tailMap(Object). In some situations, you may wish to override subMap(Object, Object) to forward to this implementation.

Since:

7.0