线程安全的ArrayList CopyOnWriteArrayList

线程安全的ArrayList CopyOnWriteArrayList

​ Vector 和 Collections.synchronizedList(new ArrayList<>()) 都是线程安全的list集合，但是他们在多线程的情况下虽然保证了线程安全，但是效率太低，因为在读取和插入元素的时候都会锁住整个对象，

CopyOnWriteArrayList :特性基本与arrayList一致，底层也是数组结构，使用比较灵活的ReentrantLock对写入加锁。用于读多写少的并发场景。比如白名单，黑名单等场景。

​ 采用 写时复制 的方式，CopyOnWriteArrayList 的思想比读写锁的思想更进一步。为了将读取的性能发挥到极致，CopyOnWriteArrayList 读取是完全不用加锁的，更厉害的是，写入也不会阻塞读取操作，也就是说你可以在写入的同时进行读取，只有写入和写入之间需要进行同步，也就是不允许多个写入同时发生，但是在写入发生时允许读取同时发生。这样一来，读操作的性能就会大幅度提升。

​ 当然也有缺点就是 内存占用比较大，而且一致性较弱(因为再插入新的元素时，旧的数组不会立马同步，需要插入完成之后复制好数组才能访问正确)。