Java多线程（十一）：J.U.C 之并发容器ConcurrentSkipListMap/ConcurrentLinkedQueue

到目前为止，我们在Java世界里看到了两种实现key-value的数据结构：Hash、TreeMap，这两种数据结构各自都有着优缺点。 Hash表：插入、查找最快，为O(1)；如使用链表实现则可实现无锁；数据有序化需要显式的排序操作。 红黑树：插入、查找为O(logn)，但常数项较小；无锁实现的复杂性很高，一般需要加锁；数据天然有序。 然而，这次介绍第三种实现key-value的数据结构：Skip

>>阅读原文<<