
本文知识需要理解之前的文章ReentrantLock知识才能更好的理解CopyOnWriteArrayList的原理,因为它是基于ReentrantLock来实现并发安全的。
ArrayList不是一个线程安全的容器,多线程并发操作会造成数据不一致,Jdk官方提供了解决方案:CopyOnWriteArrayList,它是一个并发安全的容器,从名字可以看出来,如果要修改这个集合的时候,会拷贝一份出来修改,然后替换原理的数组。 下面我们通过查看源码来验证是否是这样实现的。
add方法:
//定义了一把全局锁final transient ReentrantLock lock = new ReentrantLock();//一个volatile修饰的数组,保证多线程之间可见。/** The array, accessed only via getArray/setArray. */private transient volatile Object[] array;//以add方法为例子 都会先获取锁,然后拷贝一份数据进行修改,最后再替换原数组 其它修改集合的方法也类似。public boolean add(E e) {final ReentrantLock lock = this.lock;//操作数据前获取全局锁,这样保证不会有多个线程同时操作lock.lock();try {Object[] elements = getArray();int len = elements.length;//从原数组拷贝数据到新数组Object[] newElements = Arrays.copyOf(elements, len + 1);//对新数组进行操作newElements[len] = e;//将新数组替换老数组setArray(newElements);return true;} finally {lock.unlock();}}
通过add源码看出,操作数组时先获取全局锁,再从旧数组拷贝数据到新数组,最后将新数组替换老数组,这样不会直接修改老数组里的数据。
get方法:
private E get(Object[] a, int index) {return (E) a[index];}/*** {@inheritDoc}** @throws IndexOutOfBoundsException {@inheritDoc}*/public E get(int index) {return get(getArray(), index);}final Object[] getArray() {return array;}
通过get方法看出,get方法是直接读数组里的数据,也符合
CopyOnWriteArrayList类名的意思,只有写才会拷贝旧数组。
迭代器源码实现:
static final class COWIterator<E> implements ListIterator<E> {/** 快照数据 Snapshot of the array */private final Object[] snapshot;/** Index of element to be returned by subsequent call to next. */private int cursor;}public Iterator<E> iterator() {return new COWIterator<E>(getArray(), 0);}
迭代器类使用了快照技术,不直接迭代原数组,因此不会有ConcurrentModificationException异常。
CopyOnWriteArrayList应用举例:
public class DriverManager {// Jdbc驱动存储到CopyOnWriteArrayListprivate final static CopyOnWriteArrayList<DriverInfo> registeredDrivers = new CopyOnWriteArrayList<>();}
总结一下:
CopyOnWriteArrayList 是线程安全的并发容器,多线程操作列表的场景可以使用,读多写少,有以下两个特点:
1、对数组的写操作加锁,读操作不加锁;
2、通过加锁 + 数组拷贝(空间换时间)+ volatile 来保证线程安全;
CopyOnWriteArrayList还是比较简单的,它利用了ReentrantLock技术,
java.util.concurrent并发包中有很多并发安全的容器都借助了
ReentrantLock技术来实现,比如阻塞队列BlockingQueue,闭锁CountDownLatch等等,后面文章将会一一来分析。
2022坚持学习,一起进步。










