Как называется структура данных, реализующая принцип FIFO?

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

В Java для этого существует интерфейс Queue и его реализации, например:

• LinkedList (реализует интерфейс Queue)
• ArrayDeque
• PriorityQueue (с приоритетом, но тоже очередь)

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

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

System.out.println(queue.poll()); // Выведет "Первый"
System.out.println(queue.poll()); // Выведет "Второй"

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