HashMap在容量为1000和10000下初始化与扩容

在Java中，HashMap提供了一个可以指的初始容量的构造函数，当我们实现知道要往HashMap中插入多少元素时，变可以选择使用HashMap的有参构造函数，避免HashMap不必要的动态扩容。

值得注意的是，当我们使用new HashMap(n)这个有参构造函数时，HashMap还会在底层调用tableSizeFor(n)这个方法。这个方法的作用是找到一个最近的大于等于n的2的幂的数。举例来说，当我们传入10时，经过tableSizeFor()这个方法，其实会将初始的容量变为16(16是2的4次方)。

现在我们再来看HashMap要存入1000个元素和10000个元素的初始容量应该设置为多少。

当要插入1000个元素时，如果我们将1000传入new HashMap(int Capacity)这个有参构造函数中，其实它的初始容量会变成1024(1024是2的10次方)。但是容量为1024的HashMap的threshold为1024 * 0.75 = 768(0.75为HashMap默认的loadfactor)。这个数是小于1000的。也就是说你使用1000作为初始的容量，它还是会进行一次动态扩容。那么应该将初始容量设置为多少从而避免扩容呢？不难想出，应该是1000/0.75，也就是1333.3333。但这个值经过tableSizeFor()这个方法处理后会变成2048，即我们要向HashMap中插入1000个元素，为了避免动态扩容，最好使用1334-2048之间的值，作为new HashMap(int Capacity)的传入参数。

那么插入10000个元素时，如果我们将10000传入new HashMap(int Capacity)这个构造函数中，它的初始容量会变成16384(2的14次方)。这个容量的HashMap的threshold为16384 * 0.75 = 12288。比10000大，所以并不会触发HashMap的动态扩容机制。

总的来说，如果事先知道HashMap要插入n个元素，直接使用n/0.75作为HashMap构造函数的传入值，可以有效避免因扩容引起的性能影响。