Java-Beispiel - Verwendung der Warteschlange
Java-BeispielEine Warteschlange ist eine spezielle lineare Liste, die Löschoperationen nur am vorderen Ende der Liste und Einfügeoperationen nur am hinteren Ende der Liste zulässt.
Die Klasse LinkedList implementiert die Queue-Schnittstelle, sodass wir LinkedList als Queue verwenden können.
Das folgende Beispiel demonstriert die Verwendung einer Warteschlange:
Main.java-Datei
import java.util.LinkedList;
import java.util.Queue;
public class Main {
public static void main(String[] args) {
//Die Methoden add() und remove() lösen eine Ausnahme aus, wenn sie fehlschlagen (nicht empfohlen)
Queue<String> queue = new LinkedList<String>();
//Element hinzufügen
queue.offer("a");
queue.offer("b");
queue.offer("c");
queue.offer("d");
queue.offer("e");
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("poll="+queue.poll()); //Gibt das erste Element zurück und entfernt es aus der Warteschlange
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("element="+queue.element()); //Gibt das erste Element zurück
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("peek="+queue.peek()); //Gibt das erste Element zurück
for(String q : queue){
System.out.println(q);
}
}
}
Die Ausgabe beim Ausführen des obigen Codes ist:
a b c d e === poll=a b c d e === element=b b c d e === peek=b b c d eAndere Erweiterungen