HashMap底层数组的扩容注意事项

需要注意的是，数组的扩容是一个相对耗时的操作，因为需要重新计算哈希值并重新分配键值对。因此，较大的初始容量和合理的负载因子选择可以减少扩容的频率，提高 HashMap 的性能。

在扩容过程中，由于要将原始表中的键值对重新分配到新表中，可能会导致哈希冲突的链表变长或树变高。为了避免过长的链表或树，Java 8 中引入了树化和退树化的机制，当链表长度超过阈值（默认为 8）时，将链表转换为红黑树；当树的节点数量小于等于 6 时，将树退化为链表，以平衡性能和空间消耗。

总结起来，HashMap 在存储键值对数量增加时会自动扩容，创建一个新的两倍大小的数组，并将原始表中的键值对重新分配到新表中。这样可以保持较低的填充因子，提高 HashMap 的性能。