JDK容器与并发—Map—ConcurrentSkipListMap

概述

      基于跳表实现的ConcurrentNavigableMap。

1）containsKey、get、put、remove等操作的平均时光庞杂度为log(n)；size非固定时光操作，因异步特征，须要遍历所有节点能力肯定size，且可能不是准确的值如果遍历进程中有修正；批量操作：putAll、equals、toArray、containsValue、clear非原子性。1）contai