java arraylist 的扩容机制是在内部数组容量不足时,自动创建一个更大的新数组并将旧数据复制过去。具体做法是检查当前元素数量是否超过底层数组长度,若超出则调用 grow() 方法,按原容量的 1.5 倍计算新大小(最小为 10),并通过 system.arraycopy 完成数据迁移。

ArrayList 初始化和首次扩容的具体表现是什么
当使用无参构造函数创建 ArrayList 时,默认不立即分配内存,而是共享一个空的 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 数组。直到第一次添加元素时,才会触发扩容逻辑,将容量从 0 调整为默认的 10。这一过程确保了在不需要存储大量数据时节省内存空间。

import java.util.ArrayList;
public class ArrayListDemo {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
// 此时 size 为 0,底层数组为空或长度为 0
System.out.println("Initial Size: " + list.size());
list.add("Element 1");
// 触发首次扩容,容量变为 10
System.out.println("After first add, capacity is effectively 10");
for (int i = 2; i <= 10; i++) {
list.add("Element " + i);
}
// 此时 size 为 10,刚好占满默认容量
list.add("Element 11");
// 触发二次扩容,容量变为 10 * 1.5 = 15
System.out.println("After adding 11th element, capacity becomes 15");
}
}
ArrayList 扩容时的数据迁移和性能影响如何
扩容过程中,系统会分配一块新的连续内存空间,并使用 System.arraycopy 将旧数组中的数据复制到新数组中。由于涉及内存分配和数据拷贝,频繁扩容会导致性能下降。特别是在处理大量数据时,建议预先指定合理的初始容量,以避免多次扩容带来的开销。
立即学习“Java免费学习笔记(深入)”;

import java.util.ArrayList;
public class PerformanceTest {
public static void main(String[] args) {
// 预分配容量,避免扩容开销
ArrayList<Integer> optimizedList = new ArrayList<>(10000);
long start = System.currentTimeMillis();
for (int i = 0; i < 10000; i++) {
optimizedList.add(i);
}
long end = System.currentTimeMillis();
System.out.println("Optimized time: " + (end - start) + "ms");
// 不预分配容量,触发多次扩容
ArrayList<Integer> unoptimizedList = new ArrayList<>();
start = System.currentTimeMillis();
for (int i = 0; i < 10000; i++) {
unoptimizedList.add(i);
}
end = System.currentTimeMillis();
System.out.println("Unoptimized time: " + (end - start) + "ms");
}
}
基于程序中某个输入、条件或结果的具体问题
如果在程序中添加元素后,发现 ArrayList 的容量增长不符合预期,例如没有按照 1.5 倍增长,可能是因为使用了自定义的 List 实现或者修改了内部状态。此外,如果手动调整了容量(如通过反射),也可能导致扩容行为异常。建议始终通过标准 API 操作 ArrayList,以确保扩容机制正常工作。


















