一篇看懂ConcurrentHashMap中put方法的逻辑

最新推荐文章于 2025-07-30 09:15:19 发布

原创

最新推荐文章于 2025-07-30 09:15:19 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#hashmap #java

本文详细剖析了Java中的ConcurrentHashMap在put元素时的内部逻辑，通过源码分析，揭示了其并发控制和数据一致性保障的实现细节。

ConcurrentHashMap的put方法

源码及注释如下：

public V put(K key, V value) {
   
   
        return putVal(key, value, false);
}

final V putVal(K key, V value, boolean onlyIfAbsent) {
   
   
        if (key == null || value == null) throw new NullPointerException();
        // hash 对hashcode再散列
        int hash = spread(key.hashCode());
        int binCount = 0;
        // 遍历bucket数组，自旋
        for (Node<K,V>[] tab = table;;) {
   
   
            Node<K,V> f; int n, i, fh;
            // 懒加载 延迟构建
            if