ConcurrentHashMap

最新推荐文章于 2024-10-08 19:59:42 发布
最新推荐文章于 2024-10-08 19:59:42 发布
阅读量65 收藏
点赞数
分类专栏： 并发编程 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kyomiang/article/details/120329130
版权

  • JDK1.8的实现降低锁的粒度，JDK1.7版本锁的粒度是基于Segment的，包含多个HashEntry，而JDK1.8锁的粒度就是HashEntry（首节点）

  • JDK1.8版本的数据结构变得更加简单，使得操作也更加清晰流畅，因为已经使用synchronized来进行同步，所以不需要分段锁的概念，也就不需要Segment这种数据结构了，由于粒度的降低，实现的复杂度也增加了

  • JDK1.8使用红黑树来优化链表，基于长度很长的链表的遍历是一个很漫长的过程，而红黑树的遍历效率是很快的，代替一定阈值的链表，这样形成一个最佳拍档

put操作 初始化阶段 

 addCount(分片思想)    cas      baseCount+1  失败的时候会随机调用 CounterCells 数组的值+1
如果cas 还是失败说明竞争激烈 扩容 CounterCells数组

get操作源码

首先计算hash值，定位到该table索引位置，如果是首节点符合就返回
如果遇到扩容的时候，会调用标志正在扩容节点ForwardingNode的find方法，查找该节点，匹配就返回
以上都不符合的话，就往下遍历节点，匹配就返回，否则最后就返回null
get没有加锁的话，ConcurrentHashMap是如何保证读到的数据不是脏数据的呢？
 

  • 在1.8中ConcurrentHashMap的get操作全程不需要加锁，这也是它比其他并发集合比如hashtable、用Collections.synchronizedMap()包装的hashmap;安全效率高的原因之一。

  • get操作全程不需要加锁是因为Node的成员val是用volatile修饰的和数组用volatile修饰没有关系。

  • 数组用volatile修饰主要是保证在数组扩容的时候保证可见性

