java8的ConcurrentHashMap为何放弃分段锁

最新推荐文章于 2023-12-19 22:18:27 发布
最新推荐文章于 2023-12-19 22:18:27 发布
阅读量1.3w 收藏 17
点赞数 2
分类专栏： 面试准备 文章标签： 分段锁
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lcr_happy/article/details/95241832
版权
lcr_happy
关注
专栏目录
多线程 - java8的ConcurrentHashMap为何放弃分段锁，为什么要使用CAS+Synchronized取代Segment+ReentrantLock
学无止境
02-22 1811
【java8的ConcurrentHashMap为何放弃分段锁，为什么要使用CAS+Synchronized取代Segment+ReentrantLock】
放弃分段锁，Java 8的ConcurrentHashMap为何更具性能优势
CXikun的博客
03-29 199
在多核处理器的背景下，Java 8中的ConcurrentHashMap采用了全新的实现方式，放弃了分段锁的机制，而采用了CAS和synchronized的组合方式来保证并发安全。这种实现方式具有更高的并发性能、更少的复杂性和更好的可伸缩性，因此成为了Java中并发编程的重要组件之一。同时，由于Java 8中的ConcurrentHashMap在内部实现上采用了数组+链表+红黑树的数据结构，也使得其具有较好的查找和遍历性能，可以适用于各种场景。
面试官：为什么ConcurrentHashMap要放弃分段锁？
uuqaz的博客
08-09 828
大家都知道，并发是什么样子的，就相当于百米赛跑，你是第一，我是第二这种形式，同样的，线程也是这样的，在并发操作中，因为分段锁的存在，线程操作的时候，争抢同一个分段锁的几率会小很多，既然小了，那么应该是优点了，但是大家有没有想过如果这一分块的分段很大的时候，那么操作的时间是不是就会变的更长了。，也就是说，我们上面写的这个最简单的算法的时间趋势是和 n 挂钩的，如果 n 变得越来越大，那么相对来说，你的时间花费的时间也就越来越久，也就是说，我们代码中的 n 是多大，我们的代码就要循环多少遍。...
面试官：ConcurrentHashMap为什么放弃了分段锁？
磊哥聊Java
09-24 3690
今天我们来讨论一下一个比较经典的面试题就是 ConcurrentHashMap 为什么放弃使用了分段锁，这个面试题阿粉相信很多人肯定觉得有点头疼，因为很少有人在开发中去研究这块的内容，今天...
ConcurrentHashMap(JDK1.8)为什么要放弃Segment
乐天派
04-15 2万+
今天看到一篇博客：jdk1.8的HashMap和ConcurrentHashMap，我想起了前段时间面试的一个问题：ConcurrentHashMap(JDK1.8)为什么要使用synchronized而不是可重入锁？我想从下面几个角度讨论这个问题： 锁的粒度 首先锁的粒度并没有变粗，甚至变得更细了。每当扩容一次，ConcurrentHashMap的并发度就扩大一倍。 Hash冲突 JDK1.7
Java8开始ConcurrentHashMap,为什么舍弃分段锁
天才小站
12-27 1万+
概述 我们知道， 在 Java 5 之后，JDK 引入了 java.util.concurrent 并发包 ，其中最常用的就是ConcurrentHashMap 了， 它的原理是引用了内部的 Segment (ReentrantLock ) 分段锁，保证在操作不同段 map 的时候， 可以并发执行， 操作同段 map 的时候，进行锁的竞争和等待。从而达到线程安全， 且效率大于 synchr...
Java8开始ConcurrentHashMap,为什么舍弃分段锁?
精通时间管理
02-08 1250
概述 我们知道， 在 Java 5 之后，JDK 引入了 java.util.concurrent 并发包 ，其中最常用的就是 ConcurrentHashMap 了， 它的原理是引用了内部的 Segment ( ReentrantLock ) 分段锁，保证在操作不同段 map 的时候， 可以并发执行， 操作同段 map 的时候，进行锁的竞争和等待。从而达到线程安全， 且效率大于synchronized。但是在 Java 8 之后， JDK 却弃用了这个策略，重新使用了 synchronized+cas。
硬核讲解JDK1.8的ConcurrentHashMap为何放弃分段锁改用CAS + synchronized
热门推荐
李昊轩的博客
04-15 3万+
jdk1.7分段锁的实现 和hashmap一样，在jdk1.7中ConcurrentHashMap的底层数据结构是数组加链表。和hashmap不同的是ConcurrentHashMap中存放的数据是一段段的，即由多个Segment(段)组成的。每个Segment中都有着类似于数组加链表的结构。 关于Segment ConcurrentHashMap有3个参数： initialCapacity：初...
ConcurrentHashMap 分段锁
bjxiaxueliang的CODING技术小馆
04-10 1840
简单转自： https://my.oschina.net/hosee/blog/639352ConcurrentHashMap使用分段锁技术，允许多个修改操作并发进行。ConcurrentHashMap内部使用段来表示这些不同的部分，每个段其实就是一个小的Hashtable，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。HashTable是一个线程安全的类，它使用synch
ConcurrentHashMap的锁分段技术
u013076997的专栏
02-28 731
术语定义 术语 英文 解释 哈希算法 hash algorithm 是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。  哈希表 hash table 根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称
JAVA8 的 ConcurrentHashMap 为什么放弃了分段锁，有什么问题吗，如果你来设计，你如何设计。
NZC2237的博客
12-19 670
Java 8 中的 ConcurrentHashMap 放弃了分段锁，而采用了 CAS（Compare and Swap，比较并交换）和 synchronized 等技术来提高并发性能。这个改变是为了解决分段锁在高并发情况下的一些性能瓶颈和限制。
Java基础之ConcurrentHashMap
m0_37235955的博客
02-26 272
ConcurrentHashMap专门用于多线程（并发）场景下的 Map实现类，其大大优化了多线程下的性能。 这个 Map实现类是在 jdk1.5中加入的，其在 jdk1.6/1.7中的主要实现原理是 segment分段锁，而每个Segment 都继承了 ReentrantLock 类，也就是说每个Segment类本身就是一个锁。使用 put 方法的时候，是对我们的 key进行 hash拿到一个整...
ConcurrentHashMap分段锁
wenqi1992的博客
08-02 6602
ConcurrentHashMap的分段锁介绍，put的全过程
又一篇深入分析ConcurrentHashMap的文章
caihaijiang的专栏
11-24 2117
本文转自：http://www.infoq.com/cn/articles/ConcurrentHashMap 之前的一篇文章是：http://blog.csdn.net/caihaijiang/article/details/7435828 线程不安全的HashMap 因为多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情
JAVA8的ConcurrentHashMap为什么放弃了分段锁?
最新发布
03-01
在Java 8之前，ConcurrentHashMap使用了分段锁（Segment）来实现并发访问。每个Segment实际上是一个独立的哈希表，不同的线程可以同时访问不同的Segment，从而提高并发性能。 然而，Java 8中的ConcurrentHashMap对内部实现进行了重大改进，放弃了分段锁的设计。主要原因有以下几点： 1. 分段锁带来了额外的复杂性：分段锁需要维护多个Segment，并且在进行扩容时需要迁移数据，这增加了实现的复杂性和维护的成本。 2. 分段锁存在锁粒度较大的问题：在高并发情况下，多个线程可能需要竞争同一个Segment的锁，导致性能瓶颈。 3. 分段锁无法保证全局一致性：虽然每个Segment都是独立的，但在某些操作（如size()方法）需要获取所有Segment的锁，这可能导致阻塞和性能下降。 为了解决以上问题，Java 8中的ConcurrentHashMap采用了一种全新的设计，即使用CAS（Compare and Swap）操作和synchronized关键字来实现并发控制。它将整个哈希表分成多个桶（buckets），每个桶下面可以有多个节点。每个节点都是一个链表或者红黑树，用于解决哈希冲突。 这种设计的优势在于： 1. 锁粒度更细：每个桶都可以独立进行并发操作，不同的线程可以同时访问不同的桶，提高了并发性能。 2. 没有全局锁：不需要获取所有桶的锁来执行某些操作，避免了阻塞和性能下降。 3. 更好的扩展性：在扩容时，只需要对部分桶进行迁移，而不是整个哈希表，减少了迁移数据的开销。 总结来说，Java 8的ConcurrentHashMap放弃了分段锁的设计，采用了更加简单高效的设计方案，提高了并发性能和可扩展性。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值