一文就懂ConcurrentHashMap实现原理

已于 2022-11-01 15:07:05 修改
阅读量2.1k 收藏 2
点赞数 3
分类专栏： # Java进阶 Java面试知识点精讲 文章标签： java 面试 哈希算法
于 2022-10-31 18:13:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45525272/article/details/126348570
版权
本文详细解析了ConcurrentHashMap在JDK1.7和1.8的实现原理，从分段锁到CAS+Synchronized的转变，以及从数组+链表到数组+链表+红黑树的数据结构优化，阐述了其在并发环境下的高性能设计。

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

文章目录

ConcurrentHashMap介绍

哈希表就是一种以键-值(key -indexed) 存储数据的结构，我们只要输入待查 找的值即 key，即可查找到其对应的值。

哈希表是一种非常高效的数据结构 ，设计优良的哈希函数可以使其上的增删改查操作达到O(1)级别。Java为我们提供了一个现成的哈希结构 ，那就是HashMap类 ，在前面的文章中我曾经介绍过HashMap类 ，知道它的所有方法都未进行同步 ，因此在多线程环境中是不安全的。

为此 ，Java为我们提供了另外一个HashTable类 ，它对于多线程同步的处理非常简单粗暴 ，那就是在HashMap的基础上对其所有方法都使用synchronized关键字进行加锁。

例如下面截取的几个方法：

image-20221031152246595

这种方法虽然简单 ，但导致了一个问题 ，那就是在同一时间内只能由一个线程去操作哈希表。即使这些线程都只是进行读操作也必须要排队 ，这在竞争激烈的多线程环境中极为影响性能。本篇介绍的ConcurrentHashMap就是为了解决这个问题的 ，它的内部使用分段锁将锁进行细粒度化 ÿ

