本篇文章是【Java集合系列】文章的第三篇，本系列将会逐个分析 Java 中的常用集合的特性及实现，然后对比不同场景下应该选择哪种集合使用。
List 系列
- Java 中的 ArrayList
- Java 中的 LinkedList
- Java 中的 CopyOnWriteArrayList
CopyOnWriteArrayList
先看看百科上关于 COW 的介绍：
写入时复制（英语：Copy-on-write，简称COW）是一种计算机程序设计领域的优化策略。其核心思想是，如果有多个调用者（callers）同时请求相同资源（如内存或磁盘上的数据存储），他们会共同获取相同的指针指向相同的资源，直到某个调用者试图修改资源的内容时，系统才会真正复制一份专用副本（private copy）给该调用者，而其他调用者所见到的最初的资源仍然保持不变。这过程对其他的调用者都是透明的（transparently）。此作法主要的优点是如果调用者没有修改该资源，就不会有副本（private copy）被创建，因此多个调用者只是读取操作时可以共享同一份资源。
简单来说，就是读取时直接读取不用加锁同步，写入数据时会复制一份副本，然后将新的数据写入到副本中，然后再把副本替换成原来的数据。
因此 CopyOnWriteArrayList 是线程安全的，另外也允许 null 元素。
这种方式导致了读取速度很快，写入速度较慢，适合多线程环境中经常读取但写入很少的场景。
所以如果有个场景需要在多线程环境中使用，频繁读取，但写入次频率很低，例如黑名单白名单，每天更新一次，那就可以使用 CopyOnWriteArrayList 来实现。
其中的迭代器是不允许对数据修改的，调用remove,set,add这些方法会直接抛异常。
一般可以按照常规的 List 来使用，其中没有什么特殊的方法，就直接开始看源码吧。
CopyOnWriteArrayList 下面简称 COWList。
源码
我们先看其中两个最重要的方法：
private transient volatile Object[] array;
final Object[] getArray() {
return array;
}
final void setArray(Object[] a) {
array = a;
}
上面定义的array变量就是 COWList 中存储数据的地方。
所有的读取写入操作都是通过对这个数组的操作。
因此构造函数也是创建一个空的数组然后调用setArray方法设置数组。
public CopyOnWriteArrayList() {
setArray(new Object[0]);
}
COWList 的优势之一就是即使在多线程环境中，读取也是不需要加锁的，所以效率很高，那么我们来看看读取方法是如何实现的：
public E get(int index) {
return get(getArray(), index);
}
private E get(Object[] a, int index) {
return (E) a[index];
}
可以看到这里直接通过索引读取了数组的值，没有加锁。这根我们使用Collections.synchronizedList方法获取到的SynchronizedList效率要高。
可以看下SynchronizedList是如何实现读取及写入的：
//SynchronizedList
public E get(int index) {
synchronized (mutex) {
return list.get(index);
}
}
public E set(int index, E element) {
synchronized (mutex) {
return list.set(index, element);
}
}
对比一下显而易见，读取不加锁的话效率就高多了。
那么 COWList 是如何实现多线程环境下的安全问题的呢，看下写入方法就明白了。
public boolean add(E e) {
synchronized (lock) {
Object[] elements = getArray();
int len = elements.length;
//复制数组
Object[] newElements = Arrays.copyOf(elements, len + 1);
newElements[len] = e;
setArray(newElements);
return true;
}
}
可以看到添加元素会加锁，加锁之后会将原数组复制到一个更大（len + 1）的数组中去，并将追加元素添加到数组末尾，完成操作后调用setArray方法设置新数组。
所以写入的效率是很低的，需要进行一次数组复制操作，用 COWList 时应该尽量降低写入操作的频率，如果需要经常写入，那说明可能不适合用这个。
欢迎关注我的公众号，还有更多干货。
微信扫描二维码或者搜索：zhangke_blog