关于ConcurrentHashMap的size的思考

最新推荐文章于 2023-10-28 16:43:24 发布
最新推荐文章于 2023-10-28 16:43:24 发布
阅读量3.3k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yao123long/article/details/48393789
版权 
	最近在学习关于java并发的一些知识，因此开通博客记录整个过程，也算是督促一下自己
	ConcurrentHashMap我们都知道的是通过分段锁来控制整个HashMap的安全性，那么求ConcurrentHashMap在求size的时候是如何兼顾到性能以及安全性的呢?
如果只是逐个地获取Segment，那么有可能在后面获取下一个Segment里面的元素的个数的时候，上面一个Segment里面元素的个数已经很可能改变了，因此最后累加到最后，有可能数据是错误的。如果从一开始就获取所有Segment锁的话，又会导致性能低下，因为i你获取了所有的锁，那么别的线程将无法对该HashMap执行任何操作。因此也是不可取的。
	那么ConcurrentHashMap采用的是什么措施呢？我们来看一段代码：
	
	我们可以看到ConcurrentHashMap同时采用了这两个方法，首先去遍历两遍是否在叠加每个Segment的时候，元素的总数会有增加，如果没有增加的话，意味着我们的获取的元素总数是正确的。如果两次都有变化，那么意味着有很大可能这个HashMap非常频繁地执行add、remove操作，这个时候我们不得不采用获取全部Segment锁来获取当前HashMap的元素的总数
