集合安全类CopyOnWriteArrayList源码解析

用不是同步的集合在多线程的情况下会出现ConcurrentModificationException错误，原因是扩容过程中被遍历

       而解决这个问题的方法有两种，一个是使用vector，另一个是juc里的COW（copyonwritearraylist）

        先来谈谈vector，这个东西其实就是Arraylist的所有声明方法上都加上synchronized，这样确实可以防止出现ConcurrentModificationException，但是锁的粒度太大了，我们的成本就大了很多，所以一般不用vector。

  public synchronized boolean add(E e) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = e;
        return true;
    }

        这边我们使用的是JUC里的COW（copyonwritearraylist），代码如下：

package collection;

import java.util.ArrayList;
import java.util.UUID;
import java.util.Vector;
import java.util.concurrent.CopyOnWriteArrayList;

public class SafeCollection {
    public static void main(String[] args) {
//        ArrayList<Object> list = new ArrayList<>();
//        Vector<Object> list = new Vector<>();  //锁的粒度大，成本太大
        CopyOnWriteArrayList list = new CopyOnWriteArrayList();
        for (int i = 1; i <=100 ; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(list.toString());
            }).start();
        }
    }
}

结果里也没有出现并发错误：

[6d37b]
[6d37b, 1f477, 2b934, 7d77c]
[6d37b, 1f477, 2b934]
[6d37b, 1f477]
[6d37b, 1f477, 2b934, 7d77c, b2204, 78869]
[6d37b, 1f477, 2b934, 7d77c, b2204, 78869, 1752e, 3fe84, 14334]

为什么该类较为安全且成本低呢？
　　因为它的上锁，不像vector是直接锁方法，而是锁住扩容部分，并且我们这里看的是修改方法，修改方法这里使用的是复制数组，然后扩容完毕后把指针指向扩容完毕的数组，最后解锁。

    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;
            setArray(newElements);
            return true;
        } finally {
            lock.unlock();
        }
    }

如果是查询方法的话，他是不上锁的，直接把集合里面的真实数据给对方：

  final Object[] getArray() {
        return array;
    }