谈谈HashMap扩容

简述下HashMap 扩容的流程

jdk1.8中

初始化：当容量大于阈值的时候 就会触发扩容操作

新容量计算：扩容的时候先判断是否超出hashmap最大容量 如果超出 无法扩容 没有就是扩大成原来的二倍

然后判断 每个桶

把原来桶的节点保存下来 然后把原来的桶的位置 置空

用保存下来的进行计算

桶中只有一个元素 重新计算Index插入新桶中

数据迁移：如果有下一个元素 并且是TreeNode类型 用hash值 与原来桶的容量进行与运算 假如是变成了 32 就和10000 进行与运算 当扩大了一倍 重新计算也就是和 前五位进行与运算 因为前四位的在上一次已经计算出来了 只需要看hash第五位是不是1就可以了 如果 第五位 是0 就继续放到低位节点 和以前的节点一样 如果是1 就放到高位节点 以前的节点+一半的容量 因为以前的桶的位置是和 前4位进行与运算计算到的

这样就避免了全部的去重新计算位置

(这一步应该在 链表类型之前)如果是红黑树类型的 则执行Spilt方法 把红黑树进行拆分 新建两棵子树 然后遍历 使用和节点类型相同的方式 一棵树保存 低位节点的数据 一颗树保存高位节点数据 如果两棵树其中一颗树的容量<=6了 则进行转换 转换成链表 然后整体插入新桶

扩容操作可能会涉及到较大的数据移动，因此在扩容过程中，原有的HashMap仍然可以继续使用，只是可能会有一些性能损耗。需要注意的是，由于扩容涉及到数据迁移，因此在使用HashMap时，尽量预估好元素数量，以减少扩容操作对性能的影响。

为什么HashMap扩容要变为2的n次方 不是行不行

1、对于计算桶的位置来说 如果是2的n次方 可以直接使用位运算的方式来计算桶的位置 十分高效

2、对于扩容过程2的n次方 可以使扩容过程更加迅速 通过一次简单的位运算即可以确定新的位置

3、减少内存浪费， 如果桶的数量不是2的幂次方，可能会出现一些桶无法被充分利用的情况，导致内存浪费。而选择2的幂次方作为桶的数量，可以最大限度地减少内存浪费。