HashMap使用HashMap(int initialCapacity)初始化
说明:
1.如果不超过12个键值对,可以不设置
2.如果超出,按initialCapacity = (需要存储的元素个数 / 负载因子) + 1公式计算后设置
3.官方的建议是initailCapacity设置成2的n次幂
正例:initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子(即loader factor)默认为0.75, 如果暂时无法确定初始值大小,请设置为16(即默认值)。
反例:HashMap需要放置1024个元素,由于没有设置容量初始大小,随着元素不断增加,容量7次被迫扩大,resize需要重建hash表,严重影响性能。
https://blog.csdn.net/liuchang840302/article/details/83751683