Class SafeTreeMap<K,V>
- java.lang.Object
-
- com.google.common.collect.testing.SafeTreeMap<K,V>
-
- All Implemented Interfaces:
Serializable
,Map<K,V>
,NavigableMap<K,V>
,SortedMap<K,V>
@GwtIncompatible public final class SafeTreeMap<K,V> extends Object implements Serializable, NavigableMap<K,V>
A wrapper aroundTreeMap
that aggressively checks to see if keys are mutually comparable. This implementation passes the navigable map test suites.- Author:
- Louis Wasserman
- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description SafeTreeMap()
SafeTreeMap(Comparator<? super K> comparator)
SafeTreeMap(Map<? extends K,? extends V> map)
SafeTreeMap(SortedMap<K,? extends V> map)
-
Method Summary
-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface java.util.Map
compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll
-
-
-
-
Constructor Detail
-
SafeTreeMap
public SafeTreeMap()
-
SafeTreeMap
public SafeTreeMap(Comparator<? super K> comparator)
-
SafeTreeMap
public SafeTreeMap(Map<? extends K,? extends V> map)
-
SafeTreeMap
public SafeTreeMap(SortedMap<K,? extends V> map)
-
-
Method Detail
-
ceilingEntry
public Map.Entry<K,V> ceilingEntry(K key)
- Specified by:
ceilingEntry
in interfaceNavigableMap<K,V>
-
ceilingKey
public K ceilingKey(K key)
- Specified by:
ceilingKey
in interfaceNavigableMap<K,V>
-
comparator
public Comparator<? super K> comparator()
- Specified by:
comparator
in interfaceSortedMap<K,V>
-
containsKey
public boolean containsKey(Object key)
- Specified by:
containsKey
in interfaceMap<K,V>
-
containsValue
public boolean containsValue(Object value)
- Specified by:
containsValue
in interfaceMap<K,V>
-
descendingKeySet
public NavigableSet<K> descendingKeySet()
- Specified by:
descendingKeySet
in interfaceNavigableMap<K,V>
-
descendingMap
public NavigableMap<K,V> descendingMap()
- Specified by:
descendingMap
in interfaceNavigableMap<K,V>
-
firstEntry
public Map.Entry<K,V> firstEntry()
- Specified by:
firstEntry
in interfaceNavigableMap<K,V>
-
floorEntry
public Map.Entry<K,V> floorEntry(K key)
- Specified by:
floorEntry
in interfaceNavigableMap<K,V>
-
headMap
public NavigableMap<K,V> headMap(K toKey, boolean inclusive)
- Specified by:
headMap
in interfaceNavigableMap<K,V>
-
higherEntry
public Map.Entry<K,V> higherEntry(K key)
- Specified by:
higherEntry
in interfaceNavigableMap<K,V>
-
keySet
public NavigableSet<K> keySet()
-
lastEntry
public Map.Entry<K,V> lastEntry()
- Specified by:
lastEntry
in interfaceNavigableMap<K,V>
-
lowerEntry
public Map.Entry<K,V> lowerEntry(K key)
- Specified by:
lowerEntry
in interfaceNavigableMap<K,V>
-
navigableKeySet
public NavigableSet<K> navigableKeySet()
- Specified by:
navigableKeySet
in interfaceNavigableMap<K,V>
-
pollFirstEntry
public Map.Entry<K,V> pollFirstEntry()
- Specified by:
pollFirstEntry
in interfaceNavigableMap<K,V>
-
pollLastEntry
public Map.Entry<K,V> pollLastEntry()
- Specified by:
pollLastEntry
in interfaceNavigableMap<K,V>
-
subMap
public NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)
- Specified by:
subMap
in interfaceNavigableMap<K,V>
-
tailMap
public NavigableMap<K,V> tailMap(K fromKey, boolean inclusive)
- Specified by:
tailMap
in interfaceNavigableMap<K,V>
-
values
public Collection<V> values()
-
hashCode
public int hashCode()
-
-