Wie erfolgt der Zugriff auf Elemente in der Warteschlange?

In Java implementiert die Warteschlange (Queue) die Datenstruktur FIFO (First In, First Out). Der Zugriff auf Elemente in der Warteschlange erfolgt über die Methoden der Queue-Schnittstelle:

• offer(E e) — fügt ein Element zur Warteschlange hinzu.
• poll() — entnimmt und entfernt das Element am Anfang der Warteschlange, gibt null zurück, wenn die Warteschlange leer ist.
• peek() — gibt das Element am Anfang der Warteschlange zurück, ohne es zu entfernen, gibt null zurück, wenn die Warteschlange leer ist.

Direkter Zugriff auf Elemente nach Index in der Warteschlange ist in der Regel nicht vorgesehen, da dies das FIFO-Prinzip verletzt. Um alle Elemente zu sehen, kann ein Iterator verwendet werden.

Beispiel:

Queue<String> queue = new LinkedList<>();
queue.offer("Erster");
queue.offer("Zweiter");

String head = queue.peek(); // "Erster"
String removed = queue.poll(); // "Erster"

// Iteration über die verbleibenden Elemente
for (String item : queue) {
    System.out.println(item);
}