Какую коллекцию в Java реализует дисциплину обслуживания FILO (Last In, First Out)?

java.util.Stack.

Является подклассом Vector. Основные методы:

• push(E item): добавляет элемент в вершину стека.
• pop(): извлекает элемент из вершины стека с его удалением.
• peek(): возвращает элемент с вершины стека без его удаления.
• empty(): проверяет, пуст ли стек.
• search(Object o): возвращает 1-основу индекса первого вхождения элемента.

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

java

Обратите внимание, что официальная документация Java рекомендует использовать Deque (например, ArrayDeque) как предпочтительную альтернативу Stack для реализации стека, поскольку Stack является устаревшим классом из более ранних версий Java и не поддерживает интерфейс List в полной мере. Однако Stack все равно реализует дисциплину FILO.

Пример с использованием ArrayDeque в качестве стека:

java

Методы push, pop и peek в Deque эквивалентны соответствующим методам в Stack при использовании его в качестве стека.