? Java 5.0 在 java.util.concurrent 包中提供了多种并发容器类来改进同步容器
的性能
? ConcurrentHashMap 同步容器类是 Java 5 增加的一个线程安全的哈希表对
与多线程的操作, 介于 HashMap 与 Hashtable 之间内部采用锁分段
机制替代 Hashtable 的独占锁进而提高性能
? 此包还提供了设计用于多线程上下文中的 Collection 实现:
ConcurrentHashMapConcurrentSkipListMapConcurrentSkipListSet
CopyOnWriteArrayList 和 CopyOnWriteArraySet 当期望许多线程访问一个给
定 collection 时, ConcurrentHashMap 通常优于同步的 HashMap,
ConcurrentSkipListMap 通常优于同步的 TreeMap 当期望的读数和遍历远远
大于列表的更新数时, CopyOnWriteArrayList 优于同步的 ArrayList
ConcurrentHashMap 在 jdk1.5 中采用了锁分段机制, 在 jdk1.8 中, 采用了 CAS 算法
锁分段机制如下, 其中复合操作中, contains()put() 两个方法用的而是不同的锁, 多线程的之后仍然会出现问题
以下是 hashtable 会出现的问题, 在复合操作中
来源: http://www.bubuko.com/infodetail-2514183.html