java.util.concurrent · java.base · since Java 1.6

ConcurrentSkipListMap

declaration

public class ConcurrentSkipListMap<K, V> extends AbstractMap<K, V>
        implements ConcurrentNavigableMap<K, V>, Cloneable, Serializable

The concurrent sorted map: a lock-free skip list giving TreeMap's NavigableMap API (floor/ceiling/ranges) under concurrency at O(log n).