gpt4 book ai didi

java - 为什么arraylist的新容量是(oldCapacity * 3)/2 + 1?

转载 作者:塔克拉玛干 更新时间:2023-11-01 21:55:18 27 4
gpt4 key购买 nike

为什么 Java ArrayList 中的 ensureCapacity() 使用 const 1.5 或 (oldCapacity * 3)/2 + 1 扩展容量?

最佳答案

调整数组大小是一项相对昂贵的操作。它想要尝试并确保如果使用 ensureCapacity(11)ensureCapacity(12)ensureCapacity(13) 调用该方法, ...它不应该每次都调整数组的大小。因此它按合理的 block (增加 50%)而不是指定的最小值调整大小。

关于java - 为什么arraylist的新容量是(oldCapacity * 3)/2 + 1?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26925556/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com