0
点赞
收藏
分享

微信扫一扫

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表,严重影响性能。

 

举报

相关推荐

0 条评论