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

Question

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

Answer 1

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