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

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

>>阅读原文<<