Qual è la differenza tra LinkedBlockingQueue e ConcurrentLinkedQueue?

Question

ho letto il blog, ma non sono sicuro se la sua conclusione è corretta:

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

Disse: Come si può vedere dalla performance ha fornito risultati LinkedBlockingQueue ha ottenuto il miglior combinato (aggiunta e la rimozione di elementi) risultati delle prestazioni e dovrebbe essere il vostro candidato numero uno per l'attuazione di schenari produttore-consumatore.

Mi chiedo, non è più veloce se non uso il blocco nel mio codice?

Quindi perché LinkedBlockingQueue è più veloce della coda bloccata (ConcurrentLinkedQueue)?

Grazie!

Answer 1

ConcurrentLinkedQueue non è un che blocca la coda. Non implementa l'interfaccia BlockingQueue e quindi non fornisce i metodi di blocco put() e take(). Questi metodi sono necessari per un setup produttore/consumatore, perché è necessario predisporre il blocco del consumatore mentre non c'è nulla da consumare e il produttore deve bloccarsi quando i consumatori non consumano abbastanza velocemente.

Answer 2

LinkedBlockingQueue è un Deque e ConcurrentBlockingQueue no. Controllare Javadoc per ulteriori dettagli

Answer 3

Questo benchmark è strano: l'uso della coda simultanea come coda di blocco non ha senso o mi manca qualcosa. Questo codice non è andare a salvare il pianeta immagino:

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

ed è ovviamente meno efficiente rispetto:

linkedBlockingQueue.take();