java锁分段_java8的ConcurrentHashMap为何放弃分段锁

痛定思痛。 2022-11-04 15:28 233阅读 0赞

jdk1.7分段锁的实现

和hashmap一样，在jdk1.7中ConcurrentHashMap的底层数据结构是数组加链表。和hashmap不同的是ConcurrentHashMap中存放的数据是一段段的，即由多个Segment(段)组成的。每个Segment中都有着类似于数组加链表的结构。

关于Segment

ConcurrentHashMap有3个参数：initialCapacity：初始总容量，默认16

loadFactor：加载因子，默认0.75

concurrencyLevel：并发级别，默认16

其中并发级别控制了Segment的个数，在一个ConcurrentHashMap创建后Segment的个数是不能变的，扩容过程过改变的是每个Segment的大小。

关于分段锁

段Segment继承了重入锁ReentrantLock，有了锁的功能，每个锁控制的是一段，当每个Segment越来越大时，锁的粒度就变得有些大了。分段锁的优势在于保证在操作不同段 map 的时候可以并发执行，操作同段 map 的时候，进行锁的竞争和等待。这相对于直接对整个map同步synchronized是有优势的。

缺点在于分成很多段时会比较浪费内存空间(不连续，碎片化); 操作map时竞争同一个分段锁的概率非常小时，分段锁反而会造成更新等操作的长时间等待; 当某个段很大时，分段锁的性能会下降。

jdk1.8的map实现

和hashmap一样,jdk 1.8中ConcurrentHashmap采用的底层数据结构为数组+链表+红黑树的形式。数组可以扩容，链表可以转化为红黑树。

什么时候扩容？当前容量超过阈值

当链表中元素个数超过默认设定(8个)，当数组的大小还未超过64的时候，此时进行数组的扩容，如果超过则将链表转化成红黑树

什么时候链表转化为红黑树？

当数组大小已经超过64并且链表中的元素个数超过默认设定(8个)时，将链表转化为红黑树

ConcurrentHashMap的put操作代码如下:

![1620][]

把数组中的每个元素看成一个桶。可以看到大部分都是CAS操作，加锁的部分是对桶的头节点进行加锁，锁粒度很小。

为什么不用ReentrantLock而用synchronized ?减少内存开销:如果使用ReentrantLock则需要节点继承AQS来获得同步支持，增加内存开销，而1.8中只有头节点需要进行同步。

内部优化:synchronized则是JVM直接支持的，JVM能够在运行时作出相应的优化措施：锁粗化、锁消除、锁自旋等等。

参考https://my.oschina.net/pingpangkuangmo/blog/817973

https://www.wanaright.com/2018/09/30/java10-concurrenthashmap-no-segment-lock/

https://blog.csdn.net/mian\_csdn/article/details/70185104

[1620]: /images/20221023/83a598b66d5e479483408067019e3b82.png

发表评论取消回复

表情：

评论列表（有 0 条评论，233人围观）

还没有评论，来说两句吧...

相关阅读

相关 ConcurrentHashMap中的分段锁分了多少段

ConcurrentHashMap的分段锁分了多少段 ConcurrentHashMap的定义 ConcurrentHashMap内部机制 Java 8

本是古典何须时尚/ 2023年10月13日 23:08/ 0 赞/ 144 阅读

相关 Java ConcurrentHashMap分段锁机制、与Hashtable的区别及分段锁java代码实现

分段锁分段锁（Segmented Lock）是一种用于实现并发数据结构的技术。它将数据结构分成多个段（或称为分段），每个段都有自己的锁。不同的线程可以独立地访问不同的段

Dear 丶/ 2023年10月12日 00:10/ 0 赞/ 117 阅读

相关 LongAdder分段锁机制

> LongAdder采用了分段锁，分段锁又是CAS实现的。多段并行运行，在线程数比较多的情况下，效率比较高。线程数少的情况下没什么优势。 ![watermark_type_

妖狐艹你老母/ 2023年10月06日 08:15/ 0 赞/ 2 阅读

相关 ConcurrentHashMap分段加锁机制简析

ConcurrentHashMap是线程安全的HashMap，这个应该大家都知道，我就不多废话了，实现的思想是使用的分段加锁，使用分段加锁的作用当然就是可以有效提升并发量，可以

￡神魔★判官ぃ/ 2023年02月12日 15:23/ 0 赞/ 36 阅读

相关 java锁分段_java8的ConcurrentHashMap为何放弃分段锁

jdk1.7分段锁的实现和hashmap一样，在jdk1.7中ConcurrentHashMap的底层数据结构是数组加链表。和hashmap不同的是ConcurrentHa

痛定思痛。/ 2022年11月04日 15:28/ 0 赞/ 234 阅读

相关 ConcurrentHashMap的锁分段技术、扩容

https://blog.csdn.net/qq\_42451835/article/details/104266687 主要讲解分段锁 https://blog.csdn.

绝地灬酷狼/ 2022年10月21日 14:00/ 0 赞/ 204 阅读

相关 J.U.C--分段锁

> 前言：在分析ConcurrentHashMap的源码的时候，了解到这个并发容器类的加锁机制是基于粒度更小的分段锁，分段锁也是提升多并发程序性能的重要手段之一。 > > 在

青旅半醒/ 2022年07月13日 12:57/ 0 赞/ 167 阅读

相关深入分析ConcurrentHashMap的锁分段技术

术语定义 <table> <tbody> <tr> <th>术语</th> <th>英文</th> <th>解释</th> </tr>

深藏阁楼爱情的钟/ 2022年06月10日 11:52/ 0 赞/ 247 阅读

相关 4. ConcurrentHashMap 锁分段机制

一、下载`Solr` A、官方下载 [https://lucene.apache.org/solr/downloads.html][https_lucene.

喜欢ヅ旅行/ 2022年03月09日 07:08/ 0 赞/ 281 阅读

相关 hashmap从入门到死锁，再到分段式锁

本文主要内容如下：在jdk1.7和jdk1.8下 hashmap put和get的原理，和可能造成的问题 concurrentHashMap的原理 hashmap入门

朴灿烈づ我的快乐病毒、/ 2022年01月22日 02:25/ 0 赞/ 255 阅读