线程安全的ArrayList CopyOnWriteArrayList
Vector 和 Collections.synchronizedList(new ArrayList<>()) 都是线程安全的list集合,但是他们在多线程的情况下虽然保证了线程安全,但是效率太低,因为在读取和插入元素的时候都会锁住整个对象,
CopyOnWriteArrayList :特性基本与arrayList一致,底层也是数组结构,使用比较灵活的ReentrantLock对写入加锁。用于读多写少的并发场景。比如白名单,黑名单等场景。
采用 写时复制 的方式,CopyOnWriteArrayList 的思想比读写锁的思想更进一步。为了将读取的性能发挥到极致,CopyOnWriteArrayList 读取是完全不用加锁的,更厉害的是,写入也不会阻塞读取操作,也就是说你可以在写入的同时进行读取,只有写入和写入之间需要进行同步,也就是不允许多个写入同时发生,但是在写入发生时允许读取同时发生。这样一来,读操作的性能就会大幅度提升。
当然也有缺点就是 内存占用比较大,而且一致性较弱(因为再插入新的元素时,旧的数组不会立马同步,需要插入完成之后复制好数组才能访问正确)。