Copy-on-Wirte

Copy-on-Write

简称：COW，是一种程序设计中的优化策略。

JDK里的concurrent包下 COW容器有两种CopyOnWriteArrayList，CopyOnWriteArraySet。

概念：

CopyOnWrite容器即写时复制的容器。

通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行copy,复制出一个新的容器，然后在新的容器里添加新的元素，添加完元素后，再将原容器的引用指向新的容器。

优点：对Copy-on-Write容器进行并发的读，不需要加锁，因为是读写分离的。

缺点：

       1.内存占用问题，在进行写操作的时候内存会copy一份新的对象，旧的对象还在被使用，比如说200M左右，那么再写入100M数据进去，内存就会占用300M，那么这个时候很有可能造成频繁的YongGC和FullGC。之前系统中使用了一个服务由于每晚使用CopyOnWrite机制更新大对象，造成了每晚15秒的FullGC，应用响应时间也随之变长。

      2.数据及时问题：copy-on-write容器中的数据只能保证最终一致性，不能保证实时的一致性，如果需要实时的数据更新，那么需要考虑其他线程安全容器。

CopyOnWriteArrayList 解读

       

方法中：

        addAll(),  clear(),clone(),remove() 等写操作 加锁 单线程。

        读方法 size(),isEmpty(),indexOf(),contains(),get()没有加锁

       真正的做到了读写分离

结构图：

代码：

    

	public static void main(String[] args) {
		
		CopyOnWriteArrayList<String> cwal = new CopyOnWriteArrayList<>();
		long addstart = System.currentTimeMillis();
		for (int i = 0; i < 20000; i++) {
			cwal.add("aaaaa");
		}
		long addend= System.currentTimeMillis();
		System.err.println("add run time ***"+(addend-addstart));
		long getStart = System.currentTimeMillis();
		for (int i = 0; i < cwal.size(); i++) {
			cwal.get(i);
		}
		long getend = System.currentTimeMillis();
		System.err.println("add run time ***"+(getend-getStart));
	}

运行结果：

附加知识:

        GC YongGC FULLGC