Beginnen wir mit den Datenstrukturen...<\/p>\n\n\n\n
Unterschied zwischen Queue und Deque<\/h2>\n\n\n\n
Eine Queue ist eine Datenstruktur, die nach dem FIFO-Prinzip arbeitet: Elemente, die als erstes in die Queue gelegt werden, werden auch als erstes wieder entnommen. Elemente werden am Ende der Queue eingef\u00fcgt und am Anfang (auch \"Kopf\" genannt) wieder entnommen:<\/p>\n\n\n
![\"Queue](\"https:\/\/www.happycoders.eu\/wp-content\/uploads\/2022\/05\/queue-data-structure.v4-600x174.png\")
Alles \u00fcber Queues erf\u00e4hrst du im Hauptartikel \u00fcber die Queue-Datenstruktur<\/a>.<\/p>\n\n\n\n Deque (ausgesprochen \"Deck\") steht f\u00fcr \"D<\/em>ouble-e<\/em>nded Que<\/em>ue\", also eine Queue mit zwei Seiten. Beim Deque k\u00f6nnen Elemente auf beiden Seiten eingef\u00fcgt und wieder entnommen werden:<\/p>\n\n\n Ein Deque ist eine Erweiterung der Queue und kann auch als solche benutzt werden. Es ist aber nicht auf FIFO-Funktionalit\u00e4t beschr\u00e4nkt. Es kann auch als LIFO-Datenstruktur \u2013 also als Stack \u2013 verwendet werden, indem man Elemente auf nur einer Seite einf\u00fcgt und wieder entnimmt.<\/p>\n\n\n\n Details findest du im Hauptartikel \u00fcber die Deque-Datenstruktur<\/a>.<\/p>\n\n\n\n Dieser Abschnitt beschreibt die Unterschiede zwischen den Java-Interfaces Beide Interfaces bieten zahlreiche Implementierungen mit unterschiedlichen Eigenschaften. Welche du einsetzen solltest, erf\u00e4hrst du hier:<\/p>\n\n\n\n Da Beide Datenstrukturen durchl\u00e4uft der Iterator vom Anfang (Kopf) zum Ende, wie die Ausgabe des kleinen Beispiels zeigt:<\/p>\n\n\n <\/p>\n\n\n\n In diesem Artikel hast du die Unterschiede zwischen den Datenstrukturen Deque und Queue und den entsprechenden Java-Interfaces kennengelernt.<\/p>\n\n\n\n![\"Queue](\"https:\/\/www.happycoders.eu\/wp-content\/uploads\/2022\/05\/deque-data-structure.v4-800x135.png\")
Unterschied zwischen Java Deque und Queue<\/h2>\n\n\n\n
java.util.Queue<\/code> und java.util.Deque<\/code>.<\/p>\n\n\n\nDeque erweitert Queue<\/h3>\n\n\n\n
Deque<\/code> (\u2192 alle Details \u00fcber das Deque-Interface<\/a>) wurde in Java 6 als Erweiterung der in Java 5 eingef\u00fchrten Queue<\/code> (\u2192 alle Details \u00fcber das Queue-Interface<\/a>) bereitgestellt.<\/p>\n\n\n\nDeque<\/code> erweitert Queue<\/code> um Deque-spezifische Methoden zum Einf\u00fcgen und Entnehmen von Elementen von spezifischen Seiten des Deques. Eine \u00dcbersicht \u00fcber diese Methoden findest du im oben verlinkten Artikel zum Deque-Interface.<\/p>\n\n\n\nImplementierungen und Performance<\/h3>\n\n\n\n
Deque<\/code> von Queue<\/code> erbt, kann jede Deque<\/code>-Implementierung auch als Queue eingesetzt werden.<\/p>\n\n\n\nIteration<\/h3>\n\n\n\n
Queue<\/code>, und damit auch Deque<\/code>, erweitern Collection<\/code> und implementieren damit das Iterable<\/code>-Interface. Wir k\u00f6nnen also innerhalb einer for-Schleife \u00fcber beide Datenstrukturen iterieren:<\/p>\n\n\nQueue<String> queue = new<\/span> ConcurrentLinkedQueue<>();\nqueue.offer(\"A\"<\/span>);\nqueue.offer(\"B\"<\/span>);\nqueue.offer(\"C\"<\/span>);\n\nSystem.out.println(\"Queue: \"<\/span>);\nfor<\/span> (String s : queue) {\n System.out.println(s);\n}\n\nDeque<String> deque = new<\/span> ArrayDeque();\ndeque.offerLast(\"A\"<\/span>);\ndeque.offerLast(\"B\"<\/span>);\ndeque.offerLast(\"C\"<\/span>);\n\nSystem.out.println(\"\\nDeque: \"<\/span>);\nfor<\/span> (String s : deque) {\n System.out.println(s);\n}<\/code><\/span>Code-Sprache:<\/span> Java<\/span> (<\/span>java<\/span>)<\/span><\/small><\/pre>\n\n\nQueue: \nA\nB\nC\n\nDeque: \nA\nB\nC\n<\/code><\/span>Code-Sprache:<\/span> Klartext<\/span> (<\/span>plaintext<\/span>)<\/span><\/small><\/pre>\n\n\nDeque<\/code> hat zus\u00e4tzlich eine descendingIterator()<\/code>-Methode, mit der die Elemente in entgegengesetzter Richtung \u2013 also vom Ende zum Anfang \u2013 durchlaufen werden k\u00f6nnen:<\/p>\n\n\nfor<\/span> (Iterator<String> iterator = deque.descendingIterator(); iterator.hasNext(); ) {\n String s = iterator.next();\n System.out.println(s);\n}\n<\/code><\/span>Code-Sprache:<\/span> Java<\/span> (<\/span>java<\/span>)<\/span><\/small><\/pre>\n\n\nZusammenfassung<\/h2>\n\n\n\n