了解本专栏 订阅专栏 解锁全文 超级会员免费看
一文就懂HashMap原理！学不会你来砍我！
流楚丶格念的博客
08-12 2491
HashMap 基于哈希表的 Map 接口实现，是以 key-value 存储形式存在，即主要用来存放键值对。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的 key、value 都可以为 null（但是key的位置只能有一个null），此外，HashMap 中的映射不是有序的。好，我们根据这里的简介看一个入门例子： 运行结果如下所示：这里的HashMap我是用的jdk8的，jdk1.7及以前和jdk1.8 及以后的HashMap是有很大区别的：下面我们说的HashMap都是jdk1.8 及
实战指南：理解 ThreadLocal 原理并用于Java 多线程上下文管理
热门推荐
张彦峰的博客
12-01 10万+
探讨如何基于实现一个高效的上下文管理组件，以解决多线程环境下的数据共享和上下文管理这些问题。通过具体的代码示例和实战展示如何为多线程编程提供一种简洁而高效的上下文管理方案。
【源码级剖析】ConcurrentHashMap高并发设计精要 | JDK8核心实现与实战避坑指南
Zyw907155124的博客
03-28 2805
**摘要** 本文深度解构ConcurrentHashMap在JDK8中的实现哲学，从分段锁到CAS的无缝演进，揭示其在亿级吞吐场景下的设计奥秘。通过压测对比不同实现方案的性能差异，结合线上真实故障案例，给出线程安全容器选型决策树与七大调优法则，助您规避并发编程深水区陷阱。
ConcurrentHashMap实现原理
MR.Ting
03-29 1万+
ConcurrentHashMap是Java1.5中引用的一个线程安全的支持高并发的HashMap集合类。这篇文章总结了ConcurrentHashMap的内部实现原理，是对于自己理解后的一些整理。1.HashTable与ConcurrentHashMap的对比HashTable本身是线程安全的，写过Java程序的都知道通过加Synchronized关键字实现线程安全，这样对整张表加锁实现同步的一个
深度解析ConcurrentHashMap工作原理
最新发布
顾林海
04-18 1068
是包下的一个类，实现了接口。它主要用于在多线程环境下存储和操作键值对，能够保证线程安全，并且在并发场景下具有较高的性能。常见的应用场景包括缓存系统、多线程数据统计等。是 Java 并发编程中一个非常重要的数据结构，它通过 CAS 和机制保证了多线程环境下的线程安全，同时采用数组 + 链表 + 红黑树的数据结构提高了性能。在使用时，需要注意键和值不能为null，以及迭代器的弱一致性。深入理解的原理和性能特点，有助于我们在实际开发中更好地利用它来处理并发场景下的键值对存储和操作。
ConcurrentHashMap 的实现原理
x_i_y_u_e的专栏
03-11 606
概述 我们在之前的博文中了解到关于 HashMap 和 Hashtable 这两种集合。其中 HashMap 是非线程安全的，当我们只有一个线程在使用 HashMap 的时候，自然不会有问题，但如果涉及到多个线程，并且有读有写的过程中，HashMap 就不能满足我们的需要了(fail-fast)。在不考虑性能问题的时候，我们的解决方案有 Hashtable 或者Collections.synch
ConcurrentHashMap之实现细节
dazhenhao6183的博客
03-06 794
ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。在这之前我对ConcurrentHashMap只有一些肤浅的理解，仅知道它采用了多个锁，大概也足够了。但是在经过一次惨痛的面试经历之后，我觉得必须深入研究它的实现。面试中被问到读是否要加锁，因为读写会发生冲突，我说必须要加锁，我和面试官也因此发生了冲突，结果可想而知。还是闲话少说...
ConcurrentHashMap实现原理及源码分析
weixin_30652491的博客
05-14 697
　　ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现（若对HashMap的实现原理还不甚了解，可参考我的另一篇文章HashMap实现原理及源码分析），ConcurrentHashMap在并发编程的场景中使用频率非常之高，本文就来分析下ConcurrentHashMap的实现原理，并对其实现原理进行分析（JDK1.7). ConcurrentHash...
ConcurrentHashMap是如何实现的？
m0_73311735的博客
05-26 475
众所周知 ConcurrentHashMap 是 HashMap 的多线程版本，HashMap 在并发操作时会有各种问题，比如死循环问题、数据覆盖等问题。而这些问题，只要使用 ConcurrentHashMap 就可以完美解决了，那问题来了，ConcurrentHashMap 是如何保证线程安全的？它的底层又是如何实现的？
面试必问的ConcurrentHashMap实现原理：数据结构、get与put操作
xhbzl的博客
09-08 1008
解释一下，"简单处理"指的是对key的原始hashCode进行一些简单的位变换（解决hashCode高比特位没有使用的问题），"h & (n – 1)"中的n是table的长度，因为n一定是2的幂，那么n-1刚好是掩码，用来与h进行位运算后刚好是table的下标。例如，如果有一个调用get操作的线程，它的key的hash码映射到了一个ForwardingNode，那么它会从这个ForwadingNode结点中的nextTable字段找到新数组的引用，然后再找到新数组nextTable的对应bin。
一文读懂JDK1.7,JDK1.8,JDK1.9的hashmap，hashtable，concurrenthashmap及他们的区别
Java进阶架构师
08-14 1690
本篇为威力加强升级版本，读到最后，有惊吓1：hashmap简介（如下，数组-链表形式）HashMap的存储结构 图中，紫色部分即代表哈希表，也称为哈希数组（默认数组大小是16，每对key-value键值对其实是存在map的内部类entry里的），数组的每个元素都是一个单链表的头节点，跟着的绿色链表是用来解决冲突的，如果不同的key映射到了数组的同...
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
11-15
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)，并说明了在jdk1.7与jdk1.8的不同实现原理
ConcurrentHashMap的实现
susu的宝藏博客
05-23 394
ConcurrentHashMap的实现 ConcurrentHashMap在内部分为若干个小的HashMap，称为数据段（Segment）。在默认情况下，一个ConcurrentHashMap被细分为16个数据段，对每个数据段都单独进行加锁操作。Segment的个数=锁的并发度 ConcurrentHashMap是由Segment数组和HashEntry数组组成的。Segment继承了可重入锁（ReentrantLock），它在ConcurrentHashMap中扮演锁的角色。Hash...
ConcurrentHashMap的实现原理
爱我所爱0505
04-16 1735
目录 一、为什么用ConcurrentHashMap？ 二、ConcurrentHashMap结构及初始化 1.ConcurrentHashMap结构 2. 初始化 三、ConcurrentHashMap的API 1. put()源码 2. get()源码 四、参考资料 一、为什么用ConcurrentHashMap？ ConcurrentHashMap线程安全且高效的操作，如下图对比所示。而HashMap非线程安全，在put操作时，易出现死循环，即：链表会形成环形...
ConcurrentHashmap实现原理？
weixin_30379911的博客
10-06 87
1ConcurrentHashMap与HashMap相比有哪些区别？ 线程：ConcurrentHashMap线程安全，HashMap线程不安全 方法上：ConcurrentHashMap新增了一些方法putIfAbsent(K key, V value) 如果指定键已经不再与某个值相关联，则将它与给定值关联。 优先级：ConcurrentHashMap有了线程优先级的改变...
【concurrenthashmap的实现原理】
Andrew_lee's blog
03-24 1107
【1】提供了更好的写并发能力，降低了对读一致性的要求。 允许多个修改操作并发进行，关键在于使用了锁分离技术。它使用多个锁来控制对hash表的不同部分的修改。concurrenthashmap内部使用segment来表示这些不同的部分。每个段其实都是一个晓得hashtable。他们有自己的锁。 【2】需要跨段的方法size()。containsValue()，他们可能需要锁住整张表而不仅仅是某某...
ConcurrentHashMap实现原理面试
03-08
### ConcurrentHashMap 实现原理 #### 数据结构 ConcurrentHashMap 在 JDK 8 中采用了 `Node` 数组加链表和红黑树的方式来存储键值对。当哈希冲突发生时，会形成一条链表；如果链表长度超过一定阈值，则转换为红黑树以提高查找效率[^1]。 #### 并发控制机制 为了提升性能并减少锁竞争，ConcurrentHashMap 将整个映射分割成多个部分（称为段），通过调整并发级别参数可以改变这些段的数量，默认情况下有 16 个这样的段。每个段都相当于一个小的独立哈希表，并且拥有自己的锁对象。因此，在多线程环境下操作不同段的数据不会引起相互之间的阻塞等待现象，从而提高了整体吞吐量[^2]。 #### 原子更新操作 内部大量运用了无锁编程中的 CAS (Compare And Swap) 技术来进行高效的原子化修改动作，比如插入新节点或者替换已有条目等。CAS 是一种乐观锁定策略，它允许程序尝试执行某些变更而无需持有任何显式的互斥锁资源，只有当检测到预期条件满足时才会真正提交更改请求。 ```java // 示例代码展示如何使用 ConcurrentHashMap import java.util.concurrent.ConcurrentHashMap; public class Example { private static final int CAPACITY = 1 << 4; public static void main(String[] args){ var map = new ConcurrentHashMap<String, String>(CAPACITY); // 插入数据项 map.put("key", "value"); // 获取指定 key 对应 value System.out.println(map.get("key")); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我心向阳iu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值