java - ArrayList:大小如何增加？

Question

我有一个关于 Java ArrayList 的基本问题。

当 ArrayList 使用默认构造函数声明和初始化时，会创建 10 个元素的内存空间。现在，当我添加第 11 个元素时，会发生什么？是否会创建具有 20 个(或更多)元素容量的新内存空间(这需要将元素从第一个内存位置复制到新位置)或其他什么？

我查看了 Java 1.4.2 的 ArrayList API 文档。但我没有找到答案。

请分享知识。谢谢。

编辑:新链接:

• ArrayList in the Java 11 API documentation
• Java(TM) 2 SDK, Standard Edition Documentation 1.4.2

Answer 1

创建一个新数组，并复制旧数组的内容。这就是您在 API 级别所知道的全部内容。引自 the docs (我的重点):

Each ArrayList instance has a capacity. The capacity is the size of the array used to store the elements in the list. It is always at least as large as the list size. As elements are added to an ArrayList, its capacity grows automatically. The details of the growth policy are not specified beyond the fact that adding an element has constant amortized time cost.

就 ArrayList 的特定实现(例如 Sun 的)实际发生的情况而言，您可以在源代码中看到血淋淋的细节。但当然，依赖特定实现的细节通常不是一个好主意...