内容来自《收割 Offer：互联网大厂面经》

首先解释几个与扩容有关的参数：

• capacity 容量，即数组长度，默认为 16。
• loadFactor 加载因子，默认为 0.75。
• threshold 阈值。阈值=容量x加载因子，默认为 12。

一般情况下，当HashMap 中包含的键值对数量大于 threshold 时会触发扩容，容量扩大为原来的两倍。

JDK1.7 版本，HashMap 底层数据结构为数组和链表，扩容时新建数组，遍历旧数组的每个桶和桶中的每个键值对，将其 rehash 到扩容后的新数组，然后插入链表。

JDK1.8 版本，底层数据结构为数组、链表和红黑树，当 HashMap 中键值对数量大于阈值、HashMap 数组长度为0或升级成红黑树时，数组长度小于6都会触发扩容。扩容流程如下：

• 若数组索引位置对应的数据结构是链表，则生成 low 和 high 两条链表，low 链表插入新数组的下标为[当前数组下标]，high 链表插入新数组中的下标为[当前数组下标+旧数组长度]。
• 若数组索引位置对应的数据结构是红黑树，则生成 low 和 high 两棵红黑树，若树中元素个数小于或等于6则会退化成链表。low 红黑树插入新数组中的下标为[当前数组下标]，high 红黑树插入新数组中的下标为[当前数组下标+旧数组长度]

同一个桶中的键值对属于low还是high，详细说明见“为什么HashMap是二倍扩容，容量总为2的n次幂”。