ConcurrentHashMap的原理

最新推荐文章于 2024-10-01 18:51:18 发布
最新推荐文章于 2024-10-01 18:51:18 发布
阅读量219 收藏
点赞数 1
分类专栏： JAVA 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47653543/article/details/137785074
版权
本文探讨了ConcurrentHashMap在Java1.7和1.8版本中的变化，从分段数组+链表结构到1.8版本的HashMap结构和更高效的CAS/Synchronized实现，以提升线程安全性和性能。
摘要由CSDN通过智能技术生成
ConcurrentHashMap的原理

  ConcurrentHashMap 是一种线程安全的高效Map集合，jdk1.7和1.8也做了很多调整。 JDK1.7的底层采用是分段的数组 + 链表实现；JDK1.8 采用的数据结构跟HashMap1.8的结构一样，数组+链表/红黑二叉树。

在jdk1.7中 ConcurrentHashMap 里包含一个 Segment 数组。Segment 的结构 和HashMap类似，是一种数组和链表结构，一个Segment 包含一个HashEntry 数组，每个 HashEntry 是一个链表结构的元素，每个 Segment 守护着一个HashEntry数组里的元素，当对 HashEntry 数组的数据进行修改时，必须首先获得对应的 Segment的锁。 Segment 是一种可重入的锁 ReentrantLock，每个 Segment 守护一个 HashEntry 数组里得元 素，当对 HashEntry 数组的数据进行修改时，必须首先获得对应的 Segment 锁

在jdk1.8中的ConcurrentHashMap 做了较大的优化，性能提升了不少。首先是它的数据结构与jdk1.8的hashMap数据结构完全一致。其次是放弃了Segment臃肿的设计，取而代之的是采用Node + CAS + Synchronized来保证并发安全进行实现，synchronized只锁定当前链表或红黑二叉树的首节点， 这样只要hash不冲突，就不会产生并发 , 效率得到提升

