CopyOnWriteArrayList源码分析、使用场景说明

java.util.concurrent包下提供了很多并发编程使用的类，CopyOnWriteArrayList就是其中之一。

CopyOnWriteArrayList是线程安全容器(相对于ArrayList)，底层通过复制数组的方式来实现。CopyOnWriteArrayList在遍历的使用不会抛出ConcurrentModificationException异常，并且遍历的时候就不用额外加锁，原因是CopyOnWriteArrayList遍历操作的都是原数组！

这里我们简单分析一下CopyOnWriteArrayList的源码。

CopyOnWriteArrayList主体部分定义：

CopyOnWriteArrayList的add方法：

CopyOnWriteArrayList的remove方法：

CopyOnWriteArrayList的set方法：

我们可以看出CopyOnWriteArrayList在进行写操作时，复制出一个新数组，写的操作在新数组中完成，最后将新数组交由array变量指向。写的操作是有加锁，读的操作没有加锁。

我们可以简单了解到CopyOnWriteArrayList缺点

1. 内存占用：所有写的操作都在新数组中完成，占用内存较高
2. 弱一致性：弱一致性迭代，导致数据遍历不是实时的

下面我们通过一段代码来看CopyOnWriteArrayList错误的使用场景。

package com.copyonwrite;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.Vector;
import java.util.concurrent.CopyOnWriteArrayList;

/**
 * 写时复制容器 COW(Copy On Write)
 * 并发编程下，写时效率低、读时效率高；适用读多写少场景
 *
 * @author 小辉GE/小辉哥
 * <p>
 * 2019年8月25日 下午22:00:00
 */
@SuppressWarnings("unused")
public class CopyOnWriteList {
	public static void main(String[] args) {
		Random random = new Random();
		//定义list
		//List<String> list = new Vector();
		List<String> list = new CopyOnWriteArrayList<>();
		//定义多个线程
		List<Thread> threads = new ArrayList<Thread>();
		//构建Thread
		for (int i = 0; i < 100; i++) {
			threads.add(new Thread(()->{
				for(int j=0; j<1000; j++) list.add(String.valueOf(random.nextInt(10000)));
			}));
		}
		long start = System.currentTimeMillis();
		threads.forEach((o) -> o.start());
		// join是线程顺序执行
		threads.forEach((o) -> {
			try {
				o.join();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		});
		long end = System.currentTimeMillis();
		System.out.println("执行耗时为：" + (end - start));
		System.out.println("list最终size为：" + list.size());
		
	}
}

采用CopyOnWriteArrayList测试输出结果如下：

采用Vector测试输出结果如下：

结果分析：

我们可以看出在全是写操作情况下Vector的性能要高出CopyOnWriteArrayList很多倍，因此当我们选择CopyOnWriteArrayList，一定要在读多写少的场景。

以上代码仅供参考，如有不当之处，欢迎指出！！！

更多干货，欢迎大家关注和联系我。期待和大家一起更好的交流、探讨技术！！！