ConcurrentHashMap演进史：Java7与Java8实现对比

📌 本文导读

本文将围绕「ConcurrentHashMap 在 Java7 和 8 有何不同？」这一主题展开深入探讨。

在Java并发编程的学习过程中，这是一个非常核心且高频的知识点。通过本文的学习，你将能够：

✅ 理解核心概念与原理 ✅ 掌握实际应用场景 ✅ 避开常见的使用陷阱 ✅ 应对面试中的相关问题

---

在 Java 8 中，对于 ConcurrentHashMap 这个常用的工具类进行了很大的升级，对比之前 Java 7 版本在诸多方面都进行了调整和变化。不过，在 Java 7 中的 Segment 的设计思想依然具有参考和学习的价值，所以在很多情况下面试官都会问你：ConcurrentHashMap 在 Java 7 和 Java 8 中的结构分别是什么？它们有什么相同点和不同点？所以本课时就对 ConcurrentHashMap 在这两个版本的特点和性质进行对比和介绍。

Java 7 版本的 ConcurrentHashMap

我们首先来看一下 Java 7 版本中的 ConcurrentHashMap 的结构示意图：

从图中我们可以看出，在 ConcurrentHashMap 内部进行了 Segment 分段，Segment 继承了 ReentrantLock，可以理解为一把锁，各个 Segment 之间都是相互独立上锁的，互不影响。相比于之前的 Hashtable 每次操作都需要把整个对象锁住而言，大大提高了并发效率。因为它的锁与锁之间是独立的，而不是整个对象只有一把锁。

每个 Segment 的底层数据结构与 HashMap 类似，仍然是数组和链表组成的拉链法结构。默认有 0~15 共 16 个 Segment，所以最多可以同时支持 16 个线程并发操作（操作分别分布在不同的 Segment 上）。16 这个默认值可以在初始化的时候设置为其他值，但是一旦确认初始化以后，是不可以扩容的。

Java 8 版本的 ConcurrentHashMap

在 Java 8 中，几乎完全重写了 ConcurrentHashMap，代码量从原来 Java 7 中的 1000 多行，变成了现在的 6000 多行，所以也大大提高了源码的阅读难度。而为了方便我们理解，我们还是先从整体的结构示意图出发，看一看总体的设计思路，然后再去深入细节。

图中的节点有三种类型。

• 第一种是最简单的，空着的位置代表当前还没有元素来填充。
• 第二种就是和 HashMap 非常类似的拉链法结构，在每一个槽中会首先填入第一个节点，但是后续如果计算出相同的 Hash 值，就用链表的形式往后进行延伸。
• 第三种结构就是红黑树结构，这是 Java 7 的 ConcurrentHashMap 中所没有的结构，在此之前我们可能也很少接触这样的数据结构。

当第二种情况的链表长度大于某一个阈值（默认为 8），且同时满足一定的容量要求的时候，ConcurrentHashMap 便会把这个链表从链表的形式转化为红黑树的形式，目的是进一步提高它的查找性能。所以，Java 8 的一个重要变化就是引入了红黑树的设计，由于红黑树并不是一种常见的数据结构，所以我们在此简要介绍一下红黑树的特点。

红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色，红黑树的本质是对二叉查找树 BST 的一种平衡策略，我们可以理解为是一种平衡二叉查找树，查找效率高，会自动平衡，防止极端不平衡从而影响查找效率的情况发生。

由于自平衡的特点，即左右子树高度几乎一致，所以其查找性能近似于二分查找，时间复杂度是 O(log(n)) 级别；反观链表，它的时间复杂度就不一样了，如果发生了最坏的情况，可能需要遍历整个链表才能找到目标元素，时间复杂度为 O(n)，远远大于红黑树的 O(log(n))，尤其是在节点越来越多的情况下，O(log(n)) 体现出的优势会更加明显。

红黑树的一些其他特点：

• 每个节点要么是红色，要么是黑色，但根节点永远是黑色的。
• 红色节点不能连续，也就是说，红色节点的子和父都不能是红色的。
• 从任一节点到其每个叶子节点的路径都包含相同数量的黑色节点。

正是由于这些规则和要求的限制，红黑树保证了较高的查找效率，所以现在就可以理解为什么 Java 8 的 ConcurrentHashMap 要引入红黑树了。好处就是避免在极端的情况下冲突链表变得很长，在查询的时候，效率会非常慢。而红黑树具有自平衡的特点，所以，即便是极端情况下，也可以保证查询效率在 O(log(n))。

