请阐述 Java 中 HashMap 在元素数量增长时的扩容过程，包括触发条件、新容量计算以及数据迁移方式。

回答思路

1. 【回答框架 1】HashMap 在插入新键值对时，如果当前 size 超过阈值 threshold，会触发扩容。阈值通常为容量乘以负载因子，默认负载因子为 0.75。扩容时创建新的数组，容量变为原来的两倍。
2. 【回答框架 2】新容量的计算：新容量通常为旧容量的左移一位，即乘以 2。例如旧容量为 16，新容量为 32。扩容后需要重新计算每个元素在新数组中的索引位置，因为元素位置依赖于数组长度。
3. 【回答框架 3】在 Java 8 之后，当链表长度超过 8 且数组容量大于等于 64 时，链表会转换为红黑树，以优化查找性能。扩容时，红黑树会被拆分，根据节点的 hash 位决定去留。
4. 【回答框架 4】数据迁移过程中，对于普通链表节点，会计算加入旧容量偏移得到新索引；对于红黑树节点，会按照链表形式拆分，再判断是否需要保持树结构。整个迁移是逐个节点进行的，因此并发插入可能导致循环链表，在 Java 8 之前存在该问题，之后通过尾插法解决。
5. 【关键点 1】触发条件是 size 大于 threshold，threshold 等于容量乘以负载因子。
6. 【关键点 2】扩容时容量变为原来的两倍，并且是 2 的幂次倍。
7. 【关键点 3】元素索引重计算通过 hash 与旧容量按位与实现。
8. 【关键点 4】Java 8 引入红黑树优化长链表，扩容时树可能退化为链表。
9. 【易错点 1】负载因子和容量是全局参数，调节会影响性能，但未提供版本相关默认值。
10. 【易错点 2】多线程环境直接使用 HashMap 扩容可能造成死循环，需使用并发容器。
11. 【易错点 3】扩容时只保证数组长度是 2 的幂，不保证容量最小化。