CopyOnWriteArrayList使用场景

心已赠人 2022-09-11 11:27 211阅读 0赞

以前很少用list 的remove 构造方法。直到今天…  
场景：ArrayList在并发读写时，会抛出异常。  
java中，List在遍历的时候，如果被修改了会抛出**java.util.ConcurrentModificationException**错误。

#### 1.传统的list remove造成的问题 ####

集合遍历是使用Iterator, Iterator是工作在一个独立的线程中，并且拥有一个互斥锁。Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast原则 Iterator 会马上抛出java.util.ConcurrentModificationException 异常。所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。  
**最大的原因是：主线程在遍历list的时候，子线程在向list中添加元素。**

#### 2.使用CopyOnWriteArrayList解决 ####

CopyOnWriteArrayList类最大的特点就是，在对其实例进行修改操作(add/remove等)会新建一个数据并修改，修改完毕之后，再将原来的引用指向新的数组。这样，修改过程没有修改原来的数组。也就没有了ConcurrentModificationException错误。

#### 3.使用方法 ####

public class Resource3 { 
    
        public static void main(String[] args) throws InterruptedException { 
            List<String> a = new ArrayList<>();
            a.add("a");
            a.add("b");
            a.add("c");
    
            final List<String> list = new CopyOnWriteArrayList<>(a);
            Thread t = new Thread(new Runnable() { 
                int count = -1;
    
                @Override
                public void run() { 
                    while (true) { 
                        list.add(count++ + "");
                    }
                }
            });
    
            t.setDaemon(true);
            t.start();
            Thread.sleep(3);
            for (String s : list) { 
                System.out.println(s);
            }
        }
    }

#### 4.CopyOnWrite是什么？？ ####

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

#### 5.CopyOnWriteArrayList的使用场景 ####

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

#### 6.CopyOnWrite的缺点： ####

CopyOnWrite容器有很多优点，但是同时也存在两个问题，即内存占用问题和数据一致性问题。所以在开发时需要注意一下。

**内存占用问题** 在为CopyOnWrite的写时复制机制，所以在进行与操作的时候，内存里会同时驻扎两个对象内存，旧的对象和新写入的对象(注意：在复制的时候只是复制容器里的引用，只是在写的时候会创建新对象添加容器里，而旧容器的对象还在使用，所以有两个对象内存)。如果这些对象占用的内存比较大，比如说200M左右，那么再写入100M数据进去，内存就会占用300M，那么这个时候很有可能造成频繁的Yong GC和Full GC。之前我们系统中使用了一个服务由于每晚使用CopyOnWrite机制更新大对象，造成了每晚15秒的Full GC，就用响应时间也随这变长。

针对内存占用问题，可以通过压缩容器的元素的方法来减少大对象的内存消耗，比如，如果元素全是10进制的数字，可以考虑把它压缩成36进制或64进制。或者不使用CopyOnWrite容器，而使用其他的并发容器，如ConcurrentHashMap。

**数据一致性问题** CopyOnWrite容器只能保证数据的最终一致性，不能保证数据的实时一致性。所以如果你希望写入的数据，马上能读到，请不要使用CopyOnWrite容器。