LinkedBlockingQueue和ConcurrentLinkedQueue有什么不同?

时间:2012-09-05 04:45:37

标签: java java.util.concurrent lock-free concurrent-programming

我已经阅读了博客,但我不确定他的结论是否正确:

http://www.javacodegeeks.com/2010/09/java-best-practices-queue-battle-and.html#ixzz1seaiSLwp

他说:从提供的性能结果中可以看出,LinkedBlockingQueue实现了最佳的组合(添加和删除元素)性能结果,应该是实现生产者 - 消费者schenarios的头号候选者。 < / p>

我想知道,如果我不在我的代码中使用锁定,那么它会不会更快?

那么为什么LinkedBlockingQueue比无锁队列(ConcurrentLinkedQueue)更快?

谢谢!

3 个答案:

答案 0 :(得分:4)

ConcurrentLinkedQueue不是阻止队列。它没有实现BlockingQueue接口,因此不提供阻塞方法put()和take()。这些方法对于生产者/消费者设置是必需的,因为您需要安排消费者在没有任何消费时阻止,并且生产者在消费者消费不够快时阻止。

答案 1 :(得分:2)

这个基准测试很奇怪:使用并发队列作为阻塞队列是没有意义的,或者我错过了什么。我猜这段代码不会拯救地球:

while(result == null)
   result = concurrentLinkedQueue.poll();

当然效率低于:

linkedBlockingQueue.take();

答案 2 :(得分:-2)

LinkedBlockingQueue是Deque而ConcurrentBlockingQueue则不是。查看Javadoc了解详情