The ConcurrentNavigableMap Interface – Concurrency: Part II
The ConcurrentNavigableMap<K,V> Interface A concurrent, sorted map is defined by the ConcurrentNavigableMap<K,V> interface that extends both the ConcurrentMap<K,V> and the NavigableMap<K,V> interfaces. It overrides the methods shown below from its superinterfaces. Details on these overridden methods can be found in the ConcurrentMap<K,V> interface (p. 1491) and in the NavigableMap<K,V> interface (§15.10, p. 845). The ConcurrentSkipListMap<K,V>