Java多線程--併發中集合的使用之ConcurrentSkipListMap

概述       基於跳錶實現的ConcurrentNavigableMap。 1）containsKey、get、put、remove等操作的平均時間複雜度爲log(n)；size非固定時間操作，因異步特性，需要遍歷所有節點才能確定size，且可能不是正確的值如果遍歷過程中有修改；批量操作：putAll、equals、toArray、containsValue、clear非原子性。 2）增刪改查

>>阅读原文<<