ConcurrentHashMap的size计算(分析JDK1.7 1.8)

最新推荐文章于 2022-08-03 14:17:22 发布

windy46

最新推荐文章于 2022-08-03 14:17:22 发布

阅读量1k

点赞数

分类专栏： Java源码

本文链接：https://blog.csdn.net/windy46/article/details/107545767

版权

本文分析了JDK1.7和1.8中ConcurrentHashMap的size()方法实现，详细解释了如何通过CounterCell、counterCells[]和baseCount来无锁地计算size。在高并发情况下，1.8引入了更精确的mappingCount方法以避免竞争和提高准确性。

摘要由CSDN通过智能技术生成

JDK1.7 的 ConcurrentHashMap的size()

 /**
     * Returns the number of key-value mappings in this map.  If the
     * map contains more than <tt>Integer.MAX_VALUE</tt> elements, returns
     * <tt>Integer.MAX_VALUE</tt>.
     *
     * @return the number of key-value mappings in this map
     */
    public int size() {
        // Try a few times to get accurate count. On failure due to
        // continuous async changes in table, resort to locking.
        final Segment<K,V>[] segments = this.segments; //map数据从segments中拿取
        int size; //统计的大小
        boolean overflow; // true if size overflows 32 bits //size过大的溢出情况
        long sum;         // sum of modCounts 统计modCounts的值
        long last = 0L;   // previous sum 最近的一个sum值
        int retries = -1; // first iteration isn't retry 重试的次数
        try {
            for (;;) { //一直循环统计size直至segment结构没有发生变化
                if (retries++ &#