ArrayList 和 CopyOnWriteArrayList 性能差异怎么理解
arraylist 是线程不安全的，读写操作直接修改底层数组，读快写慢；copyonwritearraylist 是线程安全的，写操作时复制整个数组，读操作不加锁直接读取旧数组，读极快写极慢。在并发场景下，如果读多写少，copyonwritearraylist 性能优于加锁的 arraylist；如果写频繁，copyonwritearraylist 会因频繁复制数组导致性能急剧下降甚至 oom。
为什么 CopyOnWriteArrayList 写操作比 ArrayList 慢得多
因为 CopyOnWriteArrayList 每次写操作（如 add、remove）都会创建一个新的数组副本，将原数组内容复制到新数组，然后在新数组上执行修改，最后替换引用。这个复制过程的时间复杂度是 O(n)，而 ArrayList 的写操作通常是 O(1) 或 O(n) 但只涉及内存移动，不涉及完整复制。当数组较大或写操作频繁时，CopyOnWriteArrayList 的开销显著增加。
import java.util.ArrayList;
import java.util.concurrent.CopyOnWriteArrayList;
public class PerformanceTest {
public static void main(String[] args) {
int size = 10000;
// 测试 ArrayList 写入性能
ArrayList<String> arrayList = new ArrayList<>();
long start = System.nanoTime();
for (int i = 0; i < size; i++) {
arrayList.add("item" + i);
}
long end = System.nanoTime();
System.out.println("ArrayList write time: " + (end - start) / 1_000_000.0 + " ms");
// 测试 CopyOnWriteArrayList 写入性能
CopyOnWriteArrayList<String> cowList = new CopyOnWriteArrayList<>();
start = System.nanoTime();
for (int i = 0; i < size; i++) {
cowList.add("item" + i);
}
end = System.nanoTime();
System.out.println("CopyOnWriteArrayList write time: " + (end - start) / 1_000_000.0 + " ms");
}
}预期结果：ArrayList 写入时间远小于 CopyOnWriteArrayList 写入时间，例如 ArrayList 可能为 5ms，而 CopyOnWriteArrayList 可能为 50ms 或更高，具体取决于系统性能和数组大小。
立即学习“Java免费学习笔记（深入）”；
基于程序中某个输入、条件或结果的具体问题
在上述程序中，当数组大小增加到 100,000 时，CopyOnWriteArrayList 的写入时间会进一步增加，且可能引发内存压力。这是因为每次写操作都需要复制整个数组，导致堆内存占用迅速增长。对于这种场景，如果需要高并发写操作，应考虑使用其他并发数据结构如 ConcurrentHashMap 或分段锁机制，而不是 CopyOnWriteArrayList。
