开发者社区> 问答> 正文

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

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

展开
收起
huc_逆天 2021-01-08 14:37:58 987 0
1 条回答
写回答
取消 提交回答
  • 技术架构师 阿里云开发者社区技术专家博主 CSDN签约专栏技术博主 掘金签约技术博主 云安全联盟专家 众多开源代码库Commiter

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

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

    2021-01-08 14:38:11
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载