Und in Java

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.

Wie hat Deque in Java funktioniert?

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.

Methoden von Deque

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:

• addFirst(): Wird verwendet, um die vordefinierte Komponente am Anfang der Deque hinzuzufügen. Manchmal löst Deque Sonderfälle aus, wenn die Deque voll ist.
• addLast(): Wird verwendet, um die vordefinierte Komponente am Ende der Deque hinzuzufügen. Manchmal löst Deque einen Sonderfall aus, wenn die Deque voll ist.
• offerFirst(): wird verwendet, um die vordefinierte Komponente am Anfang der Deque hinzuzufügen, und manchmal wird ein falsches Ergebnis zurückgegeben, wenn die Deque voll ist.
• offerLast(): Es wird verwendet, um die vorgegebene Komponente gegen Ende der Deque hinzuzufügen, und manchmal wird ein falsches Ergebnis zurückgegeben, wenn die Deque voll ist.
• getFirst(): Grundsätzlich wird es verwendet, um die erste Komponente der Deque zurückzugeben. Wenn die Deque leer ist, wird eine Ausnahme angezeigt, die besagt, dass die Deque leer ist.
• getLast(): Grundsätzlich wird es verwendet, um die letzte Komponente der Deque zurückzugeben. Wenn die Deque leer ist, wird eine Ausnahme angezeigt, die besagt, dass die Deque leer ist.
• peekFirst(): Grundsätzlich wird es verwendet, um die erste Komponente der Deque zurückzugeben, und wenn die Deque leer ist, wird die Null zurückgegeben.
• peekLast(): Grundsätzlich wird es verwendet, um die letzte Komponente der Deque zurückzugeben, und wenn die Deque leer ist, wird die Null zurückgegeben.
• removeFirst(): Wird verwendet, um die erste Komponente der Deque zu entfernen. Wenn die Deque leer ist, wird eine Ausnahme angezeigt.
• removeLast(): Wird verwendet, um die letzte Komponente der Deque zu entfernen. Wenn die Deque leer ist, wird eine Ausnahme angezeigt.
• pollFirst(): Grundsätzlich wird es verwendet, um die erste Komponente der Deque zurückzugeben, und wenn die Deque leer ist, wird die Null zurückgegeben.
• pollLast(): Grundsätzlich wird es verwendet, um die letzte Komponente der Deque zurückzugeben, und wenn die Deque leer ist, wird die Null zurückgegeben.

Deque als Stack-Datenstruktur

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:

• push(): It is used to add a component toward the beginning of deque.
• pop(): It is used to remove a component from the beginning of deque.
• peek(): It is used to return a component from the beginning of deque.

Examples of Deque in Java

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.

Conclusion

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!