hashmap的扩容作用

Hashmap 的扩容指的是将 hashmap 的容量增加，扩容的目的是为了解决 hashmap 在存储元素时可能出现的碰撞问题。

当 hashmap 中的元素数量达到一定程度时，它的桶中就会出现多个元素映射到同一个桶的情况，这种情况称为碰撞。当碰撞出现时，hashmap 会使用链表或红黑树来将这些元素链接起来，以使查询时间复杂度不会增加。

但是，当碰撞出现的概率增加时，hashmap 的查询速度会变慢。为了解决这个问题，我们可以将 hashmap 的容量扩大，这样就可以减少碰撞的概率，提高查询速度。

扩容的原理是，当 hashmap 的容量增加时，每个桶所能存储的元素数量就会减少，这样就可以减少碰撞的概率。扩容还有另一个好处，就是可以预留更多的空间，使得 hashmap 在后续的插入操作中不用频繁扩容，从而提高效率。