Note: this article is a "stub" and is due to be expanded soon!


Java 6 adds a further weapon to the collections armoury in the form of the ConcurrentSkipListMap. In terms of its general functionality, this class is a kind of cross between a ConcurrentHashMap and a TreeMap. In other words:

However, compared to ConcurrentHashMap, ConcurrentSkipListMap has some different performance characteristics: