首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >LinkedBlockingQueue和ConcurrentLinkedQueue有什么不同?

LinkedBlockingQueue和ConcurrentLinkedQueue有什么不同?
EN

Stack Overflow用户
提问于 2012-09-05 04:45:36
回答 3查看 7.2K关注 0票数 5

我看过博客,但我不确定他的结论是否正确:

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

他说:正如您从所提供的性能结果中可以看到的那样,实现了最佳组合(添加和删除元素)性能结果,并且应该是您实现生产者-消费者计划的头号候选人。

我想知道,如果我没有在我的代码中使用锁,那不是更快吗?

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

谢谢!

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2012-09-05 04:52:56

ConcurrentLinkedQueue不是阻塞队列。它没有实现BlockingQueue接口,因此没有提供阻塞方法put()和put()。对于生产者/消费者设置来说,这些方法是必要的,因为您需要安排使用者在没有消费的情况下阻塞,而当使用者消费不够快时,生产者需要阻塞。

票数 4
EN

Stack Overflow用户

发布于 2012-09-05 05:08:05

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

代码语言:javascript
复制
while(result == null)
   result = concurrentLinkedQueue.poll();

当然,效率不如:

代码语言:javascript
复制
linkedBlockingQueue.take();
票数 2
EN

Stack Overflow用户

发布于 2012-09-05 04:52:58

LinkedBlockingQueue是一个Deque,而ConcurrentBlockingQueue不是。查看Javadoc以获得更多详细信息

票数 -3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12274608

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档