Java集合-ConcurrentHashMap（一）

最新推荐文章于 2023-09-02 09:56:53 发布

lw_zj_ywn

最新推荐文章于 2023-09-02 09:56:53 发布

阅读量226

点赞数

分类专栏：学习笔记文章标签： java Concurrent HashMap

本文链接：https://blog.youkuaiyun.com/lw_zj_ywn/article/details/78435878

版权

30 篇文章

订阅专栏

本文深入解析了ConcurrentHashMap的工作原理，对比了HashMap和HashTable在多线程环境下的表现不足，并详细阐述了ConcurrentHashMap如何通过分段锁和CAS算法解决这些问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ConcurrentHashMap解析（JDK1.8）

ConcurrentHashMap继承关系图

为什么要用ConcurrentHashMap？

HashMap在多线程下会陷入死循环
HashTable在HashMap的方法上添加了synchronized，虽然不会死锁，但当线程竞争激烈的情况下，效率会下降的很快，在查询时，线程数量过大，而锁却只有一个，导致大量的线程陷入阻塞，严重影响效率

正是以上原因所以有了ConcurrentHashMap。

ConcurrentHashMap为什么能解决上述问题？

HashMap和HashTable的数据结构是数组加链表和红黑树（链表数目过大时，链表转化为红黑树）。
ConcurrentHashMap1.8之前用到的是分段锁（Segment），而1.8启用了一种全新的方式实现，利用CAS算法，底层任然是数组+链表+红黑树为了达到并发，增加了辅助类，如TreeBin，Traverser等内部类。