ConcurrenntHashMap

最新推荐文章于 2024-08-23 15:54:50 发布
最新推荐文章于 2024-08-23 15:54:50 发布
阅读量143 收藏
点赞数
分类专栏： 并发安全 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40011574/article/details/127273132
版权
本文详细探讨了ConcurrentHashMap在JDK1.7和1.8中的实现原理。1.7中，它由Segment数组+HashEntry数组+链表组成，使用分段锁实现并发；1.8则采用Node数组+链表/红黑树结构，结合Synchronized和CAS保证线程安全。在put操作中，1.7会尝试加锁并进行rehash，而1.8通过CAS和synchronized插入元素，并在特定条件下转为红黑树。在get和size计算上，两者都采用了无锁或轻量级锁策略确保并发性能。
摘要由CSDN通过智能技术生成

ConcurrenntHashMap

jdk1.7

存储结构

  • Segment 数组 + HashEntry 数组 + 链表

    • Segment默认等于16，可以认为 ConcurrentHashMap 默认支持最多 16 个线程并发

初始化

  • 三个参数

    • CAPACITY默认初始化容量16
    • FACTOR默认负载因子0.75
    • CONCURRENCY_LEVEL默认并发级别16

put

  • 计算出 segment 下标

  • 获得 segment 对象, 判断是否为 null, 是则创建该 segment

    • 这时不能确定是否真的为 null, 因为其它线程也发现该 segment 为 null, 因此在 ensureSegment 里用 cas 方式保证该 segment 安全性

  • 进入 segment 的put 流程

  • 尝试加锁

    • 如果不成功, 进入 scanAndLockForPut 流程
      如果是多核 cpu 最多 tryLock 64 次, 进入 lock 流程
      在尝试期间, 还可以顺便看该节点在链表中有没有, 如果没有顺便创建出来

  • 更新或者新增

  • 新增

    • 之前等待锁时, node 已经被创建, next 指向链表头否则创建新 node，count+1
    • 根据count,看是否需
