What's the different between LinkedBlockingQueue and ConcurrentLinkedQueue?

Question

I've read the blog, but i'm not sure whether his conclusion is correct :

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

He said : As you can see from the provided performance results LinkedBlockingQueue achieved the best combined (adding and removing elements) performance results and should be your number one candidate for implementing producer – consumer schenarios.

I wonder that, doen't it faster if i don't use lock in my code ?

So why the LinkedBlockingQueue is faster than the lock-free Queue(ConcurrentLinkedQueue) ?

Thanks !

Forget random blogs: have you considered reading the Javadoc? DIdn't the words 'bounded', 'unbounded', and 'blocking' convey anything at all? — user207421
– user207421, Commented Sep 5, 2012 at 6:49

JimN · Accepted Answer · 2012-09-05 04:52:56Z

4

ConcurrentLinkedQueue is not a blocking queue. It does not implement the BlockingQueue interface, and therefore does not provide the blocking methods put() and take(). These methods are necessary for a producer/consumer setup, because you need to arrange for the consumer to block while there is nothing to consume, and for the producer to block when the consumers don't consume quickly enough.

answered Sep 5, 2012 at 4:52

JimN

3,1501 gold badge23 silver badges36 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Marc Polizzi · Accepted Answer · 2012-09-05 05:08:05Z

2

This benchmark is weird : using the concurrent queue as a blocking queue make no sense or am I missing something. This code is not going to save the planet I guess :

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

and is of course less efficient than :

linkedBlockingQueue.take();

answered Sep 5, 2012 at 5:08

Marc Polizzi

9,4314 gold badges38 silver badges62 bronze badges

Comments

Chris · Accepted Answer · 2012-09-05 04:52:58Z

-3

LinkedBlockingQueue is a Deque and ConcurrentBlockingQueue is not. Check Javadoc for more details

answered Sep 5, 2012 at 4:52

Chris

5,70410 gold badges42 silver badges59 bronze badges

2 Comments

Lee Chee Kiam Over a year ago

LinkedBlockingDeque and LinkedBlockingQueue are two different classes.

Carl G Over a year ago

I don't think LInkedBlockingQueue is a deque, and I don't think ConcurrentBlockingQueue is a class in the Java runtime.

Collectives™ on Stack Overflow

What's the different between LinkedBlockingQueue and ConcurrentLinkedQueue?

3 Answers 3

Comments

Comments

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related