同步容器类和工具类3——双端队列与工作密取
来源:互联网 发布:郭天祥单片机视频教程 编辑:程序博客网 时间:2024/06/05 10:58
java6增加了2种容器类型,Qeque和BlockingQueue,它们分别对Queue和BlockingQueue进行了扩展。Qeque是一个双端队列,实现了在队列头和队列尾的高效插入和移除。具体实现包括ArrayDeque和LinkedBlockingDeque。
正如阻塞队列适用于生产者-消费者模式,双端队列适用于工作密取(work stealing)。在工作密取的设计中,每个消费者都有各自的双端队列,如果一个消费者完成了自己双端队列中的全部工作,那么它可以从其它消费者的双端队列的末尾秘密地获取工作。密取工作模式比传统的生产者-消费者具有更高的可伸缩性。因为工作线程不会再单个共享的任务队列上发生竞争。
工作密取非常适合于既是消费者又是生产者的问题,例如网页爬虫程序中处理一个页面时,通常发现有更多的页面需要处理。
- 同步容器类和工具类3——双端队列与工作密取
- 同步容器、并发容器、阻塞队列、双端队列与工作密取
- 同步同容器类和工具类2——阻塞队列和生产者-消费者模式
- 双端队列和工作密取
- 同步容器类和工具类4——闭锁
- 同步容器类和工具类
- 并发容器、同步容器、同步工具类
- Java同步队列(非阻塞队列与阻塞队列)——java并发容器
- 同步类容器与并发类 容器
- 同步类容器与并发容器
- 同步类容器和并发类容器
- Java并发:线程间同步机制:条件队列和同步工具类
- 【多线程高并发】 同步容器和队列
- Java并发编程:同步容器、并发容器和阻塞队列
- java 多线程 同步类容器与并发类容器
- 【Java 并发】浅析同步容器类与并发容器类
- Java多线程之同步类容器与并发容器
- 同步类容器和并发类容器的应用
- java学习笔记1-基础知识
- 函数(二)
- mysql-mmm环境搭建
- 同步同容器类和工具类2——阻塞队列和生产者-消费者模式
- mysql性能优化小笔记
- 同步容器类和工具类3——双端队列与工作密取
- AndroidManifest.xml清单文件分析
- vxworks
- MFC中应用程序只允许运行一个实例
- c++ stringstream类
- 【COCOS2DX-游戏开发之四】 能否使用第三方支付问题
- 我们今天该做什么——身边常备“责任”这剂良药
- JAVA设计模式——观察者模式
- css基础入门