ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)

最新推荐文章于 2025-07-04 00:10:49 发布
最新推荐文章于 2025-07-04 00:10:49 发布
阅读量1.1k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： Java高级开发 文章标签： ConcurrentHashMap，原理，JDK1.7，JDK1.8
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43649691/article/details/103358500

file

哈希表

1.介绍

哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。

哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情况，我们将其扩展到可以处理更加复杂的类型的键。

2.链式哈希表

链式哈希表从根本上说是由一组链表构成。每个链表都可以看做是一个“桶”，我们将所有的元素通过散列的方式放到具体的不同的桶中。插入元素时，首先将其键传入一个哈希函数（该过程称为哈希键），函数通过散列的方式告知元素属于哪个“桶”，然后在相应的链表头插入元素。查找或删除元素时，用同们的方式先找到元素的“桶”，然后遍历相应的链表，直到发现我们想要的元素。因为每个“桶”都是一个链表，所以链式哈希表并不限制包含元素的个数。然而，如果表变得太大，它的性能将会降低。

file

3.应用场景

我们熟知的缓存技术（比如redis、memcached）的核心其实就是在内存中维护一张巨大的哈希表，还有大家熟知的HashMap、CurrentHashMap等的应用。

ConcurrentHashMap与HashMap等的区别

1.HashMap

我们知道HashMa

最低0.47元/天 解锁文章

