Hashmap初始化容量多少适合

今天按照阿里巴巴Java开发手册中,修改代码,看到了一条说明,Hashmap初始化时,尽量指定初始值大小。于是我查阅资料发现在阿里巴巴Java开发手册中,阿里工程师对于初始化hashmap的容量的建议是:
在这里插入图片描述
那么这个公式具体怎么用呢?
例:比如,我们new HashMap(3),会生成一个4容量的map

hashmap在我们存放的数据大于初始化容量*负载因子(默认0.75)时就会自动扩容,自动扩容是非常消耗性能的。因为元素要重新hash分配。

要生成了一个8容量的map,jdk会生成一个8容量的map,那么存放到8 * 0.75 = 6个元素时就会扩容了,跟我们预想放7个有偏差,所以阿里就推出了这个建议。

initialCapacity = (int) ((float) expectedSize / 0.75F + 1.0F)

这样我们想放7个元素,就设置 7 / 0.75 + 1 = 10,经过jdk会生成16的容量,这样我们存放7个元素就不会因为扩容而损失性能了,当然会消耗一部分内存。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值