ConcurrentHashMap的原理

最新推荐文章于 2025-12-02 21:20:38 发布
原创 最新推荐文章于 2025-12-02 21:20:38 发布 · 187 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

本文深入剖析JDK8中ConcurrentHashMap的工作原理，包括其摒弃Segment概念、采用Node数组+链表+红黑树的数据结构、Synchronized和CAS乐观锁机制确保线程安全，以及put()过程中的初始化、插入、扩容、加锁、转换为红黑树等关键步骤。

以JDK1.8为例：

在JDK8中进行了巨大改动，它摒弃了Segment（锁段）的概念，它沿用了与它同时期的HashMap版本的思想，底层由Node数组+链表+红黑树的方式思想，为了线程安全，采用了Synchronized和CAS乐观锁机制。在CAS算法中，会比较内存中的值与你指定的这个值是否相等，如果相等才接受你的修改，否则拒绝你的修改，因此当前线程中的值并不是最新的值。进行加锁操作，也就是存在hash冲突，锁住链表或者红黑树的头结点，而不是锁住整个方法。

Put()的过程：

如果没有初始化就先调用initTable（）方法来进行初始化过程

如果没有hash冲突，采用乐观锁进行插入

如果还在进行扩容操作就先进行扩容

如果存在hash冲突，就加锁Synchronized来保证线程安全，只是锁住链表或者红黑树的头结点，这里有两种情况，一种是链表形式就直接遍历到尾端插入，一种是红黑树就按照红黑树结构插入

最后一个如果该链表的数量大于阈值8，就要先转换成黑红树的结构，break再一次进入循环

如果添加成功就调用addCount（）方法统计size，并且检查是否需要扩容

