并发编程__ConcurrentHashMap

Posted 2020-10-26 知行合一

　　　　

                Java 5.0 在 java.util.concurrent 包中提供了多种并发容器类来改进同步容器
　　　　　　的性能。

　　　　 ConcurrentHashMap 同步容器类是Java 5 增加的一个线程安全的哈希表。对
　　　　　　与多线程的操作，介于 HashMap 与 Hashtable 之间。内部采用“锁分段”
　　　　　　机制替代 Hashtable 的独占锁。进而提高性能。

　　　　　　 此包还提供了设计用于多线程上下文中的 Collection 实现：
　　　　ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、
　　　　CopyOnWriteArrayList 和 CopyOnWriteArraySet。当期望许多线程访问一个给
　　　　定 collection 时，ConcurrentHashMap 通常优于同步的 HashMap，
　　　　ConcurrentSkipListMap 通常优于同步的 TreeMap。当期望的读数和遍历远远
　　　　大于列表的更新数时，CopyOnWriteArrayList 优于同步的 ArrayList。

---

ConcurrentHashMap在jdk1.5中采用了锁分段机制，在jdk1.8中，采用了CAS算法

锁分段机制如下，其中复合操作中，contains()、put()两个方法用的而是不同的锁，多线程的之后仍然会出现问题

 

以下是hashtable会出现的问题，在复合操作中