gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-11-30 05:08:03 27 4
gpt4 key购买 nike

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

最佳答案

如果数组被一个元素扩展,它有助于缓解时间的指数增长。

关于java - 为什么Java ArrayList中的ensureCapacity()用const 1.5或(oldCapacity * 3)/2 + 1来扩展容量?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4421843/

27 4 0