在 java 中,使用初始容量优化 arraylist 性能的核心做法是在创建实例时通过构造函数指定预估的元素数量。这样做可以避免集合在扩容时频繁触发数组拷贝和重新哈希,从而减少内存分配开销和 cpu 占用。例如,如果你明确知道要存储 100 个元素,直接调用 new arraylist(100) 即可一次性分配足够的底层数组空间。

默认初始容量是多少以及它如何影响首次扩容
Java ArrayList 的默认初始容量是 10。当向空参构造的列表添加第 11 个元素时,它会触发第一次扩容,将底层数组大小从 10 增加到 15(通常是原大小的 1.5 倍)。这个过程涉及创建新数组并将旧数组内容复制过去,对于大量数据的场景,这种动态增长会带来显著的性能损耗。

import java.util.ArrayList;
import java.util.List;
public class DefaultCapacityDemo {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
// 模拟添加 11 个元素以触发默认扩容
for (int i = 0; i < 11; i++) {
list.add("Item " + i);
}
System.out.println("Current size: " + list.size());
System.out.println("Expected capacity after expansion: 15");
}
}
运行上述代码,程序会正常输出 11 个元素,但内部底层数组已经经历了一次从 10 到 15 的扩容操作。如果预期数据量远大于 10,这种默认的渐进式扩容策略就不是最优解。
立即学习“Java免费学习笔记(深入)”;
如何根据已知数据量设置初始容量以避免多次扩容
如果开发者能够预先估算出需要存储的元素数量,应当在初始化时传入该数值作为初始容量。这样 ArrayList 会在创建时就分配好足够大的底层数组,后续添加元素直到超过该容量前都不会发生扩容。这消除了中间过程中的数组拷贝开销,提升了插入效率。

import java.util.ArrayList;
import java.util.List;
public class OptimizedCapacityDemo {
public static void main(String[] args) {
int expectedSize = 1000;
List<String> list = new ArrayList<>(expectedSize);
for (int i = 0; i < expectedSize; i++) {
list.add("Item " + i);
}
// 验证是否发生了额外扩容
// 理论上,如果 initial capacity 足够大,add 操作不会触发 resize
System.out.println("List size: " + list.size());
System.out.println("No resizing occurred during bulk add.");
}
}
在上述示例中,我们预设了 1000 个元素的容量。循环添加 1000 个字符串时,底层数组只被分配了一次,没有进行任何中间的扩容拷贝。这种做法在处理批量数据导入或已知规模的数据处理任务中非常有效。
初始容量设置过大会有什么潜在问题
虽然设置初始容量能避免扩容开销,但如果设置的值远大于实际需要的元素数量,会导致内存浪费。因为 ArrayList 的底层数组一旦分配,就会一直占据那块内存空间,即使只使用了其中一小部分。此外,过大的初始数组在初始化时也会消耗更多的 GC 时间。因此,初始容量应尽可能接近实际预期的最大元素数量,而不是随意设置一个极大的值。



















