【发布时间】:2010-12-12 13:19:47
【问题描述】:
为什么 Java ArrayList 中的 ensureCapacity() 将容量扩展为 const 1.5 或 (oldCapacity * 3)/2 + 1?
【问题讨论】:
-
这里提出的一个非常相似的问题可能会对您有所帮助:Logic used in ensureCapacity method
为什么 Java ArrayList 中的 ensureCapacity() 将容量扩展为 const 1.5 或 (oldCapacity * 3)/2 + 1?
【问题讨论】:
它有助于缓解如果数组被扩展一个元素而导致的时间指数增长。
【讨论】:
你可以创建一个小容量甚至0的数组,小容量需要相对快速增长。
【讨论】: