底层结构

ArrayList 的主要是一个动态数组，字段如下：

private static final int DEFAULT_CAPACITY = 10;// 默认初始容量
private static final Object DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};// 无参构造空数组
private static final Object EMPTY_ELEMENTDATA = {};// 指定0容量空数组
transient Object elementData;// 存储元素数组，transient不序列化
private int size;// 当前存储元素数量
protected transient int modCount;// 修改计数，快速失败

文字解释

• 无参构造不会立即创建长度为10的数组，而是延迟初始化；首次 add 时才扩容，节省内存。
• transient 关键字使得该字段在序列化时被忽略。writeObject 会手动序列化元素，过滤空元素从而进一步节省空间。

三大构造方法注释

下面给出每个构造方法的关键代码与说明：

// 无参构造。赋值空延迟数组，首次add扩容至10
public ArrayList {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}
// 指定初始容量
public ArrayList {
if { // 大于0创建对应长度数组
this.elementData = new Object;} else if { // 0容量赋值空数组
this.elementData = EMPTY_ELEMENTDATA;} else { // 负数抛非法参数异常
throw new IllegalArgumentException;}
}
// 传入集合初始化ArrayList
public ArrayList {
elementData = c.toArray;if，= 0) {
// 部分集合toArray返回非Object数组，强制转换
if!= Object.class)
elementData = Arrays.copyOf;} else {
// 传入空集合，赋值空数组
this.elementData = EMPTY_ELEMENTDATA;}
}

add 扩容完整源码注释

下面展示了 Add 方法还有其内部扩容逻辑的主要实现：

public boolean add {
ensureCapacityInternal;// 校验容量，不足则扩容
elementData = e;// 尾部存入元素，size自增
return true;}
private void ensureCapacityInternal {
if {
minCapacity = Math.max;}
ensureExplicitCapacity;}
private void ensureExplicitCapacity {
modCount++;// 修改计数+1，用于 fail-fast 检测
if
grow;}
private void grow {
int oldCap = elementData.length;int newCap = oldCap +;// 扩容1.5倍
if
newCap = minCapacity;if
newCap = hugeCapacity;
elementData = Arrays.copyOf;其实，// 新建更大的数组并拷贝旧数据
}

文字扩容解释

1. 无参 ArrayList 是空数组。第一次 add 时会扩容到默认大小。
2. 每次扩容都按原容量乘以1.5倍。通过 Arrays.copyOf 完成全量拷贝，开销较大。
3. 在大批量添加前。可先调用 .ensureCapacity,减少多次拷贝。

各操作时间复杂度

1. /set：O,随机访问直接通过下标寻址。
2. add：均摊O。除了偶尔扩容导致复制，其余插入是常数时间。
3. add/remove：O,因为需要移动后续所有元素。

fail-fast 快速失败机制

当进行增删操作时 modCount 会自增；老实说，迭代器创建时保存当前计数为 'expectedModCount';在遍历过程中若两者不一致，即认为集合被并发修改。于是抛出 .

使用者痛点提示：你是否遇到过因为频繁添加导致性能骤降？其实，还是对 fail-fast 的原理感到好奇？请在评论区告诉我们你的实际使用场景！

线程安全问题与方法

A Java ArrayList 本身不是线程安全的；如果在多线程环境下读写同一个实例，很容易出现越界或数据丢失。常见做法是包装成同步列表：

List syncList =
Collections.synchronizedList);syncList.add;syncList.remove;...
// 遍历时需手动同步：
synchronized{
Iteratori=syncList.iterator;while){
System.out.println);其实，}
}

从提示一下来看。仅在真正需要多线程读写时使用同步包装，否则会带来不必要的锁竞争。对于只读或单线程写场景，请继续使用标准的 ArrayList，以获得最佳性能。