同步容器类和工具类3——双端队列与工作密取

     java6增加了2种容器类型,Qeque和BlockingQueue,它们分别对Queue和BlockingQueue进行了扩展。Qeque是一个双端队列,实现了在队列头和队列尾的高效插入和移除。具体实现包括ArrayDeque和LinkedBlockingDeque。
     正如阻塞队列适用于生产者-消费者模式,双端队列适用于工作密取(work stealing)。在工作密取的设计中,每个消费者都有各自的双端队列,如果一个消费者完成了自己双端队列中的全部工作,那么它可以从其它消费者的双端队列的末尾秘密地获取工作。密取工作模式比传统的生产者-消费者具有更高的可伸缩性。因为工作线程不会再单个共享的任务队列上发生竞争。
     工作密取非常适合于既是消费者又是生产者的问题,例如网页爬虫程序中处理一个页面时,通常发现有更多的页面需要处理。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值