java - ArrayList 与动态数组相比如何

Question

ArrayList 只是动态数组的接口(interface)吗？或者它们是同一回事？

比如:ArrayList对应动态数组，HashMap对应Map ?

除了动态数组，我没有看到任何 Java API，除非它是 ArrayList？

Answer 1

是的。简而言之。

更长的解释是ArrayList是一个使用数组存储的集合，而不是链表、双向链表或类似的。这意味着它提供了使用数组的所有好处，而 Java 负责为您(动态)调整数组大小的机制。

我似乎记得初始数组是用默认的最大大小创建的(可以由用户指定)。如果集合空间不足，则会创建一个更大的数组，并将原始数组的内容复制到新数组中。设置大小的增量是为了防止这种情况经常发生，因为操作成本相当高。

Java 还提供了类似的 Vector 集合，但也是线程安全的，参见:What are the differences between ArrayList and Vector? .