JUC系列之CopyOnWrite容器

JUC系列文章目录

JUC系列往期文章

---

---

前言

前面写了一篇从ConcurrentHashMap出发引发的一系列思考，这里再介绍一个并发容器CopyOnWriteArrayList，ConcurrentHashMap是通过cas和synchronized保证并发的，而CopyOnWrite系列容器是通过创建副本和ReentrantLock保证并发

---

一、CopyOnWriteArrayList的作用什么？

由于Vector和SynchronizeList锁的粒度太大，锁加在方法上并且多个方法共用一把锁，导致并发效率差，同时使用迭代器迭代时无法进行添加操作。这时出现了CopyOnWrite，代替Vector和SynchronizeList，就像ConcurrentHashMap代替SynchronizeMap一样

二、CopyOnWriteArrayList的适用场景

适用于读多写少的情况，最大程度的提高读的效率；比如黑名单，只有每天某个时段更新以及监听器，迭代操作多于修改操作

三、CopyOnWriteArrayList的注意点

读操作不用加锁，与读写锁不同的是，在读的过程中可以进行写操作，在写的过程中，原有的读的数据是不会发生更新的，只有新的读才能读到最新数据。

写的时候不能并发写，需要对写操作进行加锁；

四、CopyOnWriteArrayList源码解析

CopyOnWriteArrayList 相对于 ArrayList 线程安全，底层通过复制数组创建新副本，读写分离，其核心概念就是： 数据读取时直接读取，不需要锁，数据写入时，需要锁，且对副本进行操作。为了能让多线程操作List时，一个线程的修改能被另一个线程立马发现，CopyOnWriteList采用了Volatile关键词来进行修饰，即每次数据读取不从缓存里面读取，而是直接从数据的内存地址中读取。需要指出的是，如果创建迭代器，那么迭代器里的数据是和迭代器生成的时候数据是一致的，后面的修改操作影响不到它，也就是原有的读的数据是不会发生更新的，只有新的读才能读到最新数据。

  // 采用Volatile关键词来进行修饰，只要把最新的数组对他赋值，其他线程立马可以看到最新的数组
  private transient volatile Object[] array;

  public boolean add(E e) {

      final ReentrantLock lock = this.lock;
      lock.lock();

      try {
          Object[] elements = getArray();
          int len = elements.length;

          // 对数组拷贝一个副本出来
          Object[] newElements = Arrays.copyOf(elements, len + 1);

          // 对副本数组进行修改，比如在里面加入一个元素
          newElements[len] = e;

          // 然后把副本数组赋值给volatile修饰的变量
          setArray(newElements);
          return true;


      } finally {
          lock.unlock();
      }
  }

五、CopyOnWriteArrayList的缺点

数据一致性：CopyOnWrite容器只能保证数据的最终一致性，而不能保证实时一致性

内存占用：为了保证线程安全，会创建一个数组副本，所以进行写操作的时候，内存会同时存在两个对象