java - 当 ArrayList 调整自身大小时，它会添加多少个元素？

Question

Java 的 ArrayList 在需要时动态扩展自身。发生扩展时它添加了多少元素？

它是将旧数组复制到新数组中，还是以某种方式将两者链接在一起？

Answer 1

看看 source code :

int newCapacity = (oldCapacity * 3)/2 + 1;

具体因素因实现而异，gnu使用因子 2。没关系，它只是用内存换取速度。

它将所有元素复制到一个新数组中。