java多线程-5（COW）

COW思想

1、简介

CopyOnWrite（写入时复制），是一种使用在程序设计领域的最优化策略。其核心思想是在多个调用者同时请求相同资源时，他们会共同获得相同的指针指向相同的资源，直到某个调用者试图修改资源时，系统会返回一个资源的副本给调用者。而其他调用的最初的资源你不会改变。整个过程对其他线线程是立即可见的。JDK中的CopyOnWriteArrayList 和CopyOnWriteArraySet 使用了COW的思想。

2、缺点

• 在写入操作的时候，不断地进行复制操作，占用大量内存，可能造成频繁的GC
• 只能保证数据的最终一致性，不能保证数据的实时一致性。

CopyOnWriteArrayList

java并发包提供的一个并发容器，是个线程安全且读操作无锁的ArraryList。当我们向容器中新增一个元素时，首先将当前容器复制一份，在复制的副本上执行写操作，需要加锁，写操作完成后将原容器的引用执行新容器。在写操作时，若有线程执行读操作，则会作用在原容器上。