java.lang.Object
- java.util.AbstractMap<K,V>
- - com.google.common.collect.Maps.IteratorBasedAbstractMap<K,V>
  - - com.google.common.collect.AbstractNavigableMap<K,V>

All Implemented Interfaces:

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

Direct Known Subclasses:

Maps.FilteredEntryNavigableMap, Maps.NavigableAsMapView, TreeRangeSet.ComplementRangesByLowerBound, TreeRangeSet.RangesByUpperBound, TreeRangeSet.SubRangeSetRangesByLowerBound
```
@GwtIncompatible
abstract class AbstractNavigableMap<K,V>
extends Maps.IteratorBasedAbstractMap<K,V>
implements java.util.NavigableMap<K,V>
```
Skeletal implementation of NavigableMap.

Nested Class Summary

Nested Classes
Modifier and Type Class Description

private class AbstractNavigableMap.DescendingMap
- Nested classes/interfaces inherited from class java.util.AbstractMap
  java.util.AbstractMap.SimpleEntry<K extends java.lang.Object,V extends java.lang.Object>, java.util.AbstractMap.SimpleImmutableEntry<K extends java.lang.Object,V extends java.lang.Object>
- 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
Constructor Description

AbstractNavigableMap()

Method Summary

All Methods Instance Methods Abstract Methods Concrete Methods
Modifier and Type	Method	Description
`java.util.Map.Entry<K,V>`	`ceilingEntry(K key)`
`K`	`ceilingKey(K key)`
`(package private) abstract java.util.Iterator<java.util.Map.Entry<K,V>>`	`descendingEntryIterator()`
`java.util.NavigableSet<K>`	`descendingKeySet()`
`java.util.NavigableMap<K,V>`	`descendingMap()`
`java.util.Map.Entry<K,V>`	`firstEntry()`
`K`	`firstKey()`
`java.util.Map.Entry<K,V>`	`floorEntry(K key)`
`K`	`floorKey(K key)`
`abstract V`	`get(java.lang.Object key)`
`java.util.SortedMap<K,V>`	`headMap(K toKey)`
`java.util.Map.Entry<K,V>`	`higherEntry(K key)`
`K`	`higherKey(K key)`
`java.util.Set<K>`	`keySet()`
`java.util.Map.Entry<K,V>`	`lastEntry()`
`K`	`lastKey()`
`java.util.Map.Entry<K,V>`	`lowerEntry(K key)`
`K`	`lowerKey(K key)`
`java.util.NavigableSet<K>`	`navigableKeySet()`
`java.util.Map.Entry<K,V>`	`pollFirstEntry()`
`java.util.Map.Entry<K,V>`	`pollLastEntry()`
`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.Maps.IteratorBasedAbstractMap
clear, entryIterator, entrySet, entrySpliterator, forEachEntry, size

Methods inherited from class java.util.AbstractMap
clone, containsKey, containsValue, equals, hashCode, isEmpty, put, putAll, remove, 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, containsKey, containsValue, equals, forEach, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size

Methods inherited from interface java.util.NavigableMap
headMap, subMap, tailMap

Methods inherited from interface java.util.SortedMap
comparator, entrySet, values

- Constructor Detail
  - AbstractNavigableMap
```
AbstractNavigableMap()
```
- Method Detail
  - get
```
public abstract V get(java.lang.Object key)
```
    Specified by:
    
    get in interface java.util.Map<K,V>
    
    Overrides:
    
    get in class java.util.AbstractMap<K,V>
  - firstEntry
```
public java.util.Map.Entry<K,V> firstEntry()
```
    Specified by:
    
    firstEntry in interface java.util.NavigableMap<K,V>
  - lastEntry
```
public java.util.Map.Entry<K,V> lastEntry()
```
    Specified by:
    
    lastEntry in interface java.util.NavigableMap<K,V>
  - pollFirstEntry
```
public java.util.Map.Entry<K,V> pollFirstEntry()
```
    Specified by:
    
    pollFirstEntry in interface java.util.NavigableMap<K,V>
  - pollLastEntry
```
public java.util.Map.Entry<K,V> pollLastEntry()
```
    Specified by:
    
    pollLastEntry in interface java.util.NavigableMap<K,V>
  - firstKey
```
public K firstKey()
```
    Specified by:
    
    firstKey in interface java.util.SortedMap<K,V>
  - lastKey
```
public K lastKey()
```
    Specified by:
    
    lastKey in interface java.util.SortedMap<K,V>
  - lowerEntry
```
public java.util.Map.Entry<K,V> lowerEntry(K key)
```
    Specified by:
    
    lowerEntry in interface java.util.NavigableMap<K,V>
  - floorEntry
```
public java.util.Map.Entry<K,V> floorEntry(K key)
```
    Specified by:
    
    floorEntry in interface java.util.NavigableMap<K,V>
  - ceilingEntry
```
public java.util.Map.Entry<K,V> ceilingEntry(K key)
```
    Specified by:
    
    ceilingEntry in interface java.util.NavigableMap<K,V>
  - higherEntry
```
public java.util.Map.Entry<K,V> higherEntry(K key)
```
    Specified by:
    
    higherEntry in interface java.util.NavigableMap<K,V>
  - lowerKey
```
public K lowerKey(K key)
```
    Specified by:
    
    lowerKey in interface java.util.NavigableMap<K,V>
  - floorKey
```
public K floorKey(K key)
```
    Specified by:
    
    floorKey in interface java.util.NavigableMap<K,V>
  - ceilingKey
```
public K ceilingKey(K key)
```
    Specified by:
    
    ceilingKey in interface java.util.NavigableMap<K,V>
  - higherKey
```
public K higherKey(K key)
```
    Specified by:
    
    higherKey in interface java.util.NavigableMap<K,V>
  - descendingEntryIterator
```
abstract java.util.Iterator<java.util.Map.Entry<K,V>> descendingEntryIterator()
```
  - subMap
```
public java.util.SortedMap<K,V> subMap(K fromKey,
                                             K toKey)
