ConcurrentSkipListMap API is based on the implementation of the ConcurrentNavigableMap. This map is sorted according to the natural ordering of its keys or by a Comparator provided on the map during creation time. This class implements a concurrent variant of SkipLists which makes its expected average time cost of log(n) for containsKey, get, put, remove operations and their variants.

This class and its views and iterators implement all the optional methods of the Map and Iterator interfaces. Like most other concurrent collections, this API does not permit the use of null keys or **values. **It is a member of the Java Collections Framework.

#java #java programs #java-collections #java-concurrentskiplistmap #picked