Eine Warteschlange ist eine spezielle lineare Tabelle, die nur Löschvorgänge am vorderen Ende der Tabelle und Einfügevorgänge am hinteren Ende der Tabelle zulässt.
Die LinkedList-Klasse implementiert die Queue-Schnittstelle, sodass wir LinkedList als Warteschlange verwenden können.
Das folgende Beispiel demonstriert die Verwendung von Queue:
/* author by w3cschool.cc Main.java */import java.util.LinkedList;import java.util.Queue;public class Main { public static void main(String[] args) { //add()和remove()方法在失败的时候会抛出异常(不推荐) Queue<String> queue = new LinkedList<String>(); //添加元素 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()); //返回第一个元素,并在队列中删除 for(String q : queue){ System.out.println(q); } System.out.println("==="); System.out.println("element="+queue.element()); //返回第一个元素 for(String q : queue){ System.out.println(q); } System.out.println("==="); System.out.println("peek="+queue.peek()); //返回第一个元素 for(String q : queue){ System.out.println(q); } }}
Das Ausgabeergebnis der Ausführung 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 e
Das Obige ist das Java-Beispiel – Warteschlange) Nutzungsinhalte, beachten Sie bitte die chinesische PHP-Website (www.php.cn), um weitere verwandte Inhalte zu erhalten!