¿Cuál es la diferencia entre LinkedBlockingQueue y ConcurrentLinkedQueue?

Question

he leído el blog, pero no estoy seguro de si su conclusión es correcta:

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

Dijo: Como se puede ver en el rendimiento proporcionado resultados LinkedBlockingQueue logró el mejor combinado (adición y eliminar elementos) resultados de rendimiento y debería ser su candidato número uno para implementar schenarios productor - consumidor.

Me pregunto, ¿no es más rápido si no uso el candado en mi código?

¿Por qué el LinkedBlockingQueue es más rápido que el Queue sin bloqueo (ConcurrentLinkedQueue)?

Gracias!

Answer 1

ConcurrentLinkedQueue no es bloqueando queue. No implementa la interfaz BlockingQueue y, por lo tanto, no proporciona los métodos de bloqueo put() y take(). Estos métodos son necesarios para una configuración de productor/consumidor, porque necesita organizar que el consumidor bloquee mientras no haya nada que consumir, y que el productor bloquee cuando los consumidores no consuman con la suficiente rapidez.

Answer 2

LinkedBlockingQueue es Deque y ConcurrentBlockingQueue is not. Compruebe Javadoc para más detalles

Answer 3

Este punto de referencia es extraño: el uso de la cola simultánea como cola de bloqueo no tiene sentido o me falta algo. Este código no va a salvar el planeta supongo:

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

y es, por supuesto, menos eficiente que:

linkedBlockingQueue.take();