小编典典

在什么情况下,CopyOnWriteArrayList是合适的?[重复]

java

我正在学习CopyOnWriteArrayList类。

  • 复制新阵列的目的是什么?
  • 是其他线程读取数组吗?

因此,如果系统具有高并发性,并且大多数线程的操作都在读取而不是写入,那么最好使用CopyOnWriteArrayList


阅读 596

收藏
2020-09-08

共1个答案

小编典典

如该链接所述

CopyOnWriteArrayList是Java
5并发API中引入的并发Collection类,以及它ConcurrentHashMap在Java中流行的表亲。

CopyOnWriteArrayList工具列表界面类似ArrayListVector并且LinkedList但它的一个线程安全的集合,它实现了线程安全比Vector或其他线程安全的集合类的方式略有不同。

顾名思义,CopyOnWriteArrayList会在每次更改操作(例如添加或设置)时创建基础ArrayList的副本。通常,CopyOnWriteArrayList非常昂贵,因为它涉及每次写操作的昂贵的Array复制,但是
如果您有一个Iteration数量超过突变的List,则它非常有效, 例如,您最需要迭代ArrayList且不要经常修改它。

CopyOnWriteArrayList的迭代器是故障安全的, 即使迭代开始后修改了基础CopyOnWriteArrayList
,也不会引发ConcurrentModificationException,这
是因为Iterator在ArrayList的单独副本上进行操作。因此,在CopyOnWriteArrayList上进行的所有更新都不适用于Iterator。

要获得最新版本,请重新读一遍类似 list.iterator();

话虽这么说,大量更新此集合会降低性能。如果您尝试对a进行排序CopyOnWriteArrayList,则会看到该列表抛出一个UnsupportedOperationException(对集合调用N次设置的排序调用)。仅当您进行超过90%以上的读取时,才应使用此读取。

2020-09-08