分析 Java 8 版本的 ConcurrentHashMap 的重要源码

前面我们讲解了 Java 7 和 Java 8 中 ConcurrentHashMap 的主体结构，下面我们深入源码分析。由于 Java 7 版本已经过时了，所以我们把重点放在 Java 8 版本的源码分析上。

Node 节点

我们先来看看最基础的内部存储结构 Node，这就是一个一个的节点，如这段代码所示：

​
static class Node<K,V> implements Map.Entry<K,V> {
​
    final int hash;
​
    final K key;
​
    volatile V val;
​
    volatile Node<K,V> next;
​
    // ...
​
}
​

可以看出，每个 Node 里面是 key-value 的形式，并且把 value 用 volatile 修饰，以便保证可见性，同时内部还有一个指向下一个节点的 next 指针，方便产生链表结构。

下面我们看两个最重要、最核心的方法。

put 方法源码分析

put 方法的核心是 putVal 方法，为了方便阅读，我把重要步骤的解读用注释的形式补充在下面的源码中。我们逐步分析这个最重要的方法，这个方法相对有些长，我们一步一步把它看清楚。

​
final V putVal(K key, V value, boolean onlyIfAbsent) {
​
    if (key == null || value == null) {
​
        throw new NullPointerException();
​
    }
​
    //计算 hash 值
​
    int hash = spread(key.hashCode());
​
    int binCount = 0;
​
    for (Node<K, V>[] tab = table; ; ) {
​
        Node<K, V> f;
​
        int n, i, fh;
​
        //如果数组是空的，就进行初始化
​
        if (tab == null || (n = tab.length) == 0) {
​
            tab = initTable();
​
        }
​
        // 找该 hash 值对应的数组下标
​
        else if ((f = tabAt(tab, i = (n - 1) & hash)) == null) {
​
            //如果该位置是空的，就用 CAS 的方式放入新值
​
            if (casTabAt(tab, i, null,
​
                    new Node<K, V>(hash, key, value, null))) {
​
                break;
​
            }
​
        }
​
        //hash值等于 MOVED 代表在扩容
​
        else if ((fh = f.hash) == MOVED) {
​
            tab = helpTransfer(tab, f);
​
        }
​
        //槽点上是有值的情况
​
        else {
​
            V oldVal = null;
​
            //用 synchronized 锁住当前槽点，保证并发安全
​
            synchronized (f) {
​
                if (tabAt(tab, i) == f) {
​
                    //如果是链表的形式
​
                    if (fh >= 0) {
​
                        binCount = 1;
​
                        //遍历链表
​
                        for (Node<K, V> e = f; ; ++binCount) {
​
                            K ek;
​
                            //如果发现该 key 已存在，就判断是否需要进行覆盖，然后返回
​
                            if (e.hash == hash &&
​
                                    ((ek = e.key) == key ||
​
                                            (ek != null && key.equals(ek)))) {
​
                                oldVal = e.val;
​
                                if (!onlyIfAbsent) {
​
                                    e.val = value;
​
                                }
​
                                break;
​
                            }
​
                            Node<K, V> pred = e;
​
                            //到了链表的尾部也没有发现该 key，说明之前不存在，就把新值添加到链表的最后
​
                            if ((e = e.next) == null) {
​
                                pred.next = new Node<K, V>(hash, key,
​
                                        value, null);
​
                                break;
​
                            }
​
                        }
​
                    }
​
                    //如果是红黑树的形式
​
                    else if (f instanceof TreeBin) {
​
                        Node<K, V> p;
​
                        binCount = 2;
​
                        //调用 putTreeVal 方法往红黑树里增加数据
​
                        if ((p = ((TreeBin<K, V>) f).putTreeVal(hash, key,
​
                                value)) != null) {
​
                            oldVal = p.val;
​
                            if (!onlyIfAbsent) {
​
                                p.val = value;
​
                            }
​
                        }
​
                    }
​
                }
​
            }
​
            if (binCount != 0) {
​
                //检查是否满足条件并把链表转换为红黑树的形式，默认的 TREEIFY_THRESHOLD 阈值是 8
​
                if (binCount >= TREEIFY_THRESHOLD) {
​
                    treeifyBin(tab, i);
​
                }
​
                //putVal 的返回是添加前的旧值，所以返回 oldVal
​
                if (oldVal != null) {
​
                    return oldVal;
​
                }
​
                break;
​
            }
​
        }
​
    }
​
    addCount(1L, binCount);
​
    return null;
​
}
​

