JAVA面试题分享二：HashMap 啥时候扩容，为什么扩容？

当HashMap里面的元素个数超过临界值的时候会自动触发扩容。这个临界值有一个计算公式：

HashMap在元素数量达到阈值时会进行扩容。这个阈值通常是HashMap容量的0.75倍，也就是说，当HashMap中的元素数量超过了容量的75%时，就会触发扩容操作。

loadFactor加载因子为何为0.75？

加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之越小。
简单来说就是如果加载因子太小，空间利用率低，且太容易扩容对性能不太友好，设置太高，不及时扩容容易导致冲突几率大，将提高了查询成本。所以0.75是很合适的值，经过试验，在理想情况下,使用随机哈希码,节点出现的频率在hash桶中遵循泊松分布【在频率附近发生概率高，向两边对称下降。】

扩容的原因是为了减少哈希冲突，提高查询效率。当HashMap中的元素数量过多，哈希冲突的概率就会增大，这会导致查询效率降低。通过扩容，可以使得元素分布到更多的桶中，降低哈希冲突的概率，提高查询效率。

扩容的过程是这样的：首先，会创建一个新的数组，其容量是原数组的两倍，然后重新计算原数组中所有元素的哈希值，并将它们放入新的数组。这个过程需要一定的计算资源，因此扩容是一个相对耗时的操作。