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!