为什么集合在初始化时,要指定集合初始化大小-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

为什么集合在初始化时,要指定集合初始化大小

huc_逆天 2021-01-08 14:37:58 109

为什么集合在初始化时,要指定集合初始化大小

分享到
取消 提交回答
全部回答(1)
  • huc_逆天
    2021-01-08 14:38:11

    在已知HashMap 中将要存放的KV 个数的时候,设置一个合理的初始化容量可以有效的提高性能

    HashMap 的扩容条件就是当HashMap 中的元素个数(size)超过临界值(threshold)时就会自动扩容。在HashMap 中, threshold = loadFactor * capacity。 所以,如果我们没有设置初始容量大小,随着元素的不断增加,HashMap 会发 生多次扩容,而HashMap 中的扩容机制决定了每次扩容都需要重建hash 表,是非 常影响性能的。

    0 0
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章