Java中的CopyOnWriteArrayList

介绍：

Java中的CopyOnWriteArrayList是List接口的线程安全实现。它属于java.util.concurrent包，是ArrayList实现的增强版本。

顾名思义， CopyOnWriteArrayList为每个add（）或set（）操作创建基础ArrayList的克隆内部副本。 由于这种额外的开销成本，理想情况下，仅当我们具有非常频繁的读取操作且插入或更新次数不多时，才应使用CopyOnWriteArrayList 。

构造一个

我们可以使用以下构造函数之一来创建CopyOnWriteArrayList ：

CopyOnWriteArrayList（）：创建一个空列表
CopyOnWriteArrayList（Collection c）：创建一个用c中所有元素初始化的列表
CopyOnWriteArrayList（Object [] obj）：创建一个列表，其中包含给定数组obj的副本

让我们看几个例子：

Java

CopyOnWriteArrayList<String> emptyList = new CopyOnWriteArrayList<>(); //[]list.add("A");CopyOnWriteArrayList<String> listUsingCollection =new CopyOnWriteArrayList<>(list); //["A"]CopyOnWriteArrayList<String> listUsingArr = new CopyOnWriteArrayList<>(new String[] {"A", "B"}); //["A", "B"]

就像ArrayList一样 ，它为List接口的所有方法提供实现。我们可以在此处阅读有关ArrayList的更多信息。

在

众所周知， ArrayList的迭代器是快速失败的，即一旦实例化迭代器，当它在列表中检测到任何修改时，它将抛出ConcurrentModificationException 。

CopyOnWriteArrayList具有故障保护迭代器，即使在迭代过程中修改列表时也不会引发异常。 这是因为迭代器正在原始列表的克隆内部副本上进行操作。

但是，以后对列表所做的任何修改对于已实例化的迭代器都是不可见的。

让我们尝试一下

假设我们有一个CopyOnWriteArrayList实例，该实例当前包含两个元素：

Java

CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>(new String[] {"A", "B"});

现在，让我们获得一个Iterator实例，以便能够对其元素进行迭代：

Java

Iterator itr = list.iterator();

创建Iterator实例之后，现在让我们向列表中再添加一个元素：

Java

list.add("C"); //doesn't throw an exception

现在，让我们使用之前创建的itr遍历列表中的元素：

Java

while(itr.hasNext()) {System.out.print(itr.next() + " ");
}

上面的代码将打印：

A
B

正如预期的那样，ITR不能反映表的当前状态，并只打印“A”和“B”为元素。但是，如果我们创建迭代器的新实例，则它将代表列表的确切当前状态。

在

CopyOnWriteArrayList的 Iterator不支持remove（）操作。任何尝试这样做都会导致UnsupportedOperationException：

Java

@Test(expected = UnsupportedOperationException.class)
public void iterationAndRemoval() {CopyOnWriteArrayList<String> list= new CopyOnWriteArrayList<>(new String[]{"A", "B"});Iterator<String> itr = list.iterator();while (itr.hasNext()) {itr.remove();}
}

让我们回顾一下Java ArrayList和CopyOnWriteArrayList类之间的区别：

数组列表	CopyOnWriteArrayList
属于java.util包，并且不是线程安全的	是线程安全的实现，并存在于java.util.concurrent包中
具有快速失败的迭代器，一旦迭代开始，它会在检测到任何修改时引发ConcurrentModificationException	有一个故障保护迭代器，因为该迭代器保存列表的克隆副本
迭代器支持remove（）操作	它的迭代器不支持remove（），并且任何尝试都抛出UnsupportedOperationException。