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
All Methods Instance Methods Concrete Methods Modifier and Type Method Description @Nullable Map.Entry<K,V>
ceilingEntry(K key)
@Nullable K
ceilingKey(K key)
void
clear()
Comparator<? super K>
comparator()
boolean
containsKey(Object key)
boolean
containsValue(Object value)
NavigableSet<K>
descendingKeySet()
NavigableMap<K,V>
descendingMap()
Set<Map.Entry<K,V>>
entrySet()
boolean
equals(@Nullable Object obj)
@Nullable Map.Entry<K,V>
firstEntry()
K
firstKey()
@Nullable Map.Entry<K,V>
floorEntry(K key)
@Nullable K
floorKey(K key)
@Nullable V
get(Object key)
int
hashCode()
SortedMap<K,V>
headMap(K toKey)
NavigableMap<K,V>
headMap(K toKey, boolean inclusive)
@Nullable Map.Entry<K,V>
higherEntry(K key)
@Nullable K
higherKey(K key)
boolean
isEmpty()
NavigableSet<K>
keySet()
@Nullable Map.Entry<K,V>
lastEntry()
K
lastKey()
@Nullable Map.Entry<K,V>
lowerEntry(K key)
@Nullable K
lowerKey(K key)
NavigableSet<K>
navigableKeySet()
@Nullable Map.Entry<K,V>
pollFirstEntry()
@Nullable Map.Entry<K,V>
pollLastEntry()
@Nullable V
put(K key, V value)
void
putAll(Map<? extends K,? extends V> map)
@Nullable V
remove(Object key)
int
size()
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()
Collection<V>
values()
-
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 @Nullable Map.Entry<K,V> ceilingEntry(K key)
- Specified by:
ceilingEntry
in interfaceNavigableMap<K,V>
-
ceilingKey
public @Nullable 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 @Nullable Map.Entry<K,V> firstEntry()
- Specified by:
firstEntry
in interfaceNavigableMap<K,V>
-
floorEntry
public @Nullable 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 @Nullable Map.Entry<K,V> higherEntry(K key)
- Specified by:
higherEntry
in interfaceNavigableMap<K,V>
-
higherKey
public @Nullable K higherKey(K key)
- Specified by:
higherKey
in interfaceNavigableMap<K,V>
-
keySet
public NavigableSet<K> keySet()
-
lastEntry
public @Nullable Map.Entry<K,V> lastEntry()
- Specified by:
lastEntry
in interfaceNavigableMap<K,V>
-
lowerEntry
public @Nullable 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 @Nullable Map.Entry<K,V> pollFirstEntry()
- Specified by:
pollFirstEntry
in interfaceNavigableMap<K,V>
-
pollLastEntry
public @Nullable 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()
-
-