ArrayList是Java集合框架中基于动态数组实现的List接口实现类，它的核心特性是容量可以随着元素数量的增加自动扩容，不需要开发者手动维护数组大小。这种特性让ArrayList在使用时比普通数组更加灵活，但其扩容过程也涉及到数组复制等开销，了解其底层逻辑对优化代码性能很有帮助。
ArrayList的底层存储结构
ArrayList内部维护了一个Object[]类型的数组用来存储元素，这个数组就是ArrayList的容量载体。当我们创建一个ArrayList实例时，如果没有指定初始容量，JDK会默认使用一个空数组作为初始存储结构。相关核心属性定义如下：
// 默认初始容量
private static final int DEFAULT_CAPACITY = 10;
// 空数组实例，用于默认构造的ArrayList
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
// 实际存储元素的数组
transient Object[] elementData;
// 集合中当前元素的数量
private int size;
扩容触发条件
ArrayList的扩容并不是在每次添加元素时都会触发，只有当当前元素数量即将超过底层数组的容量时，才会执行扩容操作。具体来说，当我们调用add()方法添加元素时，会先检查当前底层数组的容量是否足够容纳新元素：
public boolean add(E e) {
// 检查是否需要扩容，size是当前元素数量，加1是添加新元素后的数量
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true;
}
如果size + 1大于当前elementData数组的长度，就会触发后续的扩容流程。
扩容的具体流程
扩容的核心逻辑在grow()方法中，整个流程可以分为几个步骤：
1. 计算新的容量
首先会获取当前底层数组的长度，然后计算新的容量。默认情况下，新容量会是原容量的1.5倍，如果原数组是默认构造的空数组，那么第一次扩容会直接使用默认容量10。
private void grow(int minCapacity) {
// 原数组长度
int oldCapacity = elementData.length;
// 新容量为原容量的1.5倍，右移1位相当于除以2
int newCapacity = oldCapacity + (oldCapacity >> 1);
// 如果计算出的新容量小于需要的最小容量，就使用最小容量
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
// 如果新容量超过最大数组大小，会进行进一步处理
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// 复制原数组元素到新容量的数组中
elementData = Arrays.copyOf(elementData, newCapacity);
}
2. 数组复制
确定新容量之后，会调用Arrays.copyOf()方法创建一个新长度的数组，然后把原数组中的所有元素复制到新数组中，最后把elementData的引用指向新的数组。这个复制过程会涉及到系统层面的数组拷贝操作，是有一定性能开销的。
扩容机制的影响与优化建议
由于扩容过程需要复制数组，频繁触发扩容会带来不必要的性能损耗，尤其是在需要添加大量元素到ArrayList的场景下。因此在实际开发中，如果可以提前预估元素的数量，建议在创建ArrayList时指定初始容量，避免多次扩容：
// 预估需要存储100个元素，直接指定初始容量 List<String> list = new ArrayList<>(100);
另外需要注意的是，ArrayList的扩容是线程不安全的，如果在多线程环境下需要动态扩容的数组结构，建议使用CopyOnWriteArrayList或者手动加锁来保证线程安全。
常见问题说明
- ArrayList的最大容量是多少：理论上数组的最大长度是
Integer.MAX_VALUE - 8，因为部分虚拟机在数组头部会存储一些额外信息，超过这个大小可能会抛出OutOfMemoryError。 - 调用
trimToSize()方法会怎么样：这个方法会把底层数组的容量调整为当前元素的数量，减少内存占用，但后续添加元素时可能会再次触发扩容。 - 和LinkedList相比扩容有什么不同：LinkedList是基于链表实现的，不需要扩容操作，但是随机访问的性能比ArrayList差。