hashmap初始化和扩容

HashMap 的初始化和扩容是 HashMap 中比较重要的两个操作。

HashMap 的初始化是指在创建 HashMap 对象时，系统会为其分配一定大小的内存空间，并初始化一些基本的属性值，如数组大小、加载因子、阈值等。具体的初始化过程如下：

1. 创建一个大小为 16 的数组，这是 HashMap 的默认大小。
2. 根据加载因子（默认为 0.75）计算出阈值（threshold）的值，即数组大小 * 加载因子。
3. HashMap 的 size 值初始化为 0。

当 HashMap 中的 key-value 对数量超过阈值时，就需要对 HashMap 进行扩容操作。

HashMap 的扩容操作分为两个步骤：

1. 创建一个新的数组，大小为原数组的两倍。
2. 将原数组中的所有元素重新计算其在新数组中的位置，并放入新数组中。

在这个过程中，需要对每个元素重新计算其在新数组中的索引位置，然后加入到新数组中。这个过程比较耗时，因此需要尽量避免过于频繁地进行扩容操作。