Java回顾---copy on write

概念

CopyOnWriter是一个优化策略,基本思路是大家都在共享同一个内容,但是当某人想要修改的时候,就会把内容copy出去形成一个副本,然后对这个副本修改后才替换到原内容里面去。这是一种优化策略,也是一种延时懒惰策略。

简单的例子就是ArrayList,我们在单线程中对ArrayList进行增删改查是没有问题的,但是把同样的代码放到多线程环境中,Java就会报异常,因为ArrayList在迭代时是不允许其它线程对它进行修改的。

这个时候就需要用到CopyOnWriteArrayList:

CopyOnWriteArrayList

他的思想就是上面那个思想,就是如果有人想修改它的话,就copy一份,然后修改好了在copy回去。

在他的add方法中,他会先将原数组赋值出来,然后把需要添加的内容添加到新数组中去,再把原数组引用指向新数组,这样就完成了COW的思想。但是由于我们是在多进程中操作,所以上面这些操作都被加了锁,是通过ReentrantLock(可重入锁)实现的。

而读数据get则不需要加锁,但是如果在读的时候有其他线程在修改,那么读到的数据就不会是最新的数据。

CopyOnWriteArrayList优缺点

缺点:

  • 1、耗内存(集合复制)
  • 2、实时性不高

优点:

  • 1、数据一致性完整,为什么?因为加锁了,并发数据不会乱
  • 2、解决了像ArrayListVector这种集合多线程遍历迭代问题,记住,Vector虽然线程安全,只不过是加了synchronized关键字,迭代问题完全没有解决!

CopyOnWriteArrayList使用场景

  • 读多写少(白名单,黑名单,商品类目的访问和更新场景),为什么?因为写的时候会复制新集合
  • 集合不大,为什么?因为写的时候会复制新集合
  • 实时性要求不高,为什么,因为有可能会读取到旧的集合数
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值