So verwenden Sie die ArrayDeque-Funktion, um Array-Deque-Operationen in Java auszuführen

In Java ist ArrayDeque eine Implementierung einer doppelendigen Warteschlange, mit der doppelendige Warteschlangenoperationen für Arrays ausgeführt werden können. In diesem Artikel wird erläutert, wie Sie mit der ArrayDeque-Funktion in Java Deque-Operationen ausführen.

1. Einführung in die ArrayDeque-Funktion

ArrayDeque ist eine Möglichkeit, eine doppelendige Warteschlange in Java zu implementieren. Sie kann Enqueue- und Dequeue-Operationen sowohl am Kopf als auch am Ende der Warteschlange durchführen. In der spezifischen Implementierung hat ArrayDeque die Form eines dynamischen Arrays, das sich je nach Bedarf automatisch erweitern und verkleinern kann. ArrayDeque erbt von AbstractCollection und implementiert die Deque-Schnittstelle.

2. Erstellen Sie eine ArrayDeque

In Java können wir die ArrayDeque-Klasse verwenden, um eine Deque zu erstellen. So wird ArrayDeque erstellt:

Deque<Integer> deque = new ArrayDeque<Integer>();

Der obige Code definiert eine doppelendige Warteschlange vom Typ Integer, die wir verwenden können, um doppelendige Warteschlangenoperationen durchzuführen.

3. Grundlegende Operationen der doppelendigen Warteschlange

3.1 Enqueue-Operation

In ArrayDeque können wir die Funktion addFirst() verwenden, um Elemente am Anfang der Warteschlange einzufügen, und die Funktion addLast(), um Elemente am Anfang der Warteschlange einzufügen Ende der Warteschlange, wie unten gezeigt:

deque.addFirst(1);
deque.addLast(2);

Der obige Code fügt der Deque zwei Elemente hinzu, 1 und 2, jeweils am Anfang und am Ende der Warteschlange.

3.2 Vorgang zum Entfernen aus der Warteschlange

In ArrayDeque können wir die Funktion pollFirst() verwenden, um Elemente aus dem Kopf der Warteschlange zu entfernen, und die Funktion pollLast() verwenden, um Elemente aus dem Ende der Warteschlange zu entfernen, wie unten gezeigt :

int element1 = deque.pollFirst();
int element2 = deque.pollLast();

Der obige Code entfernt Elemente aus der Deque. Zwei Elemente wurden entfernt, Element 1 an der Spitze des Teams und Element 2 am Ende des Teams.

3.3 Holen Sie sich die Elemente am Kopf und Ende der Warteschlange

In ArrayDeque können wir die Funktion getFirst() verwenden, um das Kopfelement abzurufen, und die Funktion getLast(), um das Endelement abzurufen, wie unten gezeigt:

int headElement = deque.getFirst();
int tailElement = deque.getLast();

Der obige Code erhält das Kopfelement und das Endelement in der doppelseitigen Warteschlange.

4. Die Deque durchqueren

Wir können auch Iteratoren in Java verwenden, um über die Elemente in der Deque zu iterieren, wie unten gezeigt:

Iterator<Integer> iterator = deque.iterator();
while (iterator.hasNext()) {
   int element = iterator.next();
   System.out.println(element);
}

Der obige Code iteriert mithilfe von Iteratoren über alle Elemente in der Deque und gibt sie dann einzeln aus um eins.

5. Zusammenfassung

Durch die obige Einführung können wir die ArrayDeque-Funktion in Java verwenden, um Array-Deque-Operationen auszuführen. Wir können die Funktionen addFirst() und addLast() verwenden, um Elemente zur Doppelschlange hinzuzufügen, die Funktionen pollFirst() und pollLast() verwenden, um Elemente aus dem Kopf und Ende der Warteschlange zu entfernen, und die Funktionen getFirst() und getLast( verwenden. ) dient zum Abrufen des Kopf- und Endelements der Warteschlange, wobei ein Iterator zum Durchlaufen der Elemente in der Deque verwendet wird. Durch diese Operationen können wir die Funktion einer doppelseitigen Warteschlange leicht implementieren.

Das obige ist der detaillierte Inhalt vonSo verwenden Sie die ArrayDeque-Funktion, um Array-Deque-Operationen in Java auszuführen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!