Java 中的 CopyOnWriteArrayList

本篇文章是【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[