Deep Dive (java.util.concurrent) - ConcurrentSkipListMap

"A sorted concurrent map that doesn't need a single lock for reads — powered by the probabilistic skip list." ConcurrentSkipListMap is the concurrent equivalent of TreeMap. Where TreeMap uses a Red-B