Java并发编程：CopyOnWriteArrayList

￡神魔★判官ぃ 2022-06-07 04:25 282阅读 0赞

## CopyOnWrite容器 ##

CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。**所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。**

## CopyOnWriteArrayList ##

该类在java.util.concurrent包中

CopyOnWriteArrayList，顾名思义，**Write的时候总是要Copy**，也就是说对于任何可变的操作（add、set、remove）都是伴随复制这个动作的  
　　　 CopyOnWriteArrayList是ArrayList的一个线程安全的变体，其中所有可变操作（add、set等等）都是通过对底层数组进行一次新的复制来实现的。  
**优点：**  
CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里，比如缓存。发生修改时候做copy，新老版本分离，保证读的高性能，适用于以读为主的情况。

**缺点：**  
CopyOnWriteArrayList采用“写入时复制”策略，对容器的写操作将导致的容器中基本数组的复制，性能开销较大。所以在有写操作的情况下，CopyOnWriteArrayList性能不佳，而且如果容器容量较大的话容易造成溢出。

CopyOnWriteArrayList，发生修改时候做copy，新老版本分离，保证读的高性能，适用于以读为主，读操作远远大于写操作的场景中使用，比如缓存。而Collections.synchronizedList则可以用CopyOnWriteArrayList不适用，但是有需要同步列表的地方，读写操作都比较均匀的地方。

**CopyOnWriteArrayList是线程安全的**

## CopyOnWriteArrayList的使用场景 ##

通过上面的分析，CopyOnWriteArrayList 有几个缺点：  
1、由于写操作的时候，需要拷贝数组，会消耗内存，如果原数组的内容比较多的情况下，可能导致young gc或者full gc

2、不能用于实时读的场景，像拷贝数组、新增元素都需要时间，所以调用一个set操作后，读取到数据可能还是旧的,虽然CopyOnWriteArrayList 能做到最终一致性,但是还是没法满足实时性要求；

CopyOnWriteArrayList 合适读多写少的场景，不过这类慎用  
因为谁也没法保证CopyOnWriteArrayList 到底要放置多少数据，万一数据稍微有点多，每次add/set都要重新复制数组，这个代价实在太高昂了。在高性能的互联网应用中，这种操作分分钟引起故障。

## **CopyOnWriteArrayList特点** ##

如上面的分析CopyOnWriteArrayList表达的一些思想：  
1、读写分离，读和写分开  
2、最终一致性  
3、使用另外开辟空间的思路，来解决并发冲突

![这里写图片描述][SouthEast]

参考：[http://blog.csdn.net/lhl6688/article/details/43968583][http_blog.csdn.net_lhl6688_article_details_43968583]  
　　 [http://blog.csdn.net/linsongbin1/article/details/54581787][http_blog.csdn.net_linsongbin1_article_details_54581787]  
　　 [http://www.importnew.com/25034.html][http_www.importnew.com_25034.html]

[SouthEast]: /images/20220607/0cb66ee3928f48f48a406c7b99140798.png
[http_blog.csdn.net_lhl6688_article_details_43968583]: http://blog.csdn.net/lhl6688/article/details/43968583
[http_blog.csdn.net_linsongbin1_article_details_54581787]: http://blog.csdn.net/linsongbin1/article/details/54581787
[http_www.importnew.com_25034.html]: http://www.importnew.com/25034.html