Qual padrão de projeto é usado para implementar uma estrutura de dados que funciona pelo princípio FIFO?

Para implementar uma estrutura de dados que funciona segundo o princípio FIFO (First In, First Out — primeiro a entrar, primeiro a sair), geralmente utiliza-se o padrão de projeto Fila (Queue).

No Android e Java, isso pode ser implementado usando a interface Queue e suas implementações, como LinkedList ou ArrayDeque.

Exemplo de uso de fila:

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

String primeiro = queue.poll(); // Retorna "Primeiro"
String segundo = queue.poll(); // Retorna "Segundo"

Assim, o padrão "Fila" garante a ordem de processamento dos elementos pelo princípio FIFO.