Welke ontwerppatroon wordt gebruikt om een datastructuur te implementeren die volgens het FIFO-principe werkt?

Om een gegevensstructuur te implementeren die volgens het FIFO-principe (First In, First Out — eerst binnen, eerst buiten) werkt, wordt meestal het ontwerppatroon Wachtrij (Queue) gebruikt.

In Android en Java kan dit worden gerealiseerd met behulp van de interface Queue en de implementaties ervan, zoals LinkedList of ArrayDeque.

Voorbeeld van het gebruik van een wachtrij:

Queue<String> queue = new LinkedList<>();
queue.add("Eerste");
queue.add("Tweede");

String eerste = queue.poll(); // Geeft "Eerste" terug
String tweede = queue.poll(); // Geeft "Tweede" terug

Op deze manier zorgt het patroon "Wachtrij" voor de verwerking van elementen volgens het FIFO-principe.