java多线程，deque队列怎么用？

miracleliu 2014-01-24 05:10:18

最近在看《java并发编程实践》

看到讲Deque，可以实现窃取工作（work stealing），能够保证每个线程都保持忙碌状态。

可是没有示例，不知道怎么用的，网上也没搜到。

所以求个示例，O(∩_∩)O谢谢

...全文

445 11 打赏收藏转发到动态举报

写回复

用AI写文章

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

miracleliu 2014-04-22

打赏
举报

java8的新特性 http://java-success.blogspot.com/2014/04/top-6-java-8-features-you-can-start_4.html

miracleliu 2014-04-22

打赏
举报

看到java8里新的fork/join实现就用了work stealing的方式，更高效了 Parallel processing. In pre Java 8, the call to Arrays.sort( ) uses the merge sort algorithm sequentially. Java 8, introduces a new API for sorting the array in parallel with Arrays.parallelSort( ). Arrays.parallelSort( ) uses Fork/Join framework introduced in Java 7 to assign the sorting tasks to multiple threads available in the thread pool. Fork/Join implements a work stealing algorithm where an idle thread can steal tasks queued up in another thread.

火龙果被占用了 2014-02-19

打赏
举报

引用 7 楼 miraclestar 的回复:

[quote=引用 6 楼 bao110908 的回复:] 双端队列。所谓的窃取指的是，默认情况下线程从队列中获取任务进行计算处理，当某些线程在自己的任务队列中没有任务的时候，也不闲着，从其他线程的工作队列中去“偷”计算任务，为了不影响其他线程的任务，就从其他线程任务队列的另一端去获取任务。双端队列一般应用于非常高效的多线程应用当中，开发过程中需要有很多的技巧，普通的多线程应用中使用意义也不是太大。

就是想要非常高效，火龙果大大有例子没[/quote] 没有例子，你自己写一个就好了

代码间的舞者 2014-02-18

打赏
举报

学习了，标记一下。

miracleliu 2014-02-18

打赏
举报

引用 6 楼 bao110908 的回复:

双端队列。所谓的窃取指的是，默认情况下线程从队列中获取任务进行计算处理，当某些线程在自己的任务队列中没有任务的时候，也不闲着，从其他线程的工作队列中去“偷”计算任务，为了不影响其他线程的任务，就从其他线程任务队列的另一端去获取任务。双端队列一般应用于非常高效的多线程应用当中，开发过程中需要有很多的技巧，普通的多线程应用中使用意义也不是太大。

就是想要非常高效，火龙果大大有例子没

火龙果被占用了 2014-01-26

打赏
举报

双端队列。所谓的窃取指的是，默认情况下线程从队列中获取任务进行计算处理，当某些线程在自己的任务队列中没有任务的时候，也不闲着，从其他线程的工作队列中去“偷”计算任务，为了不影响其他线程的任务，就从其他线程任务队列的另一端去获取任务。双端队列一般应用于非常高效的多线程应用当中，开发过程中需要有很多的技巧，普通的多线程应用中使用意义也不是太大。

miracleliu 2014-01-26