写时复制Copy-On-Write

1、什么是写时复制(Copy-On-Write)容器

“在并发访问的情景下，当需要修改JAVA中Containers的元素时，不直接修改该容器，而是先复制一份副本，在副本上进行修改。修改完成之后，将指向原来容器的引用指向新的容器(副本容器)”。

2、特点

a、应用于读多写少的环境。由于不会修改原始容器，只修改副本容器。因此，可以对原始容器进行并发地读。其次，实现了读操作与写操作的分离，并发读取在原始容器上，而写操作发生在副本上。在写操作时，需要复制一个容器，实际应用场景中，内存开销大小取决于原始容器大小，可能会比较大，此点需要注意。
b、最终一致性。由于读写分离，写入时读取的也许是写入之前的数据，而最终修改操作会写入原始容器。不适宜强一致性场合。

3、JDK提供的copyonwrite容器

CopyOnWriteArrayList，CopyOnWriteArraySet，由于没有提供Map，手动实现CopyOnWriteHashMap。

public class CopyOnWriteMap<K, V> implements Map<K, V>, Cloneable{

    private volatile Map<K, V> internalMap;
    
    public CopyOnWriteMap() {
        internalMap = new HashMap<K, V>(100);//初始大小应根据实际应用来指定
    }
    
    @Override
    public V put(K key, V value) {
        synchronized (this) {
            Map<K, V> tempMap = new HashMap<K, V>(internalMap);//复制一个新的map。
            V val = tempMap.put(key, value);//在新map中执行写操作
            internalMap = tempMap;//将原来的Map引用指向新Map
            return val;
        }
    }
    
    @Override
    public void putAll(Map<? extends K, ? extends V> m) {
        synchronized (this) {
            Map<K, V> tempMap = new HashMap<K, V>(internalMap);//复制一个新的map。
            tempMap.putAll(m);
            internalMap = tempMap;
        }
        
    }
    
    @Override
    public V get(Object key) {
        V result = internalMap.get(key);
        return result;
    }
}

对于写操作而言，需要加锁。而读操作则不需要。当一个线程需要put一个新元素时，它先锁住当前CopyOnWriteMap对象，并复制一个新HashMap，而其他的读线程因为不需要加锁，则可继续访问原来的HashMap。

引用：https://www.cnblogs.com/hapjin/p/4840107.html