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

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值