HashMap 的扩容机制是怎样的？

 作者简介：大家好，我是码炫码哥，前中兴通讯、美团架构师，现任某互联网公司CTO，兼职码炫课堂主讲源码系列专题

代表作：《jdk源码&多线程&高并发》，《深入tomcat源码解析》，《深入netty源码解析》，《深入dubbo源码解析》，《深入springboot源码解析》，《深入spring源码解析》，《深入redis源码解析》等

联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬。码炫课堂的个人空间-码炫码哥个人主页-面试，源码等

释放21集全网最深ConcurrentHashMap的vip视频，复现每一行源码 

回答

当调用 put() 向 HashMap 中添加元素时，若当前数据量超过容量阈值（当前容量与加载因子的乘积）时，HashMap 调用进行扩容操作。扩容操作分为 2 步。

• 第一步：扩容，新容量 = 旧容量 * 2，同时新建一个 tab 数组，数组大小等于新容量大小
• 第二步：节点迁移。整个迁移过程，HashMap 没有采取重新计算节点的 hash 值来确定节点在新数组中的常规的方式，而是采取如下另辟蹊径的方式：
  • 用节点的 hash 值与旧容量值进行与运算（&），等于 0 则保持在原来的位置不变（即低位链表），不等于 0 则迁移到 tab[i + oldCap]的位置（高位链表）。
  • 如果是红黑树，也是先构建高低两个链表，再来判断链表是否需要转换为红黑树，当链表节点数大于 6 时则继续保持红黑树结构。

详情

调用 put() 向 HashMap 中添加元素时，若当前数据量超过容量阈值（当前容量与加载因子的乘积）时，HashMap 调用进行扩容操作：

    public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }
    
    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        // 省略多余代码...
        ++modCount;
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;
    }

调用 resize() 进行扩容操作：