CopyOnWriteArrayList内部工作原理剖析

CopyOnWriteArrayList内部工作原理剖析

CopyOnWriteArrayList是由Doug Lea在JDK1.5引入的一个并发工具类，CopyOnWriteArrayList其实线程安全的ArrayList,但又有点不一样 和HashMap和ConcurrentHashMap的关系有点类似。所有的修改操作(add/set等)都会将底层依赖的数组拷贝一份并在其之上修改，但是我们知道数组的拷贝是一个比较耗时的操作，因此通常用于读多写少的场景下，例如随机访问、遍历等。

工作原理

首先CopyOnWriteArrayList有哪些重要的域, 首先有个可重入锁用于修改(add/set等)时保证其线程安全型，另外有一个array数组用于存储实际的数据，并用volatile修饰，保证可见性。

1
2
3
4
5
6
7
8
9
10

final transient ReentrantLock lock = new ReentrantLock();
private transient volatile Object[] array;

final Object[] getArray() {
    return array;
}

final void setArray(Object[] a) {
    array = a;
}

ADD()工作机制

如果看过ArrayList的代码，会发现CopyOnWriteArrayList的会简单很多。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18