200万优质内容无限畅学
ConcurrentHashMap实现原理
qq_39625353的博客
06-29 2643
map是大家日常coding最常用的容器之一，但是大家熟知的hashMap是线程不安全，所以在多线程情况下，需要一个安全的并发容器，大家首选的肯定是ConcurrentHashMap，但是他的原理到底是怎么实现的，下面简单看一下源码，因为jdk1.7和1.8的实现不一样，所以分开分析 1. ConcurrentHashMap 1.7 1. 存储结构 Java 7 中 ConcurrentHashMap 的存储结构如上图，ConcurrnetHashMap 由很多个 Segment 组合，而每一个
ConcurrentHashMap 实现原理
盛夏温暖流年
09-19 3720
一.ConcurrentHashMap 是什么 在并发编程中，ConcurrentHashMap 是一个经常被使用的数据结构，相比于 Hashtable 以及Collections.synchronizedMap() 来说，ConcurrentHashMap 在线程安全的基础上提供了更好的写并发能力，同时还降低了对读一致性的要求，是 java.util.concurrent包里面提供的一个线程安全并且高效的 HashMap。 二.ConcurrentHashMap 的不同版本实现 JDK 1.7...
ConcurrentHashMap 的实现原理
x_i_y_u_e的专栏
03-11 645
概述 我们在之前的博文中了解到关于 HashMap 和 Hashtable 这两种集合。其中 HashMap 是非线程安全的，当我们只有一个线程在使用 HashMap 的时候，自然不会有问题，但如果涉及到多个线程，并且有读有写的过程中，HashMap 就不能满足我们的需要了(fail-fast)。在不考虑性能问题的时候，我们的解决方案有 Hashtable 或者Collections.synch
ConcurrentHashMap 原理总结（部分）
最新发布
sqin2009的博客
07-04 1713
3，如果桶是 ForwardingNode，说明正在扩容，跳转到 nextTable 重新查找。2，通过 CAS 将 sizeCtl 改为 -1，只有一个线程能成功进行初始化。计算 key 的 hash 值，用于判断当前 key 应该存在哪个位置。如果是 ForwardingNode，说明正在扩容，触发协助迁移逻辑。，摒弃了 JDK7 中使用的 Segment 分段锁设计，提高了。1，判断数组是否为 null，如果为 null，开始初始化。1，计算 key 的 hash，定位 table 中的桶。
ConcurrentHashMap原理分析
weixin_34000916的博客
05-19 172
HashTable是一个线程安全的类，它使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占。ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小...
ConcurrentHashMap之实现细节
dazhenhao6183的博客
03-06 839
ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。在这之前我对ConcurrentHashMap只有一些肤浅的理解，仅知道它采用了多个锁，大概也足够了。但是在经过一次惨痛的面试经历之后，我觉得必须深入研究它的实现。面试中被问到读是否要加锁，因为读写会发生冲突，我说必须要加锁，我和面试官也因此发生了冲突，结果可想而知。还是闲话少说...
ConcurrentHashMap实现原理及源码分析
weixin_30652491的博客
05-14 718
　　ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现（若对HashMap的实现原理还不甚了解，可参考我的另一篇文章HashMap实现原理及源码分析），ConcurrentHashMap在并发编程的场景中使用频率非常之高，本文就来分析下ConcurrentHashMap的实现原理，并对其实现原理进行分析（JDK1.7). ConcurrentHash...
【concurrenthashmap的实现原理】
Andrew_lee's blog
03-24 1137
【1】提供了更好的写并发能力，降低了对读一致性的要求。 允许多个修改操作并发进行，关键在于使用了锁分离技术。它使用多个锁来控制对hash表的不同部分的修改。concurrenthashmap内部使用segment来表示这些不同的部分。每个段其实都是一个晓得hashtable。他们有自己的锁。 【2】需要跨段的方法size()。containsValue()，他们可能需要锁住整张表而不仅仅是某某...
ConcurrentHashmap实现原理？
weixin_30379911的博客
10-06 93
1ConcurrentHashMap与HashMap相比有哪些区别？ 线程：ConcurrentHashMap线程安全，HashMap线程不安全 方法上：ConcurrentHashMap新增了一些方法putIfAbsent(K key, V value) 如果指定键已经不再与某个值相关联，则将它与给定值关联。 优先级：ConcurrentHashMap有了线程优先级的改变...
ConcurrentHashMap的实现原理
爱我所爱0505
04-16 1750
目录 一、为什么用ConcurrentHashMap？ 二、ConcurrentHashMap结构及初始化 1.ConcurrentHashMap结构 2. 初始化 三、ConcurrentHashMap的API 1. put()源码 2. get()源码 四、参考资料 一、为什么用ConcurrentHashMap？ ConcurrentHashMap线程安全且高效的操作，如下图对比所示。而HashMap非线程安全，在put操作时，易出现死循环，即：链表会形成环形...
concurrenthashmap实现原理
Elroy1230的博客
03-23 7826
1.JDK 1.7 ConcurrentHashMap 是由 Segment 数组结构和 HashEntry 数组结构组成 Segment 继承自 ReentrantLock，是一种可重入锁；其中，HashEntry 是用于真正存储数据的地方 static final class Segment<K,V> extends ReentrantLock implements Serializable { // 真正存放数据的地方 transient volatile Hash
Java ConcurrentHashMap底层实现原理（JDK1.7&1.8）【总结】
单枪匹码
09-28 2694
为了彻底搞清楚ConcurrentHashMap的实现机制，我会先从它的底层数据实现：哈希表谈起 一、哈希表：原链接 1、介绍：哈希表就是一种以键-值（key-value）存储数据的结构，我们只要输入带查找的值即key，即可查找到其对应的值。 哈希表的思路很简单，如果所有的键都是整数，那么久可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值，这是对于简单的键的情况，我们将其扩展到可以处理更加复杂的类型的键。 2、链式哈希表：链式哈希表从根本上说是由一组链表构成。每
ConcurrentHashMap原理解析
跟心爱的人一起浪迹天涯
11-20 475
ConcurrentHashMap是HashMap在多线程下使用方式，采用分段锁原理。在JDK7和JDK8中实现原理不同， JDK7中使用标准分段锁，默认为16段，可设置，一旦设置不可修改，锁粒度大，通过ReentrantLock实现锁。JDK8中通过使用CAS和synchronize关键字实现，本文我们通过源码来解析ConcurrentHashMap的原理。 数据结构 ConcurrentHashMapd的组成是有数组+链表+红黑树实现的，JDK8中HashMap和ConcurrentHashMap结构类
concurrenthashmap实现原理jdk1.7
10-20
在JDK1.7中，ConcurrentHashMap采用了数组+Segment分段锁+链表的方式实现。具体来说，ConcurrentHashMap将数据分成了若干个Segment，每个Segment都是一个类似于HashMap的结构，包含一个HashEntry数组和一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小雁子学Python

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

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

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

打赏作者

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

抵扣说明：

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

余额充值