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。

结论：

在本教程中，我们了解了Java List的线程安全实现– CopyOnWriteArrayList 。 我们还介绍了ArrayList和CopyOnWriteArrayList之间的区别。

成为第一个发表评论的人。

翻译自: https://www.javacodegeeks.com/2019/03/copyonwritearraylist-java.html