Czym różni się LinkedBlockingQueue od ConcurrentLinkedQueue?

Question

Czytałem bloga, ale nie jestem pewien, czy jego wniosek jest poprawny:

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

Powiedział: Jak widać z wyników dostarczonych wyników LinkedBlockingQueue osiągnąć najlepszy połączeniu (dodawanie i usuwanie elementów) wyników wydajności i powinno być twoim kandydatem numer jeden do wdrażania schenarios producent - konsument.

Zastanawiam się, czy nie jest to szybsze, jeśli nie używam blokady w moim kodzie?

Dlaczego więc LinkedBlockingQueue jest szybszy niż kolejka bez blokady (ConcurrentLinkedQueue)?

Dzięki!

Answer 1

ConcurrentLinkedQueue nie jest kolejką blokującą blokującą. Nie implementuje interfejsu BlockingQueue i dlatego nie zapewnia metod blokowania put() i take(). Te metody są niezbędne do konfiguracji producenta/konsumenta, ponieważ trzeba zabezpieczyć konsumenta, aby go zablokować, podczas gdy nie ma nic do konsumpcji, a producenta do zablokowania, gdy konsumenci nie zużywają wystarczająco szybko.

Answer 2

LinkedBlockingQueue to Deque i ConcurrentBlockingQueue nie jest. Sprawdź Javadoc, aby uzyskać więcej informacji.

Answer 3

Ten test porównawczy jest dziwny: używanie kolejki współbieżnej jako kolejki blokującej nie ma sensu lub czegoś brakuje. Ten kod nie jest w stanie uratować planetę ja zgadnę:

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

i jest oczywiście mniej wydajny niż:

linkedBlockingQueue.take();