知易行难-坚持
关注
专栏目录
热门ConcurrentHashMap面试题，解答思路与实践案例详解
用文字记录下每一个瞬间的感动和每一次思考的火花
03-12 11万+
Java7的内部结构是由一组桶（segments）组成的，每个桶本质上是一个独立的哈希表。Java8不再使用Segment数组，而是采用了与HashMap类似的节点数组加链表和红黑树的结构，但增加了并发控制的机制。利用节点数组和精心设计的哈希值计算与定位策略，实现了高效的并发读写操作。这种设计既保证了快速访问速度，又通过动态结构转换（如链表转红黑树）来优化长链表带来的性能问题，确保了在不同场景下的高性能表现。的并发控制机制是其支持高效并发访问的关键。
Java中遍历ConcurrentHashMap的四种方式详解
08-25
Java中遍历ConcurrentHashMap的四种方式详解 Java中遍历ConcurrentHashMap的四种方式详解是Java开发中一个非常重要的知识点。ConcurrentHashMap是Java中一种高效且线程安全的HashMap实现，它提供了高效的读写操作...
Java并发系列之ConcurrentHashMap源码分析
08-27
Java并发系列之ConcurrentHashMap源码分析 ConcurrentHashMap是Java中一个高性能的哈希表实现，它解决了HashTable的同步问题，允许多线程同时操作哈希表，从而提高性能。 1. ConcurrentHashMap的成员变量： ...
数据结构：栈和队列
2302_81044676的博客
10-04 2564
本文主要介绍栈和队列这两种常见的数据结构。栈遵循后进先出原则，操作集中于栈顶。队列遵循先进先出原则，在队首和队尾进行操作。文中详细阐述了它们的特点、基本操作以及在实际编程中的应用场景，语言平实，便于读者理解和掌握。
数据结构-4.3.串的存储结构
ADCvbV的博客
10-01 766
1.静态数组会由系统自动回收；动态数组需要手动回收；2.优点：随机存取，可以立即找到所需的字符；缺点：插入和删除较麻烦；3.串的顺序存储方案：对于方案二：如果ch[0]存储字符串长度，会导致字符串长度限制在0到255，因为ch[0]位置是一个字符型，占1B即8bit；对于方案三：额外设置一个变量记录长度，从头开始遍历，每找到一个字符，长度加一，当到\0时，停止遍历，得出字符串长度(如果经常要用到字符串长度的话，方案三的效率会低很多)；对于方案四：ch[0]不存任何内容，从ch[1]开始存，使得字符的位序和数
数据结构-3.10.队列的应用
ADCvbV的博客
10-01 427
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
每日学习一个数据结构-图
wendao76的专栏
10-08 481
在数学中，图是描述于一组对象的结构，其中某些对象对在某种意义上是“相关的”。这些对象对应于称为顶点的数学抽象（也称为节点或点），并且每个相关的顶点对都称为边（也称为链接或线）。通常，图形以图解形式描绘为顶点的一组点或环，并通过边的线或曲线连接。图（Graph）是由顶点的有穷非空集合和顶点之间的连线（边）的集合组成，通常表示为G=(V, E)，其中G表示一个图，V(G)代表图G中的顶点集合，E(G)代表图G中的边集合。
数据结构篇（绪论）
wlcass zhengge blog
10-05 813
字符类型：char布尔类型：boolean数值类型：byte、short、int、long、float、double。如果系统自定义的数据类型不够，可以自定义数据类型。例如：Person、Animal、. . .算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法代表着用系统的方法描述解决问题的策略机制。
2024/10/5 数据结构打卡
m0_63504902的博客
10-05 301
含义只是比较序列中两个元素的大小，并不实现两个序列的合并，因此空间复杂度为 O(1)。对两个长度为n的升序序列A和B的元素按由小到大的顺序依次访问，这里访问的。上述规则访问到第n个元素时，这个元素即为两个序列A和B的中位数。时间复杂度n 空间复杂度1。
数据结构--线性表（顺序结构）
2301_81591020的博客
10-04 939
（1）线性表：线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列。（2）顺序表：用顺序的方式实现线性表的顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。
【算法】- 排序 - 计数排序
2302_77182146的博客
10-04 457
编译语言：c++编译器：VS2022提示：计数排序需要满足的条件：排序的元素必须时整数排序元素要在一定的范围内，并且比较集中。这样才能最大发挥计数排序的优势时间复杂度为：O(n+k)
数据结构-八大排序之冒泡、选择、插入、希尔
m0_75163045的博客
10-08 580
思想前后两两进行比较，大的数据往后走，小的数据往前走。一轮结束之后最大的数据到达正确的位置。时间复杂度第一轮： 计算了 x-1第二轮： 计算了 x-2第三轮： 计算了 x-3...第x-1轮： 计算了 1y=x^2O(n^2)
【数据结构 | PTA】表
最新发布
等风来
10-08 518
例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。对每个测试用例，顺序输出重排后的结果链表，其上每个结点占一行，格式与输入相同。
class 004 选择 冒泡 插入排序
2301_80967814的博客
10-05 464
我感觉这个真是没有什么好讲的, 这个是比较简单的, 感觉没有什么必要写一篇博客, 而且这个这么简单的排序问题肯定有人已经有写好的帖子了, 肯定写的比我好, 所以我推荐大家直接去看“左程云”老师的讲解就很好了, 一定是能看懂的, 要是用文字形式再写一遍, 反而有点画蛇添足了. 这里就将三个排序的代码写上.这三个排序算法中唯一需要注意的是：插入排序, 这个在小数据量的时候排序的速度是非常快的, 一般认为数组长度在10 ~ 50之间, 插入排序的效率是非常快的. 后续学习的Tim都有插入排序的参与.Tim。
【数据结构】---图
何春秋的博客
10-01 1174
数据结构---图
数据结构-二叉树
2301_80141037的博客
10-01 1063
二叉树是树的一个分支。
【数据结构】什么是哈希表(散列表)?
C/C++领域,数据结构,linux,MySQl学习者
10-05 1052
数据结构之哈希表,内容包括:哈希表的概念,哈希函数的构造函数,哈希冲突,哈希冲突的处理方法等相关内容。
concurrenthashmap
08-21
ConcurrentHashMap是Java中的一个线程安全的哈希表实现。它是HashMap的一个并发版本，用于在多线程环境下进行安全的操作。 与普通的HashMap不同，ConcurrentHashMap中的各个操作是并发安全的，可以被多个线程同时...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值