ConcurrentHashMap 原理
liuwg1226的专栏
08-09 5013
一 概述 我们都知道 HashMap 不是线程安全的，所以在处理并发的时候会出现问题。 而 HashTable 虽然是线程安全的，但是是通过整个方法来加锁的方式，当一个线程在写操作的时候，另外的线程则不能进行读写。 而 ConcurrentHashMap 则可以支持并发的读写。跟 1.7 版本相比，1.8 版本又有了很大的变化，已经抛弃了 Segment 的概念，虽然源码里面还保留了，也只是为了兼容性的考虑。 二 ConcurrentHashMap 原理 在 ConcurrentHashMap 中通过一个
ConcurrentHashMap原理与核心源码详解
SlothLu的博客
06-01 1082
📌 Java 并发编程：ConcurrentHashMap 核心解析 ConcurrentHashMap 是线程安全的哈希表实现，采用 数组+链表/红黑树 结构，通过 CAS+synchronized 实现高效并发（JDK8）。与 HashMap 相比，它支持并发扩容、禁止 null 键值，锁粒度更细（桶级别）。JDK8 优化了 JDK7 的分段锁机制，引入红黑树提升查询效率。核心方法如 put() 通过 synchronized 锁定头节点，get() 无锁读取。适用缓存、计数器等高并发场景，需注意键值
ConcurrentHashMap原理详解
ARUNNE的博客
06-06 1845
做插入操作时，首先进入乐观锁然后，在乐观锁中判断容器是否初始化，如果没初始化则初始化容器，如果已经初始化，则判断该hash位置的节点是否为空，如果为空，则通过CAS操作进行插入。如果该节点不为空，再判断容器是否在扩容中，如果在扩容，则帮助其扩容。如果没有扩容，则进行最后一步，先加锁，然后找到hash值相同的那个节点(hash冲突)循环判断这个节点上的链表，决定做覆盖操作还是插入操作。循环结束，插入完毕。
ConcurrentHashMap原理详解(太细了)
热门推荐
qq_42068856的博客
07-31 7万+
和HashMap一样，是一个存放键值对的容器。使用hash算法来获取值的地址，因此时间复杂度是O(1)。查询非常快。同时，是线程安全的HashMap。专门用于多线程环境。做插入操作时，首先进入乐观锁，然后，在乐观锁中判断容器是否初始化，如果没初始化则初始化容器，如果已经初始化，则判断该hash位置的节点是否为空，如果为空，则通过CAS操作进行插入。如果该节点不为空，再判断容器是否在扩容中，如果在扩容，则帮助其扩容。如果没有扩容，则进行最后一步，先加锁，然后找到hash。......
ConcurrentHashMap原理
javaJasonjava的博客
03-21 657
这样就可以在不影响读操作的情况下，同时支持多个线程的并发写操作。ConcurrentHashMap的迭代器创建后，就会按照哈希表结构遍历每个元素，但在遍历过程中，内部元素可能会发生变化，如果变化发生在已遍历的部分，迭代器就不会反映出来，而如果变化发生在未遍历过的部分，迭代器就会发现并反映出来，这就是弱一致性。CAS 其实是一种乐观锁，一般有三个值，分别为：赋值对象，原值，新值，在执行的时候，会先判断内存中的值是否和原值相等，相等的话把新值赋值给对象，否则赋值失败，整个过程都是原子性操作，没有线程安全问题。
ConcurrentHashMap原理与源码分析
weixin_54879811的博客
04-28 2270
在Java并发编程中，是一个至关重要的数据结构，它解决了普通HashMap在多线程环境下的线程安全问题，同时克服了Hashtable和在高并发场景下的性能瓶颈。本文将深入分析的设计原理、内部实现和源码细节，帮助读者彻底理解这一高性能并发集合类。
concurrentHashMap原理
qq_56800327的博客
08-29 457
concurrentHashMap的原理
ConcurrentHashMap原理详解(很细------带源码解析)
qq_69304031的博客
07-16 1045
ConcurrentHashMap和HashMap一样,是一个存放键值对的容器。是线程安全的HashMap。专门用于多线程环境.
ConcurrentHashMap原理深度解析
Jz_Stu的博客
03-20 2788
在Java中，ConcurrentHashMap（简称CHM）是一个线程安全的哈希表实现，它支持高并发场景下的读写操作。与HashMap和Hashtable不同，ConcurrentHashMap在设计和实现上做了大量的优化，以便于在保证线程安全的前提下提供更高的吞吐量和更低的延迟。本文将详细解析ConcurrentHashMap的原理、线程安全性的实现方式、扩容机制以及为什么选择这样的扩容策略，并结合源代码进行说明。本文基于jdk1.8的源码作为示例。
ConcurrentHashMap 原理与优化
hummhumm的专栏
05-18 519
ConcurrentHashMap`的演化历程是Java并发编程技术进步的一个缩影，展现了从粗粒度锁向无锁/低锁设计思路的转变。`ConcurrentHashMap`采用了分段锁（Segment）机制，自Java 8起进一步优化为基于CAS（Compare and Swap）操作和节点引用的链表/树形结构，实现了更高的并发度和更低的锁粒度。Java并发编程领域，`ConcurrentHashMap`作为线程安全的哈希表实现，以其高效、灵活的特点，在多线程环境下数据存储与访问中扮演着至关重要的角色。
Java并发编程笔记之ConcurrentHashMap原理探究.docx
06-21
Java并发编程中的ConcurrentHashMap是HashMap的一个线程安全版本，设计目标是在高并发场景下提供高效的数据访问。相比HashTable，ConcurrentHashMap通过采用锁分离技术和更细粒度的锁定策略来提升性能。HashTable...
ConcurrentHashMap原理解析
跟心爱的人一起浪迹天涯
11-20 491
ConcurrentHashMap是HashMap在多线程下使用方式，采用分段锁原理。在JDK7和JDK8中实现原理不同， JDK7中使用标准分段锁，默认为16段，可设置，一旦设置不可修改，锁粒度大，通过ReentrantLock实现锁。JDK8中通过使用CAS和synchronize关键字实现，本文我们通过源码来解析ConcurrentHashMap的原理。 数据结构 ConcurrentHashMapd的组成是有数组+链表+红黑树实现的，JDK8中HashMap和ConcurrentHashMap结构类
TensorRT笔记（5）：研究timingCache
ouliten的博客
12-02 824
在里出现了大量的timingCache，但是当时没有取研究这是干啥的，本文就来解析一下。样例都基于上面的文章。
基于Springboot2+Vue2的旅游景点购票系统
自学网站s.jf3q.com,菜鸟的成长之路
12-02 604
本系统是一个集旅游景点信息展示、在线购票、用户游记分享与互动交流于一体的综合性平台。核心价值在于提供便捷的景点门票预订服务，同时构建活跃的旅游社区，促进用户间的经验分享。
Plugin ‘org.springframework.bootspring-boot-maven-plugin‘ not found的解决方法
2509_94105214的博客
11-30 231
尝试使用 VPN 或更换网络环境，然后再次执行 Maven 构建命令。出现这个报错通常是因为 Maven 无法找到相应的 Spring Boot Maven 插件。如果仍然有问题，请提供更多详细信息，例如完整的错误堆栈跟踪和你的 Maven 配置，以便我更好地帮助你解决问题。如果没有，可以将相应的配置添加到父项目的。执行 Maven 的清理命令，然后重新构建项目。这将清除所有已编译的类文件和错误的依赖缓存，并重新下载正确的依赖。如果你的项目是基于父项目的，检查父项目的。
Java 缓冲区优化
qq_43427354的博客
12-02 463
在 Java 中，缓冲区（Buffer） 是一块用于临时存储数据的内存区域，核心作用是协调数据生产者和消费者的速度差异，减少频繁 I/O 操作或数据拷贝的开销，提升程序性能。它本质是 “数据中转站”，避免了直接对原始数据源（如文件、网络流、数组）的频繁读写，通过 “批量处理” 优化效率。
蓝桥杯20534爆破 java
最新发布
2302_80219214的博客
12-02 822
我们可以用Prim 算法，该算法的核心是从一个起点开始，逐步将距离当前连通集合最近的节点加入集合，最终形成最小生成树。
07_Spring AI 干货笔记之提示词
在科技的浪潮中，我们寻找着创新的火种，在代码的海洋里，我们编织着智慧的网。腾飞开源，就是这样一个由技术精英汇聚而成的博客平台，我们致力于分享在Java、Python、IoT和人工智能等领域的最新研究成果和实战经验。 在腾飞开源的博客上，你会看到紧跟技术前
11-30 1753
本文详细介绍了Spring AI中的提示词核心概念与API设计。提示词作为引导AI模型生成特定输出的关键输入，其结构从简单字符串演进为包含多角色消息的复杂形式。Spring AI通过Prompt和Message接口提供结构化提示词管理，支持系统、用户、助手等角色分配。PromptTemplate类实现动态内容渲染，并支持自定义模板引擎。文章还涵盖提示词工程的最佳实践与令牌机制，为开发者提供完整的提示词设计解决方案。
springboot中配置logback-spring.xml
2509_94177830的博客
11-30 367
该配置表明：配置日志根级别，也就是日志最低级别，如：debug<info<warn<error，日志级别越低，输出范围就广。比如：配置root级别level=“info”，那么info以上的日志都能输出，即info、warn和error都能打印输出。-该配置表明：可以指定包、类或者自定义名称，并配置级别，告诉日志此配置下的日志和级别输出到指定的位置，如代码所示。-该配置表明：希望日志通过什么样的方式输出，并且输出到何处（比如控制台、文件等）另外，可以对日志的样式进行设置，后续补充！
ConcurrentHashMap 原理
09-01
ConcurrentHashMap是一个线程安全的HashMap，它的原理是通过使用一种叫做分段锁（Segment）的机制来实现并发安全。它将整个数据结构分成了多个段（Segment），每个段都是一个独立的HashMap，拥有自己的锁。这样，在并发操作时，不同的线程可以同时访问不同的段，从而提高了并发性能。每个段内部的操作仍然是非线程安全的，但由于不同的线程访问的段是不同的，所以并发操作不会产生竞争。这种设计方式既保证了线程安全，同时也提高了并发性能。 在ConcurrentHashMap中，每个段（Segment）实际上是一个类似于HashMap的数据结构，它包含了一个数组（Node[]）来存储键值对。每个节点（Node）实际上也是一个链表的头节点，用来解决哈希冲突。每个节点包含了键、值以及下一个节点的引用。而且，ConcurrentHashMap中使用了volatile修饰的节点数组，保证了对数组的读写操作的可见性。 当进行插入、删除或者查找操作时，ConcurrentHashMap会根据键的哈希值来选择对应的段，并对该段进行加锁，保证同一段内的操作的原子性。这样，不同的线程可以同时对不同的段进行操作，提高了并发性能。同时，ConcurrentHashMap还使用了一种叫做CAS（Compare And Swap）的机制来保证对节点数组的原子性操作。通过这些机制的组合，ConcurrentHashMap实现了高效的并发安全操作。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [ConcurrentHashMap原理详解(太细了)](https://blog.youkuaiyun.com/qq_42068856/article/details/126091526)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [ConcurrentHashMap 原理](https://blog.youkuaiyun.com/liuwg1226/article/details/119548439)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值