导入
Java 中的 ArrayList
本节课将详细介绍 Java 中内置 ArrayList 类的所有基础知识。
什么是 ArrayList？
ArrayList 是 Java 中的一个 class，它继承自 AbstractList 类，并实现了 List 接口。
为什么要使用 ArrayList？
数组的长度在声明时就已经确定，之后无法更改。
例如，如果数组的长度在程序开始时被设置为 5，那么在整个程序运行过程中，它最多只能存储 5 个元素。若需要存储更多元素，就必须创建一个 new 的数组，其长度设为更大的数值，并将原数组的内容复制到这个新数组中。反之，如果实际存储的元素少于 5 个，那么多余的内存空间就会被浪费，造成 内存资源 的浪费。
通常情况下，我们无法预先知道程序中最终要存储的数据项总数。因此，为了解决上述问题，我们需要一种能够根据实际存储需求动态调整大小的数组结构。这正是 ArrayList 所能提供的功能。
它是如何工作的？
ArrayList 实际上是通过一个数组来存储数据的。当需要存储的元素数量超过当前数组的容量时，系统会自动将原数组的内容复制到一个 新的、更大尺寸 的数组中。因此，ArrayList 的大小可以在程序运行期间动态变化。