¿Qué patrón de diseño se utiliza para implementar una estructura de datos que funciona según el principio FIFO?

Para implementar una estructura de datos que funcione según el principio FIFO (First In, First Out — el primero en entrar, el primero en salir), generalmente se utiliza el patrón de diseño Cola (Queue).

En Android y Java, esto puede implementarse mediante la interfaz Queue y sus implementaciones, como LinkedList o ArrayDeque.

Ejemplo de uso de una cola:

Queue<String> queue = new LinkedList<>();
queue.add("Primero");
queue.add("Segundo");

String primero = queue.poll(); // Devuelve "Primero"
String segundo = queue.poll(); // Devuelve "Segundo"

De esta manera, el patrón "Cola" garantiza el orden de procesamiento de los elementos según el principio FIFO.