数组列表（ArrayList）

数组列表（ArrayList）

定义：

ArrayList 是一种动态数组实现，是 Java 集合框架的一部分。它提供了动态调整大小的功能，可以自动扩容以容纳更多的元素。ArrayList 继承自 AbstractList 并实现了 List 接口，允许存储重复元素并支持有序集合。

特点：

动态大小：

ArrayList 可以动态调整其大小，无需手动指定固定大小。

当元素数量超过当前容量时，ArrayList 会自动扩容（通常增加 50% 的容量）。

快速随机访问：

由于 ArrayList 底层基于数组实现，可以通过索引在 O(1) 的时间复杂度内访问元素。

灵活性：

支持在列表的末尾添加元素，或者在列表的任意位置插入和删除元素。

重复元素：

允许存储重复的元素。

线程不安全：

ArrayList 不是线程安全的。在多线程环境中，如果需要使用 ArrayList，必须手动同步访问。

常用方法