Java入门-ArrayList类（CODEGYM学习记录）

Posted 2020-12-23 xxmmqg

CODEGYM关于ArrayList类的描述：https://codegym.cc/quests/lectures/zh.questsyntax.level07.lecture05

对于Java中普通的数组来说，存在诸多不便，因为它不能动态的随时分配空间，为此我们有时需要创建一个很大的数组，但是这样又太浪费空间。为了使我们使用数组时更加方便，我们可以学学Java的ArrayList类。该类可以类比于C++中的vector容器，但是ArrayList类不支持下标访问。

每个 ArrayList 对象存储一个常规的元素数组。当你从 ArrayList 中读取元素时，它将从内部数组中读取这些元素。将元素写入 ArrayList 时，它将这些元素写入内部数组。

当你需要再添加一个元素但内部数组没有任何空闲插槽时，ArrayList 内部会发生下述情况：

1. 创建另一个数组，该数组比当前内部数组大 50% 外加一个元素。

2. 旧数组中的所有元素都将复制到新数组中。

3. 新数组将被另存为 ArrayList 对象的内部数组。旧数组被声明为垃圾（我们只是停止存储对它的引用）。

ArrayList常用的一些方法：

1. list.add(s) 在末尾添加元素。
2. list.add(ind, s) 在ind位置插入元素，原本ind位置元素及其以后的元素逐个后移。
3. list.remove(ind) 删除ind位置上的元素，然后后面的元素逐个前移。
4. list.isEmpty() 判断list是否为空（没有存放任何元素），返回布尔值数据。