Welches Entwurfsmuster wird verwendet, um eine Datenstruktur zu implementieren, die nach dem FIFO-Prinzip arbeitet?

Um eine Datenstruktur zu implementieren, die nach dem FIFO-Prinzip (First In, First Out — zuerst rein, zuerst raus) arbeitet, wird in der Regel das Entwurfsmuster Warteschlange (Queue) verwendet.

In Android und Java kann dies durch die Verwendung der Schnittstelle Queue und ihrer Implementierungen, wie LinkedList oder ArrayDeque, realisiert werden.

Beispiel für die Verwendung einer Warteschlange:

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

String erster = queue.poll(); // Gibt "Erster" zurück
String zweiter = queue.poll(); // Gibt "Zweiter" zurück

Auf diese Weise sorgt das Muster "Warteschlange" für die Verarbeitung der Elemente in der FIFO-Reihenfolge.