HashMap的初始容量(initialCapacity)和装载因子(loadFactor)

今天阅读代码，突然看到这个方法：

查阅资料后了解到：

说明：1.如果不超过12个键值对，可以不设置

           2.如果超出，按initialCapacity = (需要存储的元素个数 / 负载因子) + 1公式计算后设置

           3.官方的建议是initailCapacity设置成2的n次幂

正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子（即loader factor）默认为0.75， 如果暂时无法确定初始值大小，请设置为16（即默认值）。

反例：HashMap需要放置1024个元素，由于没有设置容量初始大小，随着元素不断增加，容量7次被迫扩大，resize需要重建hash表，严重影响性能。

按HashMap源码里的那种重构方法，如果reHash过多，显然会影响性能。所以为了防止过多的reHash，我们需要自己配置HashMap的装载因子loadFactor和初始的table容量capacity的大小（可以在构造函数里配或者调用方法配）。

很容易理解，如果我们已经知道我们使用的HashMap一般情况的存储在1W对以上，你给它一个默认的16的初始的table容量，默认reHash每次容量翻倍，这得重构多少次呀！（如果装载因子为1，还得要约5～6次）。但是如果我们的对HashMap的容量需求不是很大，你给它一个默认1W的容量，显然又浪费宝贵的空间了。至于这两个参数的选择可以自己去把握，甚至可以设定动态绑定：分析历史数据，找出规律，或者预测未来的走向找出规律。对HashMap这两个参数实现一个动态的调整。比如早上8点～9点A业务比较忙，它对应的HashMap可以提前多给些空间，而10点以后B业务使用的HashMap比较忙，A相对清闲，可以缩减A的空间给B。

如果从数据库的表中读取记录存入HashMap中，完全可以根据记录的行数(row size)来初始化HashMap的容量，这样就可以达到reHash的最少次数，同时也保证了HashMap所需的最小容量：

比如：通过SQL语句： select count(字段) as rowSize from 表

提到行数： rowSize = 30

 

在HashMap的构造函数有以下三种：

 

HashMap()：构建一个初始容量为 16，负载因子默认为 0.75 的 HashMap。
HashMap(int initialCapacity)：构建一个初始容量为 initialCapacity，负载因子为 0.75 的 HashMap。
HashMap(int initialCapacity, float loadFactor)：以指定初始容量、指定的负载因子创建一个 HashMap。
而其中的负载因子loadFactor的理解为：HashMap中的数据量/HashMap的总容量(initialCapacity),当loadFactor达到指定值或者0.75时候，HashMap的总容量自动扩展一倍，以此类推。