为什么ArrayList以1.5的速度增长,但Hashmap是2?

为什么ArrayList以1.5的速度增长,但Hashmap是2?,第1张

为什么ArrayList以1.5的速度增长,但Hashmap是2?

增加ArrayList容量的昂贵部分是将后备阵列的内容复制到新的(较大的)阵列中。

对于HashMap,它将创建一个新的后备数组, 并将
所有映射条目放入新数组中。并且,容量越高,发生碰撞的风险越低。这更昂贵,并解释了为什么膨胀系数更高。1.5与2.0的原因?我认为这是“最佳实践”或“良好的权衡”。



欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5500903.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-12
下一篇 2022-12-12

发表评论

登录后才能评论

评论列表(0条)

保存