最近在学习关于java并发的一些知识,因此开通博客记录整个过程,也算是督促一下自己
ConcurrentHashMap我们都知道的是通过分段锁来控制整个HashMap的安全性,那么求ConcurrentHashMap在求size的时候是如何兼顾到性能以及安全性的呢?
如果只是逐个地获取Segment,那么有可能在后面获取下一个Segment里面的元素的个数的时候,上面一个Segment里面元素的个数已经很可能改变了,因此最后累加到最后,有可能数据是错误的。如果从一开始就获取所有Segment锁的话,又会导致性能低下,因为i你获取了所有的锁,那么别的线程将无法对该HashMap执行任何操作。因此也是不可取的。
那么ConcurrentHashMap采用的是什么措施呢?我们来看一段代码:

我们可以看到ConcurrentHashMap同时采用了这两个方法,首先去遍历两遍是否在叠加每个Segment的时候,元素的总数会有增加,如果没有增加的话,意味着我们的获取的元素总数是正确的。如果两次都有变化,那么意味着有很大可能这个HashMap非常频繁地执行add、remove操作,这个时候我们不得不采用获取全部Segment锁来获取当前HashMap的元素的总数