Deque ist eine Schnittstelle, die in Java vorhanden ist. Util-Paket; Im Grunde handelt es sich um einen Untertyp der Warteschlangenschnittstelle. Normalerweise bedeutet „deque“ eine doppelendige Warteschlange, was bedeutet, dass wir den Einfüge- und Löschvorgang von beiden Enden aus durchführen können, also vorne und hinten. In der Datenstruktur deque können wir sie als Warteschlange (First In First Out, Datenstruktur) oder als Stapel (Last In First Out, Datenstruktur) betrachten. In deque können wir keine Objekte erstellen, da deque eine Schnittstelle ist und wir daher immer eine Klasse erstellen müssen. Deque bietet im Vergleich zu anderen Warteschlangentypen eine bessere Option und hat mehr Vorteile.
Starten Sie Ihren kostenlosen Softwareentwicklungskurs
Webentwicklung, Programmiersprachen, Softwaretests und andere
Syntax:
Deque que =new Linkedlist();
Erklärung
Wir müssen zunächst Instanzen der Klasse erstellen, um deque zu implementieren. Deshalb haben wir hier eine neue Instanz dieser LinkedList erstellt, wie in der obigen Syntax gezeigt. Wir können eine Deque auch wie folgt erstellen, indem wir ein Array verwenden.
Deque que =new ArrayDeque();
ErklärungIn der obigen Syntax haben wir eine Instanz einer Klasse erstellt, indem wir ein Array verwendet haben, das Arraydeque ist, wie in der obigen Syntax gezeigt.
Jetzt sehen wir uns wie folgt an, wie Deque in Java funktioniert. Normalerweise können wir in der Warteschlange Elemente vom hinteren Ende hinzufügen und Elemente vom vorderen Ende entfernen, aber in der Deque können wir beide Operationen von beiden Enden in der Deque ausführen. In Java ist Deque eine Schnittstelle, die Sie benötigen, um eine solide Ausführung der Schnittstelle zu starten, um sie nutzen zu können. Sie können zwischen den begleitenden Deque-Ausführungen in der Java Collections API wählen:
java.util.LinkedList java.util.ArrayDeque
Die LinkedList-Klasse ist eine schöne Standardausführung von Deque und Queue. Es nutzt einen zusammenhängenden Rundown im Inneren, um eine Linie oder eine Deque anzuzeigen.
Die Java ArrayDeque-Klasse speichert ihre Komponenten in einem Cluster. Für den Fall, dass die Anzahl der Komponenten den Platz im Cluster übersteigt, wird ein weiteres Exponat ausgegeben und alle Komponenten werden verschoben. Daher entwickelt sich die ArrayDeque von Fall zu Fall, unabhängig davon, ob sie ihre Komponenten in einem Exponat speichert.
Die Deque erweitert die Queue-Schnittstelle; Es erbt alle Strategien für die Warteschlangenschnittstelle.
Neben den in der Queue-Schnittstelle verfügbaren Strategien umfasst die Deque-Schnittstelle auch die folgenden Techniken:
Die Stack-Klasse des Java Collections-Systems sorgt für die Ausführung des Stacks.
Manchmal ist es vorgeschrieben, Deque als Stack statt der Stack-Klasse zu verwenden. Hier sind die Techniken, die die Deque-Schnittstelle zum Ausführen des Stapels bietet:
Now let’s see the difference of Deque in Java as follows.
import java.util.Deque;
import java.util.ArrayDeque;
class dque {
public static void main(String[] args) {
// creating Deque by using the ArrayDeque class as below
Deque<Integer> add = new ArrayDeque<>();
// Here we add values or we can say that component to the Deque
add.offer(5);
add.offerLast(4);
add.offerFirst(6);
System.out.println("Deque: " + add);
// Here access component from the Deque
int firstCompo = add.peekFirst();
System.out.println("First Component of Deque: " + firstCompo);
int lastCompo = add.peekLast();
System.out.println("Last Component of Deque: " + lastCompo);
// Here we remove component from the Deque
int revNum1 = add.pollFirst();
System.out.println("Removed First Component from the deque: " + revNum1);
int revNum2 = add.pollLast();
System.out.println("Removed last Component from the deque: " + revNum2);
System.out.println("Modified Deque is that: " + add);
}
}Explanation
In the above example, we try to implement deque by using the ArrayDeque, in the above example, we try to insert the value at the first position and last position of deque as shown in the above example. Here we also access the deque value by using the peekLat () and pollFirst method as well as we also remove the value from the deque by using the pollFirst and pollLast() method. The end output of the code we illustrate by using the following screenshot.
The same way we can implement deque by using LinkedList.
We hope from this article you learn the Deque in Java. From the above article, we have learned the basic syntax of Deque in Java and we also see different examples of Deque. From this article, we learned how and when we use the Deque in Java.
Das obige ist der detaillierte Inhalt vonUnd in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
