{"id":30786,"date":"2022-06-07T22:08:32","date_gmt":"2022-06-07T20:08:32","guid":{"rendered":"https:\/\/www.happycoders.eu\/?p=30786"},"modified":"2024-12-02T12:00:26","modified_gmt":"2024-12-02T11:00:26","slug":"java-deque-implementierungen","status":"publish","type":"post","link":"https:\/\/www.happycoders.eu\/de\/algorithmen\/java-deque-implementierungen\/","title":{"rendered":"Java Deque Implementierungen \u2013 Welche einsetzen?"},"content":{"rendered":"\n

In den vergangenen Teilen dieser Tutorialserie hast du alle Deque-Implementierungen des JDK kennengelernt. In diesem Artikel gebe ich dir eine Entscheidungshilfe, wann du welche Implementierung einsetzen solltest. <\/p>\n\n\n\n

In der Tabelle ist der Name des Deques jeweils mit dem Teil der Serie verlinkt, in dem dieses Deques mit seinen spezifischen Eigenschaften vorgestellt wird.<\/p>\n\n\n\n

Erl\u00e4uterungen zu den Begriffen 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>Thread-
sicher?<\/th>		Blocking\/
Non-blocking<\/th>		Fairness
Policy<\/th>		Bounded\/
Unbounded<\/th>		Iterator Type<\/th><\/tr><\/thead>
ArrayDeque<\/a><\/td>Nein<\/td>Non-blocking<\/td>\u2014<\/td>Unbounded<\/td>Fail-fast\u00b9<\/td><\/tr>
LinkedList<\/a><\/td>Nein<\/td>Non-blocking<\/td>\u2014<\/td>Unbounded<\/td>Fail-fast\u00b9<\/td><\/tr>
ConcurrentLinkedDeque<\/a><\/td>Ja
(optimistisches Locking durch Compare-and-set)<\/span><\/td>		Non-blocking<\/td>\u2014<\/td>Unbounded<\/td>Weakly consistent\u00b2<\/td><\/tr>
LinkedBlockingDeque<\/a><\/td>Ja
(pessimistisches Locking mit einem Lock)<\/span><\/td>		Blocking<\/td>Nicht verf\u00fcgbar<\/td>Bounded<\/td>Weakly consistent\u00b2<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

\u00b9 Fail-fast: Der Iterator wirft eine ConcurrentModificationException<\/code>, wenn w\u00e4hrend der Iteration Elemente in das Deque eingef\u00fcgt oder aus diesem entnommen werden.<\/p>\n\n\n\n

\u00b2 Weakly consistent: Alle Elemente, die zum Zeitpunkt der Erzeugung des Interators im Deque 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

Wann solltest du welche Deque-Implementierung verwenden?<\/h2>\n\n\n\n

Anhand der in den vorherigen Teilen der Serie erkl\u00e4rten und in der Tabelle oben zusammengefassten Eigenschaften kannst du f\u00fcr deinen speziellen Einsatzzweck das richtige Deque ausw\u00e4hlen.<\/p>\n\n\n\n

Meine Empfehlungen lauten:<\/p>\n\n\n\n