Java多線程（十一）：J.U.C 之併發容器ConcurrentSkipListMap/ConcurrentLinkedQueue

到目前爲止，我們在Java世界裏看到了兩種實現key-value的數據結構：Hash、TreeMap，這兩種數據結構各自都有着優缺點。 Hash表：插入、查找最快，爲O(1)；如使用鏈表實現則可實現無鎖；數據有序化需要顯式的排序操作。 紅黑樹：插入、查找爲O(logn)，但常數項較小；無鎖實現的複雜性很高，一般需要加鎖；數據天然有序。 然而，這次介紹第三種實現key-value的數據結構：Skip

>>阅读原文<<