并发（）——CopyOnWriteArrayList与CopyOnWriteArraySet源码解析

CopyOnWriteArrayList简介

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

CopyOnWriteArrayList 源码解析

注意该类中的array是一个transient类型的。

add() 方法

该类在add() 添加元素的时候加上了锁。避免当有N个线程同时进行写数据的时候，会copy出N个副本。

get()方法

读取数据的时候会需要加锁，如果读取的时候有多个线程正在向CopyOnWriteArrayList中添加数据，读取的线程还是会读到旧的数据，因为写的时候不会锁住旧的CopyONWriteArrayList。

CopyOnWrite的应用场景

CopyOnWrite并发容器用于读多写少的并发场景。比如白名单，黑名单，商品类目的访问和更新场景。加入我们有一个搜索网站，用户在这个网站的搜索框中，输入关键字搜索内容，但是某些关键字不允许被搜索。这些不能被搜索的关键字会被放到一个黑名单中，黑名单每天晚上更新一次。当用户搜搜的时候，会检查当前关键字在不在黑名单中，如果在，则提示不能搜索。

CopyOnWriteArraySet源码

CopyOnWriteArraySet 使用一个 CopyOnWriteArrayList 来做代理，它的所有API都是依赖于CopyOnWriteArrayList来实现的。

add() 方法

因为Set集合是不允许有重复值的，所以这里首先会调用方法addIfAbsent方法判断当前要插入的元素是否在原有的集合al中。而addIfAbsent方法是CopyOnWriteArrayList类的方法。

总结

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

CopyOnWrite 的优缺点

• 优点

  • 数据一致性完整，因为加锁了，所以数据不会乱

• 缺点：

• 内存占用问题：很明显，两个数组同时驻扎在内存中，如果实际应用中，数据比较多，而且比较大的情况下，占用内存会比较大，针对这个问题可以使用ConcurrentHashMap来代替

• 数据一致性：CopyOnWrite容器只能保证数据的最终一致性，不能保证数据的实时一致性。从CopyOnWrite容器的实现可以看出来，写和读分别作用在新老不同的容器上，在写操作执行过程中，读不会阻塞但是读取到的是老容器中的数据，所以不能保证实时一致性。所以如果你希望写入的数据马上可以被读到，就不要使用CopyOnWrite容器。

参考并感谢

[1] https://blog.csdn.net/hua631150873/article/details/51306021
[2] https://www.cnblogs.com/dolphin0520/p/3938914.html