Какую коллекцию выберешь для реализации Stack

Для реализации стека в Java лучше всего использовать `Deque` (двусторонняя очередь) из стандартной библиотеки, например `ArrayDeque`. Он предоставляет эффективные операции `push`, `pop` и `peek` (O(1)), а также является более современной и производительной альтернативой устаревшему `Stack` (который наследует от `Vector` и имеет синхронизацию, что обычно избыточно). Пример: ```java Deque stack = new ArrayDeque<>(); stack.push(1); // добавление int top = stack.pop(); // извлечение ``` Почему не `Stack`? - Устаревший класс (с Java 1.0) - Наследует от `Vector`, что нарушает принцип чистоты стека - Синхронизированные методы снижают производительность