Java并发-ConcurrentHashMap（1.8）

最新推荐文章于 2022-09-16 16:45:05 发布
最新推荐文章于 2022-09-16 16:45:05 发布
阅读量227 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_16375857/article/details/111077805
版权

java 1.8抛弃了原有的 Segment 分段锁，而采用了 CAS + synchronized 来保证并发安全性，也将 1.7 中存放数据的 HashEntry 改为 Node，但作用都是相同的。数据结构如下：

1.8put方法整体流程

1.

最低0.47元/天 解锁文章
jose0925
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【java】并发容器之ConcurrentHashMap(JDK 1.8版本)
九师兄
06-03 3346
在使用HashMap时在多线程情况下扩容会出现CPU接近100%的情况，因为hashmap并不是线程安全的，通常我们可以使用在java体系中古老的hashtable类，该类基本上所有的方法都采用synchronized进行线程安全的控制，可想而知，在高并发的情况下，每次只有一个线程能够获取对象监视器锁，这样的并发性能的确不令人满意。另外一种方式通过Collections的将hashmap包装成一个线程安全的map。
并发容器之ConcurrentHashMap(JDK 1.8版本)
weixin_34032827的博客
05-06 488
1.ConcurrentHashmap简介 在使用HashMap时在多线程情况下扩容会出现CPU接近100%的情况，因为hashmap并不是线程安全的，通常我们可以使用在java体系中古老的hashtable类，该类基本上所有的方法都采用synchronized进行线程安全的控制，可想而知，在高并发的情况下，每次只有一个线程能够获取对象监视器锁，这样的并发性能的确不令人满意。另外一种方式通过Co...
java1.8 ConcurrentHashMap 详细理解
weixin_30279751的博客
02-14 366
转自https://www.cnblogs.com/zhaojj/p/8942647.html 基于 jdk1.8 Java并发包中提供的一个线程安全且高效的HashMap实现，可以完全替代HashTable，在并发编程的场景中使用频率非常之高。可能大多人只是知道它使用了多个锁代替HashTable中的单个锁，也就是锁分离技术（Lock Stripping） 实现原理1.8之前Conc...
Java1.8+ JUC包的ConcurrentHashMap源码分析
CodingAnHour
09-16 844
concurrentHashMap是一个支持高并发更新与查询的哈希表(基于HashMap)。在保证安全的前提下，进行检索不需要锁定。与hashtable不同，该类采用为什么get方法不需要加锁，可以保证线程安全的？ 因为 Node 的元素 val 和指针 next 是用 volatile修饰保证可见性和有效性，在多线程环境下synchronization+CAS的的方式保证线程操作的安全，同时synchronization锁的颗粒度更小，hashtable是方法级而synchronization是对象级别。
ConcurrentHashMap -1.8 源码解析
qq_50596778的博客
11-08 3608
ConcurrentHashMap -1.8 源码解析 加锁机制 在JDK1.7之前，ConcurrentHashMap是通过分段锁机制来实现的，所以其最大并发度受Segment的个数限制。因此，在JDK1.8中，ConcurrentHashMap的实现原理摒弃了这种设计，而是选择了与HashMap类似的数组+链表+红黑树的方式实现，而加锁则采用CAS和synchronized实现。 存储结构 Java8 的 ConcurrentHashMap 相对于 Java7 来说变化比较大，从1.7的 Segment
Java并发系列之ConcurrentHashMap源码分析
08-27
Java并发系列之ConcurrentHashMap源码分析 ConcurrentHashMap是Java中一个高性能的哈希表实现，它解决了HashTable的同步问题，允许多线程同时操作哈希表，从而提高性能。 1. ConcurrentHashMap的成员变量： ...
Java 多线程与并发(13-26)-JUC集合- ConcurrentHashMap详解.pdf
最新发布
07-26
总结来说，`ConcurrentHashMap`是Java并发编程中的核心组件，它的设计理念和实现方式随着时间的推移不断演进，以适应更高的并发需求和性能优化。理解和掌握其工作原理对于编写高性能并发代码至关重要。
71-ConcurrentHashMap笔记1
08-08
ConcurrentHashMap是Java并发编程中不可或缺的一个数据结构，它在JDK1.8中进行了重大的优化，极大地提升了并发性能。相较于早期版本，JDK1.8的ConcurrentHashMap放弃了Segment分段锁的设计，转而采用更细粒度的锁...
Java并发包源码分析(JDK1.8)
06-13
Java并发包源码分析(JDK1.8)：囊括了java.util.concurrent包中大部分类的源码分析，其中涉及automic包，locks包(AbstractQueuedSynchronizer、ReentrantLock、ReentrantReadWriteLock、LockSupport等)，queue...
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
11-15
JDK1.8 中的 ConcurrentHashMap 采用了更加复杂的数据结构来提高并发性能。 五、结论 ConcurrentHashMap 是一种高性能的线程安全的哈希表，可以在并发环境下高效地存储和检索数据。JDK1.7 和 JDK1.8 中的 ...
java容器之 ConcurrentHashMap jdk1.8 思路整理
或左的博客
03-08 239
下面就来写一下关于jdk1.8的的ConcurrentHashMap的整体逻辑 本文不纠结于源码，因为源码太过于复杂，不想深究，暂时也没有必要深究，源码虽好，但暂时无须贪杯 本文将ConcurrentHashMap简称为chm 本文目的在于，快速理清chm逻辑，便于理解 chm的结构 相比jdk1.7的改进 sizeCtl变量 put操作的大致逻辑 addCount方法 如何扩容，扩容协助 注释源码地址 ...
ConcurrentHashMap比其他并发集合的安全效率要高一些？
程序员追风的博客
09-04 305
前言 我们知道，ConcurrentHashmap(1.8)这个并发集合框架是线程安全的，当你看到源码的get操作时，会发现get操作全程是没有加任何锁的，这也是这篇博文讨论的问题——为什么它不需要加锁呢？ ConcurrentHashMap的简介 我想有基础的朋友知道在jdk1.7中是采用Segment + HashEntry + ReentrantLock的方式进行实现的，而1.8中...
基于1.8的ConcurrentHashMap
手写ArrayList
11-09 847
ConcurrentHashMap1.8的底层数据结构如下：和1.8的HashMap类似 1.8版本抛弃了原有的Segment分段锁技术，而采用了CAS+synchronized来保证并发安全性。也将1.7的HashEntry改为Node，但作用是相同的；其中val和next都用volatile修饰，保证了可见性。 Node类如下： static class Node<K,V> im...
Java 深入理解 ConcurrentHashMap (数据结构、实现原理、JDK版本区别，读写相关锁)
深海流浪汉
12-21 366
问题： JDK1.7和JDK1.8的ConcurrentHashMap底层数据结构有何区别？ JDK1.7和JDK1.8的ConcurrentHashMap实现原理有何区别？ HashMap、ConcurrentHashMap主要有何区别？ ConcurrentHashMap初始大小、加载因子分别是多少？ ConcurrentHashMap的put方法的主要流程？ 在JDK1.8中ConcurrentHashMap，为何要用synchronized代替ReentrantLock？ ConcurrentHa
第九章Java8新增的并发笔记
hankin的博客
06-01 2381
一、原子操作CAS——LongAdder JDK1.8时，java.util.concurrent.atomic包中提供了一个新的原子类：LongAdder。根据Oracle官方文档的介绍，LongAdder在高并发的场景下会比它的前辈——AtomicLong 具有更好的性能，代价是消耗更多的内存空间。AtomicLong是利用了底层的CAS操作来提供并发性的，调用了Unsafe类的getAndA...
jdk1.8中ConcurrentHashMap的实现原理
Summer_YuXia的博客
05-01 1135
并发环境下为什么使用ConcurrentHashMap 1. HashMap在高并发的环境下，执行put操作会导致HashMap的Entry链表形成环形数据结构，从而导致Entry的next节点始终不为空，因此产生死循环获取Entry 2. HashTable虽然是线程安全的，但是效率低下，当一个线程访问HashTable的同步方法时，其他线程如果也访问HashTable的同步方法，那
ConcurrentHashMap1.8 - 扩容详解
y41992910的博客
04-10 6124
简介        ConcurrenHashMap 在扩容过程中主要使用 sizeCtl 和 transferIndex 这两个属性来协调多线程之间的并发操作，并且在扩容过程中大部分数据依旧可以做到访问不阻塞，具体是如何实现的，请继续 。   说明：该源码来自于 jdk_1.8.0_162 版本 。   特别说明：不想看源码可直接跳到后面直接看...
面试官问：ConcurrentHashMap 如何实现高并发
qianlia的博客
06-04 3159
简介 ConcurrentHashMap 是 util.concurrent 包的重要成员。 本文将结合 Java 内存模型，分析 JDK 源代码，探索 ConcurrentHashMap 高并发的具体实现机制。 由于 ConcurrentHashMap 的源代码实现依赖于 Java 内存模型，所以阅读本文需要读者了解 Java 内存模型。 同时，ConcurrentHashMap 的源代码会涉及到散列算法和链表数据结构，所以，读者需要对散列算法和基于链表的数据结构有所了解。 Java 内存模型 由于 Co
JAVA 1.8 并发异步聚合结果：CompletableFuture
Given Wu
07-01 679
业务需求场景介绍 技术设计方案思考 Future 设计模式实战 CompletableFuture 模式实战 CompletableFuture 生产建议 CompletableFuture 性能测试 CompletableFuture 使用扩展 CompletableFuture 4种拒绝策略 https://www.javazhiyin.com/43965.html https...
ConcurrentHashMap 1.8代码实现
05-31
ConcurrentHashMap 1.8 是 Java 中线程安全的哈希表实现，它是 Java 5 中引入的 ConcurrentHashMap 的升级版本。以下是 ConcurrentHashMap 1.8 的主要代码实现： 1. 分段锁实现 ConcurrentHashMap 1.8 在内部使用了分段锁（Segment）来实现线程安全。每个 Segment 都是一个独立的哈希表，拥有自己的锁，不同线程可以同时访问不同的 Segment，从而提高并发性能。 2. 数据结构 ConcurrentHashMap 1.8 内部的数据结构是一个 Segment 数组，每个 Segment 内部是一个哈希表，哈希表中的每个元素是一个链表或红黑树。 3. put 操作实现 ConcurrentHashMap 1.8 的 put 操作首先会根据 Key 的哈希值和哈希表的长度计算出元素应该存放在哪个 Segment 中，然后在该 Segment 的哈希表中查找元素。 如果元素已经存在，就直接替换其值；否则就创建一个新的节点并添加到链表或红黑树中。如果链表或红黑树的长度超过了一定阈值，就会将链表转化为红黑树，从而提高查找效率。 4. get 操作实现 ConcurrentHashMap 1.8 的 get 操作与 put 操作类似，首先会根据哈希值和哈希表长度计算出元素所在的 Segment，然后在该 Segment 的哈希表中查找元素。 如果元素存在于链表中，就顺序查找；如果存在于红黑树中，就使用红黑树的查找算法。如果找到了元素，就返回其值；否则返回 null。 5. 扩容实现 ConcurrentHashMap 1.8 的扩容过程与 ConcurrentHashMap 1.7 相比，更加高效。它采用了一种“分段锁粒度更细”的方式，只对需要扩容的 Segment 进行加锁，其他 Segment 可以继续访问，从而提高并发性能。 6. 其他实现细节 ConcurrentHashMap 1.8 还实现了一些其他的细节，例如使用 Unsafe 类来实现 CAS 操作、使用 ThreadLocalRandom 来生成哈希值等，从而保证了其高性能和线程安全性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值