ConcurrentHashMap底层实现原理

VIP文章 已于 2022-04-19 11:24:29 修改
阅读量6.6k 收藏 32
点赞数 6
分类专栏： java 文章标签： java 面试
于 2022-04-19 11:23:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ahuangqingfeng/article/details/124269310
版权

1. ConcurrentHashMap的整体架构

1

如图，这是ConcurrentHashMap在jdk1.8中的存储结构，它是由数据，单项链表，红黑树来构成，当我们去初始化一个ConcurrentHashMap实例的时候，默认会初始化一个长度等于16的数组，由于ConcurrentHashMap它的核心仍然是Hash表，所以必然会存在Hash冲突的问题，所以ConcurrentHashMap采用链式寻址的方式，来解决Hash表的冲突，当Hash冲突比较多的时候，会造成链表长度较长的问题，这种会使得ConcurrentHashMap中的一个数组元素的查询复杂度会增加，所以在jdk1.8里面，引入了红黑树的机制，当数组长度大于64并且链表长度大于等于8的时候，单向链表会转化成红黑树，另外随着ConcurrentHashMap的一个动态扩容，一旦链表的长度小于8，红黑树会退化成单向链表

2. ConcurrentHashMap的基本功能

2

ConcurrentHashMap本质上是一个HashMap，因此功能和HashMap是一样的，但是ConcurrentHashMap在HashMap的基础上提供了并发安全的一个实现。并发安全的主要实现主要通过对于Node节

