概念
CopyOnWriter是一个优化策略,基本思路是大家都在共享同一个内容,但是当某人想要修改的时候,就会把内容copy出去形成一个副本,然后对这个副本修改后才替换到原内容里面去。这是一种优化策略,也是一种延时懒惰策略。
简单的例子就是ArrayList,我们在单线程中对ArrayList进行增删改查是没有问题的,但是把同样的代码放到多线程环境中,Java就会报异常,因为ArrayList在迭代时是不允许其它线程对它进行修改的。
这个时候就需要用到CopyOnWriteArrayList:
CopyOnWriteArrayList
他的思想就是上面那个思想,就是如果有人想修改它的话,就copy一份,然后修改好了在copy回去。
在他的add方法中,他会先将原数组赋值出来,然后把需要添加的内容添加到新数组中去,再把原数组引用指向新数组,这样就完成了COW的思想。但是由于我们是在多进程中操作,所以上面这些操作都被加了锁,是通过ReentrantLock(可重入锁)实现的。
而读数据get则不需要加锁,但是如果在读的时候有其他线程在修改,那么读到的数据就不会是最新的数据。
CopyOnWriteArrayList
优缺点
缺点:
- 1、耗内存(集合复制)
- 2、实时性不高
优点:
- 1、数据一致性完整,为什么?因为加锁了,并发数据不会乱
- 2、解决了
像ArrayList
、Vector
这种集合多线程遍历迭代问题,记住,Vector
虽然线程安全,只不过是加了synchronized
关键字,迭代问题完全没有解决!
CopyOnWriteArrayList
使用场景
- 读多写少(白名单,黑名单,商品类目的访问和更新场景),为什么?因为写的时候会复制新集合
- 集合不大,为什么?因为写的时候会复制新集合
- 实时性要求不高,为什么,因为有可能会读取到旧的集合数