驽马十驾 驽马十驾

驽马十驾,功在不舍

目录
我对CopyOnWrite的思考
/  

我对CopyOnWrite的思考

开篇

CopyOnWrite 后文中表述为 COW

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

为什么要这么做?

我们需要了解到一个异常叫做:ConcurrentModificationException

该异常产生的原因时:在对容器遍历的时候对其进行操作。比如说foreach遍历List的时候往其中add元素。

了解到ConcurrentModificationException异常后,我们就可以结合COW进行思考,如果写操作的时候不复制一个容器,仍然是之前的容器,那么此时并发的读操作就是对之前容器进行的操作,一个容器在被读的时候,又被另外一个线程进行了写操作,会报出上述错误。

所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器,不会发生ConcurrentModificationException异常

COW带来的好处!

可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。

对比Concurrent容器

  • 最大的优势就是COW容器在被写的时候,仍然是可以读的。Concurrent容器在写的时候,不能读。
  • 不足1:COW容器在写入的时候会进行内部容器的复制,所以内部实现上多了一份核心数据的拷贝赛所需的资源,可以理解为:拿空间换时间
  • 不足2:COW容器仅仅保证了数据的最终一致性,Concurrent容器保证了数据随时的一致性。

适用场景

  • 对数据在操作过程中的一致性要求不高
  • 根据上述不足1进行分析可以得出:更适用于读大于写的场景。换言之COW容器中保存的数据应该是尽可能不变化的。
骐骥一跃,不能十步。驽马十驾,功在不舍。