```
    Specified by:
    
    subMap in interface java.util.NavigableMap<K,V>
    
    Specified by:
    
    subMap in interface java.util.SortedMap<K,V>
  - headMap
```
public java.util.SortedMap<K,V> headMap(K toKey)
```
    Specified by:
    
    headMap in interface java.util.NavigableMap<K,V>
    
    Specified by:
    
    headMap in interface java.util.SortedMap<K,V>
  - tailMap
```
public java.util.SortedMap<K,V> tailMap(K fromKey)
```
    Specified by:
    
    tailMap in interface java.util.NavigableMap<K,V>
    
    Specified by:
    
    tailMap in interface java.util.SortedMap<K,V>
  - navigableKeySet
```
public java.util.NavigableSet<K> navigableKeySet()
```
    Specified by:
    
    navigableKeySet in interface java.util.NavigableMap<K,V>
  - keySet
```
public java.util.Set<K> keySet()
```
    Specified by:
    
    keySet in interface java.util.Map<K,V>
    
    Specified by:
    
    keySet in interface java.util.SortedMap<K,V>
    
    Overrides:
    
    keySet in class java.util.AbstractMap<K,V>
  - descendingKeySet
```
public java.util.NavigableSet<K> descendingKeySet()
```
    Specified by:
    
    descendingKeySet in interface java.util.NavigableMap<K,V>
  - descendingMap
```
public java.util.NavigableMap<K,V> descendingMap()
```
    Specified by:
    
    descendingMap in interface java.util.NavigableMap<K,V>

Class AbstractNavigableMap<K,​V>

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

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

Constructor Summary

Method Summary

Methods inherited from class com.google.common.collect.Maps.IteratorBasedAbstractMap

Methods inherited from class java.util.AbstractMap

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Map

Methods inherited from interface java.util.NavigableMap

Methods inherited from interface java.util.SortedMap

Constructor Detail

AbstractNavigableMap

Method Detail

get

firstEntry

lastEntry

pollFirstEntry

pollLastEntry

firstKey

lastKey

lowerEntry

floorEntry

ceilingEntry

higherEntry

lowerKey

floorKey

ceilingKey

higherKey

descendingEntryIterator

subMap

headMap

tailMap

navigableKeySet

keySet

descendingKeySet

descendingMap

Class AbstractNavigableMap<K,V>