yao123long
关注
ConcurrentHashMap中有十个提升性能的细节，你都知道吗？
DD_Dddd的博客
04-12 7309
历史文章推荐： HashMap面试，看这一篇就够了 七种方式教你在SpringBoot初始化时搞点事情 Java序列化的这三个坑千万要小心 Java中七个潜在的内存泄露风险，你知道几个？ JDK 16新特性一览 啥？用了并行流还更慢了 InnoDB自增原理都搞不清楚，还怎么CRUD？ 一些题外话 前一篇文章我们对HashMap的实现做了详细的解析和总结，这篇文章继续剖析一下ConcurrentHashMap的实现。由于ConcurrentHashMap的内容比较多，而且Java 7和Java 8两.
关于jdk1.8中ConcurrentHashMap
一叶一菩提的博客
09-23 1123
1.前言 Java JDK升级到1.8后有些集合类的实现有了变化， 其中ConcurrentHashMap就有进行结构上的大调整。 jdk1.6、1.7实现的我不会想了解去百度吧 2. 重要概念 想要了解ConcurrentHashMap 你至少要对HashMap有一定的了解吧？ HashMap（1.8）和ConcurrentHashMap（1.8） 底层都是hash表+链表+红黑树 如果对红黑树不了解的可以查看https://blog.csdn.net/A980719/article/details/12
ConcurrentHashMap 的 size()方法是线程安全的吗？为什么
最新发布
qq_63431773的博客
10-28 335
但是站在 ConcurrentHashMap 全局角度来看，put()方法和 size()方法之间的数据是不一致的，因此也就不是线程安全的。之所以不像 HashTable 那样，直接在方法级别加同步锁。在我看来有两个考虑点：直接在 size()方法加锁，就会造成数据写入的并发冲突，对性能造成影响，当然有些朋友会说可以加读写锁，但是同样会造成 put 方法锁的范围扩大，性能影响极大！ConcurrentHashMap 并发集合中，对于 size()数量的一致性需求并不大，并发集。
ConcurrentHashMap 的 size 方法原理分析
weixin_33895695的博客
08-01 951
2019独角兽企业重金招聘Python工程师标准>>> ...
ConcurrentHashmap中的size()方法简单解释
weixin_33955681的博客
08-21 1726
本文所有的源码都是基于JDK1.8 ConcurrentHashmap中的size()方法源码： public int size() { long n = sumCount(); return ((n < 0L) ? 0 : (n > (long)Integer.MAX_VALUE) ? Integer.MA...
concurrenthashmap的size方法原理
滚蛋吧，生活。
09-15 8155
同上，这也是同一个面试的时候别人问的，我只是记得看过，在concurrenthashmap中会统计多次，当时就说会统计两次进行比较，人家接着问为啥。。。我傻了一下，这不是明摆着两次统计的中间有新的变化了，会导致统计不准确吗？当时也不知道说啥好，以为他有新的点，就说不知道。面试时很多问题其实冷静下来想一下，可以更进一步的，有时候其实也是怕他更进一步后下面的挖坑挖大了。 下面具体说一下这个size方...
ConcurrentHashmap size(1.7 1.8)
lucky_C的博客
03-28 1006
ConcurrentHashmap size 1.8方法实现 1.8中使用一个volatile类型的变量baseCount记录元素的个数，当插入新数据或则删除数据时，会通过addCount()方法更新baseCount，实现如下： if ((as = counterCells) != null || !U.compareAndSwapLong(this, BASECOUNT, b = b...
ConcurrentHashMap扩容原理
xpsallwell的专栏
03-02 9921
前言 ConcurrentHashMap从名称是可以看出，它是一个HashMap而且是线程安全的。在多线程编程中使用非常广泛。ConcurrentHashMap的实现方式，在jdk6,7,8中都不一样。本文只针对jdk8中的实现作一些说明。 ConcurrentHashMap实现原理 先来看看ConcurrentHashMap底层是发何实现的。总的来说，它是...
JDK1.8之ConcurrentHashMap
mmoren的博客
01-25 1868
主要参考：http://www.cnblogs.com/leesf456/p/5453341.html                 http://blog.csdn.net/sunyangwei1993/article/details/77001597 一、前言 　　最近几天忙着做点别的东西，今天终于有时间分析源码了，看源码感觉很爽，并且发现ConcurrentHas
java并发容器ConcurrentHashMap源码分析，springboot入门最详细教程
m0_64204730的博客
11-17 249
Creates a new, empty map with the specified initial capacity, load factor and concurrency level. @param initialCapacity the initial capacity. The implementation performs internal sizing to accommodate this many elements. @param loadFactor the l..
ConcurrentHashMap 并发扩容骚操作
SuperStonne的专栏
01-06 2240
上期问题 少年，老衲看你骨骼清奇，眉宇之间透露着一股王者的气息。来吧，跟我讲讲 ConcurrentHashMap 是如何进行管理它的容量的，也就是当我们调用它的 size 方法的时候发生了什么故事？（前面我们介绍了 ConcurrentHashMap 的实现原理，但是扩容和容量大小留了个小尾巴，今天来割一下这个小尾巴，嘿嘿） 我的答案 毕竟是要支持并发，ConcurrentHashMap 的扩容...
并发编程 —— ConcurrentHashMap size 方法原理分析
weixin_34242509的博客
04-30 454
前言 ConcurrentHashMap 博大精深，从他的 50 多个内部类就能看出来，似乎 JDK 的并发精髓都在里面了。但他依然拥有体验良好的 API 给我们使用，程序员根本感觉不到他内部的复杂。但，他内部的每一个方法都复杂无比，就连 size 方法，都挺复杂的。 今天就一起来看看这个 size 方法。 size 方法 代码如下： public int size() { long n ...
ConcurrentHashMap的size的思考
yaotai8135的博客
08-29 1619
ConcurrentHashMap是通过分段锁来控制整个Map的安全性和并发性，那么ConcurrentHashMap在求size的时候是如何兼顾到性能以及安全性的呢? 我们首先会想到以下两种方法： 1. 获取所有的Segment锁。这个方法是可行的，但是这会导致并发性能变差，因为你获取了所有的锁，那么别的线程将无法对该HashMap执行任何操作。 2. 逐个地获取Segment。这...
ConcurrentHashMap
txwy12的博客
04-16 312
1、ConcurrentHashMap的哪些操作需要加锁？ 答：只有写入操作才需要加锁，读取操作不需要加锁 2、ConcurrentHashMap的无锁读是如何实现的？ 答：首先HashEntry中的value和next都是有volatile修饰的，其次在写入操作的时候通过调用UNSAFE库延迟同步了主存，保证了数据的一致性 3、在多线程的场景下调用size（）方法获取ConcurrentHashMap的大小有什么挑战？ConcurrentHashMap是怎么解决的？ 答：size()具有全局的语义，如何能
【JUC并发编程】11 ConcurrentHashMap如何计算Size
健身变秃，coding变强
11-16 4011
一、前言 我们都知道，ConcurrentHashmap这个并发集合框架是线程安全的， 二、ConCurrentHashMap#size()方法
聊聊java中的哪些Map：（七）ConcurrentHashMap的size方法的一致性分析
dhaibo1986的专栏
08-28 1694
文章目录1.一致性定义1.1 强一致性（Strict Consistency）1.2 弱一致性2.size方法源码2.1 jdk1.8实现2.1.1 size方法2.1.2 sumCount2.1.3 CounterCell2.1.4 addCount2.1.5 fullAddCount2.1.6 总结2.2 jdk1.7源码实现2.2.1 size方法源码2.3 说明 关于ConcurrentHashMap的size方法，有资料说size不能提供强的一致性，但是也有人说size是强一致性的。那么对于这个问
concurrenthashmap 采用自动调整大小的数组锁，是不是效率更高一点呢？
yange102688的博客
04-14 1395
1. 在基于哈希的集合算法中，如果每个表项都与单个元素相关联，则成为开放地址法。 如果每个表项指向一个元素集（成为桶），则称为封闭地址法。 2. 任何一个哈希集算法都要解决冲突问题：当两个不同的元素哈希到同一个表项时该如何处理。 开发地址算法通常使用另外一个哈希函数来检测可替换的表项。封闭地址算法则将冲突元素放在同一个桶中，直到这个桶变得太满为止。 这两种算法都需要重新调整表的大小。在
ConcurrentHashMap的size()是线程安全的吗？为什么？
zhang2383906154的博客
06-16 1527
ConcurrentHashMap的size()方法线程安全问题
ConcurrentHashMap解读
weixin_44861399的博客
06-16 590
文章目录前言JDK1.7大致了解源码分析归纳总结JDK1.8大致了解源码分析归纳总结 前言 HashMap： 在多线程情况下，put操作的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，这个会重新将原数组移动到到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下用链表表示，造成闭环，导致在get时会出现死循环，这也造成了HashMap线程不安全。 JDK1.7 大致了解 源码分析 归纳总结 JDK1.8 大致了解 源码
concurrenthashmap的size计算
08-19
ConcurrentHashMap的size计算是通过遍历所有的Segment（分段锁）来计算的。每个Segment都维护了一个count变量，表示该Segment中元素的数量。最终的size就是所有Segment中count的总和。由于ConcurrentHashMap中的元素可以在不同的Segment中，因此需要遍历所有的Segment才能得到准确的size。这种方式虽然会增加计算的复杂度，但是可以保证在并发情况下计算出准确的size。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值