java - 为什么 Java 将 ArrayList 增加了 3/2？

Question

为什么 Java 将整个数组增长 3/2 而不是 2？

"The choice of a depends on the library or application: some textbooks use a = 2, but Java's ArrayList implementation uses a = 3/2 and the C implementation of Python's list data structure uses a = 9/8."

来源wikipedia

Answer 1

一般来说，增长因子的选择主要取决于经验和有根据的猜测。您必须在不必要的内存使用(对于未使用的数组空间)和不必要的运行时使用(如果必须经常扩大数组)之间找到正确的平衡。您还必须在不知道列表有多大的情况下执行此操作。在 Java 中它是 3/2 的原因仅仅是因为有人认为它是最好的。