熊掌&鱼
关注
专栏目录
ConcurrentHashMap 原理
liuwg1226的专栏
08-09 4856
一 概述 我们都知道 HashMap 不是线程安全的，所以在处理并发的时候会出现问题。 而 HashTable 虽然是线程安全的，但是是通过整个方法来加锁的方式，当一个线程在写操作的时候，另外的线程则不能进行读写。 而 ConcurrentHashMap 则可以支持并发的读写。跟 1.7 版本相比，1.8 版本又有了很大的变化，已经抛弃了 Segment 的概念，虽然源码里面还保留了，也只是为了兼容性的考虑。 二 ConcurrentHashMap 原理 在 ConcurrentHashMap 中通过一个
ConcurrentHashMap原理详解
ARUNNE的博客
06-06 907
做插入操作时，首先进入乐观锁然后，在乐观锁中判断容器是否初始化，如果没初始化则初始化容器，如果已经初始化，则判断该hash位置的节点是否为空，如果为空，则通过CAS操作进行插入。如果该节点不为空，再判断容器是否在扩容中，如果在扩容，则帮助其扩容。如果没有扩容，则进行最后一步，先加锁，然后找到hash值相同的那个节点(hash冲突)循环判断这个节点上的链表，决定做覆盖操作还是插入操作。循环结束，插入完毕。
ConcurrentHashMap原理详解(太细了)
热门推荐
qq_42068856的博客
07-31 6万+
和HashMap一样，是一个存放键值对的容器。使用hash算法来获取值的地址，因此时间复杂度是O(1)。查询非常快。同时，是线程安全的HashMap。专门用于多线程环境。做插入操作时，首先进入乐观锁，然后，在乐观锁中判断容器是否初始化，如果没初始化则初始化容器，如果已经初始化，则判断该hash位置的节点是否为空，如果为空，则通过CAS操作进行插入。如果该节点不为空，再判断容器是否在扩容中，如果在扩容，则帮助其扩容。如果没有扩容，则进行最后一步，先加锁，然后找到hash。......
ConcurrentHashMap原理
javaJasonjava的博客
03-21 530
这样就可以在不影响读操作的情况下，同时支持多个线程的并发写操作。ConcurrentHashMap的迭代器创建后，就会按照哈希表结构遍历每个元素，但在遍历过程中，内部元素可能会发生变化，如果变化发生在已遍历的部分，迭代器就不会反映出来，而如果变化发生在未遍历过的部分，迭代器就会发现并反映出来，这就是弱一致性。CAS 其实是一种乐观锁，一般有三个值，分别为：赋值对象，原值，新值，在执行的时候，会先判断内存中的值是否和原值相等，相等的话把新值赋值给对象，否则赋值失败，整个过程都是原子性操作，没有线程安全问题。
concurrentHashMap原理
qq_56800327的博客
08-29 363
concurrentHashMap的原理
ConcurrentHashMap原理深度解析
Jz_Stu的博客
03-20 1638
在Java中，ConcurrentHashMap（简称CHM）是一个线程安全的哈希表实现，它支持高并发场景下的读写操作。与HashMap和Hashtable不同，ConcurrentHashMap在设计和实现上做了大量的优化，以便于在保证线程安全的前提下提供更高的吞吐量和更低的延迟。本文将详细解析ConcurrentHashMap的原理、线程安全性的实现方式、扩容机制以及为什么选择这样的扩容策略，并结合源代码进行说明。本文基于jdk1.8的源码作为示例。
ConcurrentHashMap原理分析
春风化雨
11-03 818
一、背景： 线程不安全的HashMap     因为多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。   效率低下的HashTable容器      HashTable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTabl...
一篇弄懂concurrenthashmap原理
weixin_54232666的博客
06-29 794
一篇弄懂concurrenthashmap原理，包含hashmap链表循环问题、concurrenthashmap8和7的put、get、扩容、size、移位原理。想抗住面试concurrenthashmap拷打，这篇就够了！
Java集合篇：HashMap 与 ConcurrentHashMap 原理总结
张维鹏的博客
08-16 3万+
一、HashMap原理总结： 1、什么是HashMap： （1）HashMap 是基于 Map 接口的非同步实现，线程不安全，是为了快速存取而设计的；它采用 key-value 键值对的形式存放元素（并封装成 Node 对象），允许使用 null 键和 null 值，但只允许存在一个键为 null，并且存放在 Node[0] 的位置，不过允许存在多个 value 为 null 的情况。 （2）在 JDK7 及之前的版本，HashMap 的数据结构可以看成“数组+链表”，在 JDK8 及之后的版本，
Java并发编程笔记之ConcurrentHashMap原理探究.docx
06-21
Java并发编程中的ConcurrentHashMap是HashMap的一个线程安全版本，设计目标是在高并发场景下提供高效的数据访问。相比HashTable，ConcurrentHashMap通过采用锁分离技术和更细粒度的锁定策略来提升性能。HashTable...
ConcurrentHashMap 原理
09-01
- *1* *2* [ConcurrentHashMap原理详解(太细了)](https://blog.csdn.net/qq_42068856/article/details/126091526)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
ConCurrentHashMap原理及常见问题
qq_46611889的博客
11-04 1062
1.7和1.8实现的ConcurrentHashMap，HashMap与ConcurrentHashMap的区别？
一文讲清楚ConcurrentHashMap原理，值得收藏。
mukewangguanfang的博客
09-20 1481
ConcurrentHashMap原理是面试的一个高频知识点，这属于第一阶段的过招。 如果你答上来了，之后面试官可能会顺势追问一下，如何提高 ConcurrentHashMap 的插入效率？于是一个接着一个，连环问就开始了，直到探到你的老底才罢休。 今天我们用一篇文章把ConcurrentHashMap讲清楚，帮你在面试时不慌不忙，从容应对。 1、ConcurrentHashMap 原理概述 ConcurrentHashMap 是一个存储 key/value 对的容器，并且是线程安全的。我们先看 Concu
JavaScript ArrayBuffer的读写与类型转换
最新发布
白瑕 的博客
10-01 342
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
Spring Cloud全解析：服务调用之OpenFeign集成OkHttp
Lxn2zh的博客
09-30 595
HTTP连接需要进行TCP三次握手，是一个比较耗时的操作，一般我们不直接使用HttpURLConnection，而是使用HttpClient/okHttp等支持连接池的客户端工具，以Feign集成OkHttp为例。OpenFeign本质是HTTP来进行服务调用的，也就是需要集成一个Http客户端。默认是HttpURLConnection方式，也就是jdk中提供的最原始的那个。要开启OkHttp ,还需要在YML 中添加开启配置项，默认是关闭的。使用的是Client接口来进行请求的。
「Java开发指南」如何用MyEclipse为iPhone搭建Spring应用程序？
需要界面开发、IDE工具研发中文教程资料的小伙伴，记得私信我~
09-30 563
本教程将介绍如何用MyEclipse为iPhone搭建Spring应用程序，欢迎下载最新版IDE体验！
spring-boot 整合 mybatis
m0_72168501的博客
09-29 464
spring boot 整合 mybatis
Java内存布局
阿呆的专栏
10-01 703
64位 JVM 不启用指针压缩时：Object Header 大小是16字节。64位 JVM 启用指针压缩时（默认）：Object Header 大小是12字节。32位 JVM：Object Header 大小是8字节。JVM在默认情况下启用指针压缩，但如果堆内存超过32GB，就会禁用指针压缩。32GB是压缩指针的最大寻址范围。超过32GB的堆内存中，压缩指针带来的性能提升并不显著，而且需要解压指针反而可能增加开销。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值