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

概述       基於跳錶實現的ConcurrentNavigableMap。java 1)containsKey、get、put、remove等操做的平均時間複雜度爲log(n);size非固定時間操做,因異步特性,須要遍歷全部節點才能肯定size,且可能不是正確的值若是遍歷過程當中有修改;批量操做:putAll、equals、toArray、containsValue、clear非原子性。no
相關文章
相關標籤/搜索