通过以上的源码分析，我们对于 putVal 方法有了详细的认识，可以看出，方法中会逐步根据当前槽点是未初始化、空、扩容、链表、红黑树等不同情况做出不同的处理。

get 方法源码分析

get 方法比较简单，我们同样用源码注释的方式来分析一下：

​
public V get(Object key) {
​
    Node<K,V>[] tab; Node<K,V> e, p; int n, eh; K ek;
​
    //计算 hash 值
​
    int h = spread(key.hashCode());
​
    //如果整个数组是空的，或者当前槽点的数据是空的，说明 key 对应的 value 不存在，直接返回 null
​
    if ((tab = table) != null && (n = tab.length) > 0 &&
​
            (e = tabAt(tab, (n - 1) & h)) != null) {
​
        //判断头结点是否就是我们需要的节点，如果是则直接返回
​
        if ((eh = e.hash) == h) {
​
            if ((ek = e.key) == key || (ek != null && key.equals(ek)))
​
                return e.val;
​
        }
​
        //如果头结点 hash 值小于 0，说明是红黑树或者正在扩容，就用对应的 find 方法来查找
​
        else if (eh < 0)
​
            return (p = e.find(h, key)) != null ? p.val : null;
​
        //遍历链表来查找
​
        while ((e = e.next) != null) {
​
            if (e.hash == h &&
​
                    ((ek = e.key) == key || (ek != null && key.equals(ek))))
​
                return e.val;
​
        }
​
    }
​
    return null;
​
}
​

总结一下 get 的过程：

1. 计算 Hash 值，并由此值找到对应的槽点；
2. 如果数组是空的或者该位置为 null，那么直接返回 null 就可以了；
3. 如果该位置处的节点刚好就是我们需要的，直接返回该节点的值；
4. 如果该位置节点是红黑树或者正在扩容，就用 find 方法继续查找；
5. 否则那就是链表，就进行遍历链表查找。

对比Java7 和Java8 的异同和优缺点

数据结构

正如本课时最开始的两个结构示意图所示，Java 7 采用 Segment 分段锁来实现，而 Java 8 中的 ConcurrentHashMap 使用数组 + 链表 + 红黑树，在这一点上它们的差别非常大。

并发度

Java 7 中，每个 Segment 独立加锁，最大并发个数就是 Segment 的个数，默认是 16。

但是到了 Java 8 中，锁粒度更细，理想情况下 table 数组元素的个数（也就是数组长度）就是其支持并发的最大个数，并发度比之前有提高。

保证并发安全的原理

Java 7 采用 Segment 分段锁来保证安全，而 Segment 是继承自 ReentrantLock。

Java 8 中放弃了 Segment 的设计，采用 Node + CAS + synchronized 保证线程安全。

遇到 Hash 碰撞

Java 7 在 Hash 冲突时，会使用拉链法，也就是链表的形式。

Java 8 先使用拉链法，在链表长度超过一定阈值时，将链表转换为红黑树，来提高查找效率。

查询时间复杂度

Java 7 遍历链表的时间复杂度是 O(n)，n 为链表长度。

Java 8 如果变成遍历红黑树，那么时间复杂度降低为 O(log(n))，n 为树的节点个数。

---

🎯 总结与思考

核心要点回顾

通过本文的学习，我们深入探讨了「ConcurrentHashMap 在 Java7 和 8 有何不同？」相关的知识。主要内容包括：

1. 基础概念：从底层原理出发，理解核心概念的本质
2. 实现机制：分析源码层面的实现细节
3. 应用场景：了解在实际项目中如何正确使用
4. 注意事项：掌握常见的坑点与避坑方法

知识延伸

并发编程是Java高级开发必须掌握的核心技能。本文涉及的知识点不仅在日常开发中经常用到，也是各大互联网公司面试的高频考点。建议大家：

• 🔍 结合源码深入理解原理
• 🛠️ 多动手实践，在项目中应用
• 📚 与其他并发知识点串联学习，形成知识体系
• 💡 多思考为什么这么设计，而不只是怎么用

思考问题

1. 你在实际项目中遇到过哪些与本文相关的问题？
2. 还有哪些场景可以应用本文学到的知识？
3. 本文讲解的内容还有哪些可以拓展的方向？

💡 欢迎在评论区留言讨论，一起交流进步！