最低0.47元/天 解锁文章
请叫我黄同学
关注
  • 6
    点赞
  • 踩
  • 32
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
彻底搞懂ConcurrentHashMap底层实现原理(JDK1.8)及源码分析
qq_43253123的博客
04-09 7762
推荐教程 并发编程 JVM Java 微服务实践 视频教程- Spring Cloud ConcurrentHashMap数据结构 ConcurrentHashMap相比HashMap而言，是多线程安全的，其底层数据与HashMap的数据结构相同，数据结构如下: 说明：ConcurrentHashMap的数据结构（数组+链表+红黑树），桶中的结构可能是链表，也可能是红黑树，红黑树是为了提高查...
程序员面试加薪必备:ConcurrentHashMap底层原理与源码分析深入详解
08-31
程序员面试加薪必备_ConcurrentHashMap底层原理与源码分析深入详解
Java并发容器，底层原理深入分析
02-24
ConcurrentHashMapConcurrentHashMap底层具体实现JDK1.7底层实现将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问。ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。其中Segment实现了ReentrantLock,所以Segment是一ConcurrentHashMapJDK1.7底层实现将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问。ConcurrentHashMap
ConcurrentHashMap底层原理
最新发布
m0_61522454的博客
03-10 751
1、并发结构不一致，1.7是segement+数组+链表，1.8是数组+链表+红黑树2、锁机制不一样，1.7是ReentRantLock机制对segement加锁，而1.8则通过CAS和Synchronized对表头进行加锁3、扩容方式不一样，1.7是对segement内部的表进行扩容，并且遍历oldtable，然后将数据迁移到新表中，而1.8使用多线程进行迁移，将旧表拆分成多个任务，分配给多个线程进行迁移。
【面试普通人VS高手系列】ConcurrentHashMap 底层具体实现知道吗？实现原理是什么？.doc
07-12
【面试普通人VS高手系列】ConcurrentHashMap 底层具体实现知道吗？实现原理是什么？.doc
ConcurrentHashMap 底层实现原理与线程安全问题
lin20080410的专栏
02-13 1万+
Java集合 博文：https://zhangshixi.iteye.com/blog/673789 https://www.cnblogs.com/xiaoxi/category/929860.html ------------------------------------------------- 转自：ConcurrentHashMap原理 术语定义 术语 英文 解释...
【Java 基础】ConcurrentHashMap 底层原理
激流丶的博客
06-07 4373
ConcurrentHashMap 是线程安全的哈希表，它是 Java 并发包中提供的一种高效的并发 Map 实现。ConcurrentHashMap 底层采用了分段锁的机制，不同的段（Segment）可以被不同的线程同时访问，从而提高了并发性能。
ConcurrentHashMap底层结构和原理详解
cV展示的学习园
12-28 4万+
ConcurrentHashMap ConcurrentHashMap是线程安全的数组,是HashTable的替代品,同为线程安全,其性能要比HashTable更好 HashMap不是线程安全： 在并发环境下，可能会形成环状链表（扩容时可能造成，具体原因自行百度google或查看源码分析），导致get操作时，cpu空转，所以，在并发环境中使用HashMap是非常危险的 HashTable是线程安全的： HashTable和HashMap的实现原理几乎一样， 与HashMap的差别： HashTa
ConcurrentHashMap原理详解(太细了)
热门推荐
qq_42068856的博客
07-31 5万+
和HashMap一样，是一个存放键值对的容器。使用hash算法来获取值的地址，因此时间复杂度是O(1)。查询非常快。同时，是线程安全的HashMap。专门用于多线程环境。做插入操作时，首先进入乐观锁，然后，在乐观锁中判断容器是否初始化，如果没初始化则初始化容器，如果已经初始化，则判断该hash位置的节点是否为空，如果为空，则通过CAS操作进行插入。如果该节点不为空，再判断容器是否在扩容中，如果在扩容，则帮助其扩容。如果没有扩容，则进行最后一步，先加锁，然后找到hash。......
concurrenthashmap实现原理
Elroy1230的博客
03-23 7353
1.JDK 1.7 ConcurrentHashMap 是由 Segment 数组结构和 HashEntry 数组结构组成 Segment 继承自 ReentrantLock，是一种可重入锁；其中，HashEntry 是用于真正存储数据的地方 static final class Segment<K,V> extends ReentrantLock implements Serializable { // 真正存放数据的地方 transient volatile Hash
ConcurrentHashMap原理分析（1.7与1.8）
青鸟飞鱼
05-02 1555
转自：https://www.cnblogs.com/study-everyday/p/6430462.html 前言 以前写过介绍HashMap的文章，文中提到过HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash...
java集合类原理面试题
05-31
介绍LinkedHashMap的底层原理 请介绍TreeMap的底层原理 Map和Set有什么区别 ArrayList和LinkedList有什么区别 有哪些线程安全的List 介绍一下ArrayList的数据结构 谈谈CopyOnWriteArrayList的原理 说一说TreeSet和...
ConcurrentHashMap底层原理是什么
qq_53833546的博客
06-21 310
如果该节点的hash大于等于0，表示此桶是链表，然后对该桶进行遍历（死循环），寻找链表中与put的key的hash值相等，并且key相等的元素，然后进行值的替换，如果到链表尾部都没有符合条件的，就新建一个node，然后插入到该桶的尾部，并终止该循环遍历。根据hash值获取table中该下标对应的节点，如果该节点为空，则根据参数生成新的节点，并以CAS的方式进行更新，并终止死循环。如果该节点的hash小于0，并且节点类型是TreeBin，则走红黑树的插入方式。与HashMap一样采用：数组+链表+红黑树。
ConcurrentHashMap 实现原理
盛夏温暖流年
09-19 3274
一.ConcurrentHashMap 是什么 在并发编程中，ConcurrentHashMap 是一个经常被使用的数据结构，相比于 Hashtable 以及Collections.synchronizedMap() 来说，ConcurrentHashMap 在线程安全的基础上提供了更好的写并发能力，同时还降低了对读一致性的要求，是 java.util.concurrent包里面提供的一个线程安全并且高效的 HashMap。 二.ConcurrentHashMap 的不同版本实现 JDK 1.7...
ConcurrentHashMap的使用介绍和底层原理解析和开源框架的使用实例
青山师
05-01 1259
ConcurrentHashMap是JDK1.5提供的线程安全的HashMap,它允许多个线程并发访问哈希表,并发修改map中的数据而不会产生死锁。ConcurrentHashMap适用于高并发的环境下,可以替代synchronized实现的同步HashMap。ConcurrentHashMap的并发度很高,吞吐量也很高。ConcurrentHashMap通过锁分段技术,实现高度的并发访问,大大提高了HashMap的吞吐量,是高并发环境下一个很好的选择。
ConcurrentHashMap实现原理
算法小生
05-08 2099
哈希表是一种key-value存储数据的结构，根据key即可查到对应的value。如果所有的键是整数，我们可用简单的无序数组来表示，键作为数组索引，值即为对应的值数据结构JDK7采用数组+Segment的段锁的数据结构，JDK8采用数组+链表+红黑树的数据结构线程安全机制JDK7采用Segment分段锁实现线程安全，其中Segment继承ReentrantLock. JDK8采用CAS+synchronized保证线程安全锁的粒度。
ConcurrentHashMap底层原理详解
qq_42828912的博客
06-20 902
ConcurrentHashMap的恩怨情仇为什么面试会问ConcurconrentHashMap追根溯源情景再现ConcurconrentHashMap的底层实现原理定义的常量及其使用put（）方法详解扩容机制小经验分享最后给你们推荐一本书吧 为什么面试会问ConcurconrentHashMap 又是我，我又回来了，哇咔咔！ 追根溯源 跟你们讲，之前看了写的那个HashMap，一般的小问题都难不住，但这个时候就会有一个大问题产生，那就是面试官特别喜欢顺着你问，一旦问到你HsahMap线程安全的时候，就

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

请叫我黄同学

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值