ConcurrentHashMap特性二

最新推荐文章于 2024-03-18 10:40:22 发布

a1522365779

最新推荐文章于 2024-03-18 10:40:22 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏：集合与线程文章标签： ConcurrentHashMap

本文链接：https://blog.youkuaiyun.com/a1522365779/article/details/77054240

集合与线程专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了ConcurrentHashMap的get操作实现原理，重点分析了如何通过hash运算定位到具体段并使用getObjectVolatile方法获取数据。由于ConcurrentHashMap采用非阻塞的方式进行并发控制，get和containsKey方法可能会返回过时数据，这对于追求弱一致性的场景是可接受的。

1.ConcurrentHashMap读的特性

1.1 ConcurrentHashMap get操作。

源代码：

public V get(Object key) {
        Segment<K,V> s; // manually integrate access methods to reduce overhead
        HashEntry<K,V>[] tab;
        int h = hash(key);
        long u = (((h >>> segmentShift) & segmentMask) << SSHIFT) + SBASE;
        if ((s = (Segment<K,V>)UNSAFE.getObjectVolatile(segments, u)) != null &&
            (tab = s.table) != null) {
            for (HashEntry<K,V> e = (HashEntry<K,V>) UNSAFE.getObjectVolatile
                     (tab, ((long)(((tab.length - 1) & h)) << TSHIFT) + TBASE);
                 e != null; e = e.next) {
                K k;
                if ((k = e.key) == key || (e.hash == h && key.equals(k)))
                    return e.value;
            }
        }
        return null;
    }

可以看出通过hash运算来确定是哪一个段，取出该Segment<K,V>。使用的方法是UNSAFE.getObjectVolatile。

getObjectVolatile()方法提供的原子读语义，来获得Segment以及对应的链表。然后通过Segment.table得到

HashEntry<K,V>，但是遍历过程当中可能做了修改，所以因此get和containsKey返回的可能是过时的数据，

这一点是ConcurrentHashMap在弱一致性上的体现。如果要求强一致性，那么必须使Collections.synchronizedMap()方法。