华子复活赛

在Java中，HashMap提供了一个可以指的初始容量的构造函数，当我们实现知道要往HashMap中插入多少元素时，变可以选择使用HashMap的有参构造函数，避免HashMap不必要的动态扩容。值得注意的是，当我们使用new HashMap(n)这个有参构造函数时，HashMap还会在底层调用tableSizeFor(n)这个方法。这个方法的作用是找到一个最近的大于等于n的2的幂的数。举例来说，当我们传入10时，经过tableSizeFor()这个方法，其实会将初始的容量变为16(16是2的4次方)。现在我们再来看HashMap要存入1000个元素和10000个元素的初始容量应该设置为多少。...