1

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

4

2 回答 2

2

它有助于减轻如果数组被扩展一个元素而导致的时间指数增长。

于 2010-12-12T13:22:12.943 回答
0

您可以创建一个小容量甚至为 0 的阵列，小容量需要相对快速增长。

于 2010-12-12T15:07:23.387 回答