{"id":29104,"date":"2022-04-20T17:12:00","date_gmt":"2022-04-20T15:12:00","guid":{"rendered":"https:\/\/www.happycoders.eu\/?p=29104"},"modified":"2024-12-02T12:00:39","modified_gmt":"2024-12-02T11:00:39","slug":"java-queue-implementierungen","status":"publish","type":"post","link":"https:\/\/www.happycoders.eu\/de\/algorithmen\/java-queue-implementierungen\/","title":{"rendered":"Java Queue Implementierungen \u2013 Welche einsetzen?"},"content":{"rendered":"\n

Dieser Artikel gibt einen \u00dcberblick \u00fcber alle im JDK verf\u00fcgbaren Queue-Implementierungen mitsamt ihrer Eigenschaften sowie eine Entscheidungshilfe, f\u00fcr welche Einsatzzwecke welche Implementierung am besten geeignet ist.<\/p>\n\n\n\n

Der Klassenname in der folgenden Tabelle ist jeweils mit demjenigen Artikel der Tutorial-Serie verlinkt, in dem die jeweilige Queue-Implementierung mit all ihren Eigenschaften im Detail erkl\u00e4rt wird.<\/p>\n\n\n\n

Eine Erkl\u00e4rung der Begriffe blocking<\/em>, non-blocking<\/em>, fairness policy<\/em>, bounded<\/em> und unbounded<\/em> findest du im Artikel \u00fcber das BlockingQueue-Interface<\/a>.<\/p>\n\n\n\n

Klasse<\/th>Basis
Daten-struktur<\/th>		Thread-
sicher?<\/th>		Blocking\/
Non-blocking<\/th>		Fairness
Policy<\/th>		Bounded\/
Unbounded<\/th>		Iterator Type<\/th><\/tr><\/thead>
ConcurrentLinkedQueue<\/a><\/td>Verkettete Liste<\/td>Ja
(optimistisches Locking durch Compare-and-set)<\/span><\/td>		Non-blocking<\/td>\u2014<\/td>Unbounded<\/td>Weakly consistent\u00b9<\/td><\/tr>
PriorityQueue<\/a><\/td>Min-Heap
(gespeichert in einem Array)<\/span><\/td>		Nein<\/td>Non-blocking<\/td>\u2014<\/td>Unbounded<\/td>Fail-fast\u00b2<\/td><\/tr>
LinkedBlockingQueue<\/a><\/td>Verkettete Liste<\/td>Ja
(pessimistisches Locking mit zwei Locks)<\/span><\/td>		Blocking<\/td>Nicht verf\u00fcgbar<\/td>Bounded<\/td>Weakly consistent\u00b9<\/td><\/tr>
ArrayBlockingQueue<\/a><\/td>Array<\/td>Ja
(pessimistisches Locking mit einem Lock)<\/span><\/td>		Blocking <\/td>Optional<\/td>Bounded<\/td>Weakly consistent\u00b9<\/td><\/tr>
PriorityBlockingQueue<\/a><\/td>Min-Heap
(gespeichert in einem Array)<\/span><\/td>		Ja
(pessimistisches Locking mit einem Lock)<\/span><\/td>		Blocking
(nur dequeue)<\/span><\/td>		Nicht verf\u00fcgbar<\/td>Unbounded<\/td>Weakly consistent\u00b9<\/td><\/tr>
DelayQueue<\/a><\/td>Priority Queue<\/td>Ja
(pessimistisches Locking mit einem Lock)<\/span><\/td>		Blocking
(nur dequeue)<\/span><\/td>		Nicht verf\u00fcgbar<\/td>Unbounded<\/td>Weakly consistent\u00b9<\/td><\/tr>
SynchronousQueue<\/a><\/td>Stack
(impl. mit verketteter Liste)<\/span><\/td>		Ja
(optimistisches Locking durch Compare-and-set)<\/span><\/td>		Blocking<\/td>Optional<\/td>Unbounded<\/td>Der Iterator ist immer leer.<\/td><\/tr>
LinkedTransferQueue<\/a><\/td>Verkettete Liste<\/td>Ja
(optimistisches Locking durch Compare-and-set)<\/span><\/td>		Blocking
(nur transfer und dequeue)<\/span><\/td>		Nicht verf\u00fcgbar<\/td>Unbounded<\/td>Weakly consistent\u00b9<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

\u00b9 Weakly consistent: Alle Elemente, die zum Zeitpunkt der Erzeugung des Interators in der Queue liegen, werden vom Iterator genau einmal durchlaufen. \u00c4nderungen, die danach erfolgen, k\u00f6nnen \u2013 m\u00fcssen aber nicht \u2013 durch den Iterator ber\u00fccksichtigt werden.<\/p>\n\n\n\n

\u00b2 Fail-fast: Der Iterator wirft eine ConcurrentModificationException<\/code>, wenn w\u00e4hrend der Iteration Elemente in die Queue eingef\u00fcgt oder aus dieser entnommen werden.<\/p>\n\n\n\n

Wann solltest du welche Queue-Implementierung einsetzen?<\/h2>\n\n\n\n

Anhand der Eigenschaften der Queue-Implementierungen, die in den jeweiligen Artikeln beschrieben und in der Tabelle oben zusammengefasst sind, kannst du die richtige Queue f\u00fcr jeden Einsatzzweck finden.<\/p>\n\n\n\n

F\u00fcr den tagt\u00e4glichen Gebrauch der allgemeinen Queue-Implementierungen mache ich folgende Empfehlungen:<\/p>\n\n\n\n