Какая коллекция реализует дисциплину обслуживания FILO

FILO (First-In-Last-Out), также известная как LIFO (Last-In-First-Out, «последним пришел — первым ушел»), реализует стек. В Java есть класс Stack, но он считается устаревшим.

Рекомендуемая реализация стека — ArrayDeque, используемый через методы push() и pop(). ArrayDeque работает быстрее Stack, потому что не несет накладных расходов на синхронизацию, и не нарушает абстракцию стека произвольным доступом по индексу.

На собеседовании: назовите Stack как устаревшую реализацию и ArrayDeque как современную замену. Покажите, что знаете разницу между FIFO и LIFO/FILO.