HashMap 初始化容量设置多少合适

建议在创建 HashMap 的时候指定初始化容量，并且《Java 开发手册》中也是这么建议的。那么，既然建议我们集合初始化的时候，要指定初始值大小，那么我们创建HashMap 的时候，到底指定多少合适呢？

有些人会自然想到，我准备塞多少个元素我就设置成多少呗。比如我准备塞 7 个元素，那就 new HashMap(7)。但是，这么做不仅不对，而且以上方式创建出来的 Map 的容量也不是 7。因为，当我们使用 HashMap(int initialCapacity)来初始化容量的时候，HashMap并不会使用我们传进来的 initialCapacity 直接作为初识容量。JDK 会默认帮我们计算一个相对合理的值当做初始容量。所谓合理值，其实是找到第
一个比用户传入的值大的 2 的幂。也就是说，当我们 new HashMap(7)创建 HashMap 的时候，JDK 会通过计算，帮我们创建一个容量为 8 的 Map；当我们 new HashMap(9)创建 HashMap 的时候，JDK 会通过计算，帮我们创建一个容量为 16 的 Map。但是，这个值看似合理，实际上并不尽然。因为 HashMap 在根据用户传入的 capacity 计算得到的默认容量，并没有考虑到 loadFactor 这个因素，只是简单机械的计算出第一个大约这个数字的 2 的幂。loadFactor 是负载因子，当 HashMap 中的元素个数（size）超过 threshold = loadFactor * capacity 时，就会进行扩容。

也就是说，如果我们设置的默认值是 7，经过 JDK 处理之后，HashMap 的容量会被设置成 8，但是，这个 HashMap 在元素个数达到 8*0.75 = 6 的时候就会进行一次扩容，这明显是我们不希望见到的。那么，到底设置成什么值比较合理呢？这里我们可以参考 JDK8 中 putAll 方法中的实现的。

return (int) ((float) expectedSize / 0.75F + 1.0F);

比如我们计划向 HashMap 中放入 7 个元素的时候，我们通过 expectedSize / 0.75F + 1.0F 计算，7