Какой шаблон проектирования используется для реализации структуры данных, которая работает по принципу FIFO?

Для реализации структуры данных, работающей по принципу FIFO (First In, First Out — первый вошёл, первый вышел), обычно используется шаблон проектирования Очередь (Queue).

В Android и Java это может быть реализовано с помощью интерфейса Queue и его реализаций, например, LinkedList или ArrayDeque.

Пример использования очереди:

Queue<String> queue = new LinkedList<>();
queue.add("Первый");
queue.add("Второй");

String first = queue.poll(); // Вернёт "Первый"
String second = queue.poll(); // Вернёт "Второй"

Таким образом, шаблон "Очередь" обеспечивает порядок обработки элементов по принципу FIFO.