Java多线程--并发中集合的使用之ConcurrentSkipListMap

概述       基于跳表实现的ConcurrentNavigableMap。 1）containsKey、get、put、remove等操作的平均时间复杂度为log(n)；size非固定时间操作，因异步特性，需要遍历所有节点才能确定size，且可能不是正确的值如果遍历过程中有修改；批量操作：putAll、equals、toArray、containsValue、clear非原子性。 2）增删改查

>>阅读原文<<