最低0.47元/天 解锁文章
qq_40011574
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java基础-ConcurrentHashMap
weixin_39248750的博客
05-06 1515
Java 7 中 ConcurrentHashMap 的存储结构如下图，ConcurrnetHashMap 由很多个 Segment 组合，而每一个 Segment 内部是一个类似于 HashMap 结构的 HashEntry 数组，所以可以进行扩容。但是 Segment 的个数一旦初始化就不能改变，默认 Segment 的个数是 16 个，可以认为 ConcurrentHashMap 默认支持最多 16 个线程并发。 一个ConcurrentHashMap中只有一个Segment<K,V>类
并发（）——ConcurrentHashMap 源码解析
想当厨子的程序媛
02-21 446
HashMap、HashTable与ConcurrentHashMap的区别 HashMap是线程不安全的。 HashTable是线程安全的。HashTable的线程安全是采用在每个方法上面都添加上了 synchronized 关键字来修饰，即 Hashtable 是针对整个 table　的锁定。所有访问 HashTable 的线程都必须竞争同一把锁。当一个线程访问 HashTable 的...
面试阿里被P8质问:ConcurrentHashMap真的线程安全吗？
JavaEdge全是干货的技术号
10-27 2957
没有啥深入实践的理论派同学，在使用并发工具时，总是认为把HashMap改为ConcurrentHashMap，就完美解决并发了呀。或者使用写时复制的CopyOnWriteArrayList，性能更佳呀！技术言论虽然自由，但面对魔鬼面试官时，我们更在乎的是这些真的正确吗？ 诚然，JDK 并发工具是优秀的。但也是建立在使用者清楚其适用场景基础上，才能最大发挥并发性能。 1 线程重用导致用户信息错乱 生产环境中，有时获取到的用户信息是别人的。查看代码后，发现是使用了ThreadLocal缓存获取到的用户信息。 T
Java多线程进阶（十三）：从ConcurrentHashMap能学到哪些并发编程技巧？
程铭程铭你快成名的博客
03-20 1万+
ConcurrentHashMap是Doug Lea所写。它在JDK 1.7中用的是“分段锁”的思想，但在JDK 1.8中几乎重写了一遍，把数据结构简化成与HashMap类似，减小了锁的粒度，大道至简，进一步提升了它在多线程下的性能。 这篇文章主要总结一下在ConcurrentHashMap源码学习过程中学到的一些并发编程的思想和技巧。 使用volatile进行通信 在ConcurrentHash...
面试连环炮系列（九）：为什么ConcurrentHashMap是线程安全的
weixin_30606461的博客
09-27 582
为什么ConcurrentHashMap是线程安全的 JDK1.7中，ConcurrentHashMap使用的锁分段技术，将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。 那说说JDK1.7中Segment的原理 刚刚说的一段一段就是指Segment，它继承了ReentrantLock，具备锁和释放锁的功能。...
突击并发编程JUC系列-并发容器ConcurrentHashMap
havendream的博客
10-16 524
突击并发编程JUC系列演示代码地址： https://github.com/mtcarpenter/JavaTutorial 本节让我们一起研究一下该容器是如何在保证线程安全的同时又能保证高效的操作。ConcurrentHashMap是线程安全且高效的HashMap。 为什么要使用ConcurrentHashMap 在并发编程中使用HashMap可能导致程序死循环。而使用线程安全的HashTable效率又非常低下，基于以上两个原因，便有了ConcurrentHashMap的登场机会。 线程不安全的Has.
ConcurrentHashMap的并发度是什么
Java
03-05 886
ConcurrentHashMap的并发度就是segment的大小，默认为16，这意味着最多同时可以有16条线程操 作ConcurrentHashMap，这也是ConcurrentHashMap对Hashtable的最大优势，任何情况下， Hashtable能同时有两条线程获取Hashtable中的数据吗？ ...
Map 综述（三）：彻头彻尾理解 ConcurrentHashMap
热门推荐
Rico's Blogs
05-27 13万+
ConcurrentHashMap是J.U.C的重要成员，它是HashMap的一个线程安全的版本。在默认理想状态下，ConcurrentHashMap可以支持16个线程执行并发写操作及任意数量线程的读操作。本文将结合Java内存模型和JDK源代码，剖析其高并发的具体实现机制，包括在JDK中的定义和结构、并发存取、重哈希和跨段操作，并着重剖析了ConcurrentHashMap读操作不需要加锁的内在奥秘和原理。
jdk1.7中ConcurrentHashMap源码分析
weixin_43727088的博客
07-26 264
jdk1.7中ConcurrentHashMap源码分析
并发编程系列之并发容器：ConcurrentHashMap
姑苏城外（り寂寞
06-11 1万+
前言 之前我们讲了线程，锁以及队列同步器等等一些并发相关底层的东西，当然Java开发者在开发中很少直接去使用之前所讲的，因为Java为了简化开发，为我们提供了一整套并发容器和框架，但是这些容器和框架都是建立在之前所讲的基础之上的，今天就让我们来看第一个并发容器：ConcurrentHashMap，我们主要从原理和使用两个方面介绍，让我们扬帆起航，开始今天的并发之旅吧。 景点一：为什么要使用ConcurrentHashMap ConcurrentHashMap是一个线程安全并且高效的HashMap.
Java7 ConcurrentHashMap详解
好好学java
02-27 657
Java7 ConcurrentHashMapConcurrentHashMap 和 HashMap 思路是差不多的，但是因为它支持并发操作，所以要复杂一些。整个 ConcurrentHashMap 由一个个 Segment 组成，Segment 代表”部分“或”一段“的意思，所以很多地方都会将其描述为分段锁。注意，行文中，我很多地方用了“槽”来代表一个 segment。简单理解就是，Concurr
java面试之ConcurrentHashMap
qq_36382679的博客
07-16 693
ConcurrentHashMap Segment段 ConcurrentHashMap和HashMap思路差不多的，但是因为他支持并发操作，所以要复杂一些，整个ConcurrentHashMap由一个个Segment组成，Segment代表“部分” 或者“一段”的意思，所以很多地方都会将其描述为 分段锁。 线程安全(Segment继承ReentrantLock加锁) 简单理解就是，ConcurrentHashMap是一个segment数组，segment通过继承ReentrantLock来进行加锁，所以每
深入理解ConcurrentHashMap原理分析以及线程安全性问题
jjc120074203的博客
11-28 6万+
在之前的文章提到CurrentHashMap 是一个线程安全的，那么我么看一下CurrentHashMap 如何进行操作的。CurrentHashMap 与HashTable区别？HashTable put()源代码 从代码可以看出来在所有put 的操作的时候 都需要用 synchronized 关键字进行同步。并且key 不能为空。 这样相当于每次进行put 的时候都会进行同
ConcurrentHashMap详解
qq_42337039的博客
10-10 966
存储结构 ConcurrentHashMap由多个Segment组合，而每一个Segment是一个类似于HashMap的结构，所以每一个HashMap的内部可以进行扩容，但是Segment的个数一旦初始化就不能改变，默认segment的个数是16个，可以认为ConcurrentHashMap默认支持最多16个线程并发 初始化 通过ConcurrentHashMap的无参构造函数探寻初始化过程 /** * Creates a new, empty map with a default ini
HashMap线程不安全 | 线程安全的 ConcurrentHashMap
假人一个的博客
07-18 784
0. HashMap是线程不安全的:1. HashTable的线程安全：2. Collections.synchronizedMap(hashMap)的线程安全：3. ConcurrentHashMap的线程安全： 3.1. ConcurrentHashMap 1.7： 3.2. ConcurrentHashMap 1.8： 0. HashMap是线程不安全的:    JDK1.8之前多线程同时进行put操作，并且同时进行扩容的时候可能会出现环形链表，导致死循环的发生 ·  【原因】.
多线程-ConcurrentHashMap
cj2580的博客
11-13 808
因为多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap，如以下代码线程不安全的HashMap因为多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap，如以下代码效率低下的HashTable容器HashTable容器使用synchronized来保证
ConcurrentHashMap源码解析，多线程扩容
LifeGoesOn
10-12 1901
前面一篇已经介绍过了 HashMap 的源码： HashMap并不是线程安全的，他就一个普通的容器，没有做相关的同步处理，因此线程不安全主要体现在： put、get 等等核心方法在多线程情况下，都会出现修改的覆盖，数据不一致等等问题。比如多个线程 put 先后的问题，会导致结果覆盖，如果一个 put 一个get，也可能会因为调度问题获取到错误的结果； 多线程操作有读有写的时候，可能会出现一个典型异常：ConcurrentModificationException 另外扩容的时候，hashmap1.7 的实
说下ConcurrentHashMap ？
段远山
04-25 662
在ConcurrentHashMap中，无论是读操作还是写操作都能保证很高的性能 在进行读操作时(几乎)不需要加锁，而在写操作时通过锁分段技术只对所操作的段加锁而不影响客户端对其它段的访问。 在理想状态下，ConcurrentHashMap 可支持16个线程执行并发写操作，及任意数量线程的读操作。 关于它的存储结构 JDK 1.7 中使用分段锁（ReentrantLock + Segmen...
开发多线程程序时，需要注意那些问题
最新发布
OO_SEN的博客
08-23 504
线程安全 竞态条件（Race Condition）：当多个线程同时访问和修改共享资源时，可能会出现竞态条件，导致不确定的行为。需要通过同步机制（如互斥锁、读写锁、原子操作）来保护共享资源。 死锁（Deadlock）：当两个或多个线程相互等待对方释放锁时，程序会陷入死锁状态。避免死锁的一些策略包括：避免嵌套锁、确保加锁顺序一致、使用超时机制等。 活锁（Livelock）：与死锁不同，活锁是指线程不断地尝试获取资源但总是失败，导致无法继续执行。避免频繁重试操作或使用退避算法可以减少活锁的发生。 优先级反转（P
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值