Schrödinger programmiert Java - Das etwas andere Fachbuch

Hinten anstellen!
Queues (auch Schlangen genannt) funktionieren genau andersrum als Stacks, und zwar nach dem sogenannten
FIFO-Prinzip: first in first out. Hier kommt das erste Element, das hineinkommt, auch wieder zuerst raus.
Und hier eine kurze Übersicht der
wichtigsten Queue-Methoden:
Methode
add(E element),
offer(E element)
element(), peek()
remove(), poll()
Bedeutung
Fügt ein neues Element vom Typ E hinzu.
Liefert das zuerst eingefügte Element,
ohne es zu entfernen.
Liefert das zuerst eingefügte Element
und entfernt es.
Queue warteSchlange = new LinkedList(); *1
warteSchlange.offer(new Person("Herr Schrödinger")); *2
warteSchlange.offer(new Person("Frau Fransen"));
warteSchlange.offer(new Person("Herr Müller"));
while(warteSchlange.peek() != null) { *3
}
System.out.println("Der Nächste bitte! Ah, guten Tag "
+ warteSchlange.poll() + "!"); *4
Ausgabe:
*2 Neue Elemente werden mit
offer() hinzu gefügt.
Der Nächste bitte! Ah, guten Tag Herr Schrödinger!
Der Nächste bitte! Ah, guten Tag Frau Fransen!
Der Nächste bitte! Ah, guten Tag Herr Müller!
*3 Mit peek()
schauen wir, ob noch
Elemente in der Queue
sind ...
Um jetzt mal im
Schuh-Universum zu bleiben:
Ein prima Beispiel für die Anwendung
von Queues wäre die Kundenschlange im
Schuhladen. Wer zuerst an der Kasse ist,
bezahlt in der Regel auch zuerst und verlässt
als Erster den Laden.
*1 LinkedList
implementiert das
Interface Queue.
*4 ... und holen die
mit poll() raus.
Hier der
Code dazu:
[Notiz]
Unser Collection-basierter Schuhtester
funktioniert übrigens auch mit Queues und Stacks:
mit Queues, da diese von List und damit von
Collection ableiten, und mit Stacks, weil diese
von der AbstractCollection ableiten.
346 Kapitel ACHT
Eine Warteschlange ist ein typisches
Beispiel für eine Queue.