Disruptor和ArrayBlockingQueue、LinkedBlockingQueue的比较

 DisruptorArrayBlockingQueueLinkedBlockingQueue
实现原理

固定大小的环形的ringbuffer存放元素

 

固定大小的数组存放元素,通过插入、取出两个下标协同循环使用数组用链表存放元素,大小不固定
无锁,多生产者之间有sequence竞争,采用比锁轻量的CAS操作有锁,且读和写是同一个锁,锁粒度最大,takeIndex和putIndex会存在false sharing有锁,读锁和写锁分开
gc元素重用,gc较少元素重用,gc较少元素不重用,gc较多
其他考虑cpu cacheline,避免false sharing,多种等待策略,可根据具体情况选用。比如自旋、wait、自旋一定时间然后wait等。等待时线程wait,条件满足时,notify,线程切换较多等待时线程wait,条件满足时,notify,线程切换较多
适用场景

1、性能最好

2、消费者其实是一种广播的方式,即每个元素,每个消费者都要消费

1、多并发时性能不好。

2、典型消费者-生产者模式,一个元素只给一个消费者消费

1、并发性比ArrayBlockingQueue好,但gc较多。

2、典型消费者-生产者模式,一个元素只给一个消费者消费

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值