HashMap使用initialCapacity初始化值进行性能优化

咱们通常在写代码时，使用HashMap数据结构存数据时，有时候不会作容量大小设置，这样可能会形成一些内存浪费，因此，在知道存储的键值对数量的状况下，作初始化比较好。

1、建立HashMap

新建一个hashMap的时候，能够经过initialCapacity设置hashMap长度的初始化值。

Map<String, Object> resultMap = new HashMap<String, Object>(initialCapacity: 5);

hashMap源码中initialCapacity的初始值为16，负载因子为0.75；

因此一个hashMap中默认存储长度为16 * 0.75 = 12，也就是若是hashMap.put的键值对数量小于12的时候，hashMap位置够用；可是当添加的键值对数超过12后，hashMap须要扩容，一倍，也就是长度从12扩容到24；

例如键值对一共13个，这样剩余11个位置性能都浪费了，那么若是已知须要添加的键值对数量，就能够经过设置initialMap的值，来避免hashMap扩容，减小性能消耗。

咱们须要往hashMap中添加6个键值对，6 / 0.75 = 8；那就能够把initialCapacity设置为9比较合适，节省性能。

2、原理

公式是《阿里巴巴Java开发手册》中的一个建议，在Guava中也是提供了相同的算法，更甚之，这个算法其实是JDK8中putAll()方法的实现。这是公式的得出是由于，当HashMap内部维护的哈希表的容量达到75%时（默认状况下），就会触发rehash（重建hash表）操做。而rehash的过程是比较耗费时间的。因此初始化容量要设置成expectedSize/0.75 + 1 的话，能够有效地减小冲突，也能够减少偏差"。

个人理解是:当数组长度是可容纳长度的75%时，就会从新创建数组,产生额外开销，因此这个预期的数组长度要小于可容纳的长度的75%，也就是 (initialCapacity - 1 ) * 0.75 = 预期数组长度 ，即 initialCapacity * 0.75 > 预期数组长度

3、公式

最后，千言万语都汇成最后这一个容量公式：

initialCapacity = expectedSize/0.75 + 1