So verwenden Sie die Java-Warteschlange

In Java stellt die Warteschlangenschnittstelle eine Warteschlangendatenstruktur dar, die dem FIFO-Prinzip (First In, First Out) folgt, d. h. die Elemente, die zuerst in die Warteschlange gestellt werden, werden zuerst aus der Warteschlange entfernt. Seine Verwendung: LinkedList wird als Implementierung der Warteschlange verwendet. Elemente werden zur Warteschlange hinzugefügt, dann wird das Kopfelement durch die Poll-Methode entfernt, das Kopfelement wird durch die Peek-Methode ohne Entfernung abgerufen und schließlich werden die Elemente in der Warteschlange entfernt durch Iteration durchlaufen.

Das Betriebssystem dieses Tutorials: Windows 10-System, Dell G3-Computer.

In Java stellt die Warteschlangenschnittstelle eine Warteschlangendatenstruktur dar, die dem FIFO-Prinzip (First In, First Out) folgt, d. h. die Elemente, die zuerst in die Warteschlange gestellt werden, werden zuerst aus der Warteschlange entfernt. Die Queue-Schnittstelle erbt von der Collection-Schnittstelle, die einige Methoden zum Betreiben von Warteschlangen definiert. Die Queue-Schnittstelle verfügt über zwei Hauptimplementierungsklassen: LinkedList und PriorityQueue.

Im Folgenden sind einige häufig verwendete Methoden der Warteschlangenschnittstelle aufgeführt:

1. add(E e) / offer(E e): Füge das angegebene Element in die Warteschlange ein. Die Add-Methode löst eine Ausnahme aus, wenn die Warteschlange voll ist, und die Offer-Methode gibt einen speziellen Wert (z. B. true oder false) zurück, um anzuzeigen, ob die Einfügung erfolgreich war.

Queue<String> queue = new LinkedList<>();
queue.add("Element 1");
queue.offer("Element 2");

2. remove() / poll(): Entfernen Sie das Kopfelement der Warteschlange und geben Sie es zurück. Die Remove-Methode löst eine Ausnahme aus, wenn die Warteschlange leer ist, und die Poll-Methode gibt einen Sonderwert (z. B. Null) zurück, um anzuzeigen, ob das Entfernen erfolgreich war.

String element = queue.remove();
String elementOrNull = queue.poll();

3. element() / peek(): Gibt das Kopfelement der Warteschlange zurück, entfernt es jedoch nicht. Die Elementmethode löst eine Ausnahme aus, wenn die Warteschlange leer ist, und die Peek-Methode gibt einen Sonderwert (z. B. Null) zurück, um anzuzeigen, ob die Erfassung erfolgreich ist.

String peekedElement = queue.element();
String peekedElementOrNull = queue.peek();

4. size(): Gibt die Anzahl der Elemente in der Warteschlange zurück.

int size = queue.size();

5. isEmpty(): Bestimmen Sie, ob die Warteschlange leer ist.

boolean isEmpty = queue.isEmpty();

6. clear(): Alle Elemente in der Warteschlange löschen.

queue.clear();

7. Andere Methoden: Zusätzlich zu den oben genannten Grundmethoden definiert die Queue-Schnittstelle auch einige andere Methoden, wie z. B. addAll, RemoveAll, RetainAll usw., um Sammlungsvorgänge zu unterstützen.

Das Folgende ist ein einfaches Beispiel, das die Verwendung der Queue-Schnittstelle zeigt:

import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();
        // 添加元素
        queue.offer("Element 1");
        queue.offer("Element 2");
        queue.offer("Element 3");
        // 获取并移除头部元素
        String removedElement = queue.poll();
        System.out.println("Removed Element: " + removedElement);
        // 获取头部元素但不移除
        String peekedElement = queue.peek();
        System.out.println("Peeked Element: " + peekedElement);
        // 遍历队列
        System.out.println("Queue Elements:");
        for (String element : queue) {
            System.out.println(element);
        }
    }
}

In diesem Beispiel wird LinkedList als Implementierung von Queue verwendet, Elemente werden zur Warteschlange hinzugefügt und dann wird das Kopfelement durch die Abfrage entfernt Methode, durch Die Peek-Methode erhält das Kopfelement, ohne es zu entfernen, und durchläuft schließlich die Elemente in der Warteschlange.

Das obige ist der detaillierte Inhalt vonSo verwenden Sie die Java-Warteschlange. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!