Очередь (FIFO) отдаёт элементы в порядке поступления, стек (LIFO) — начиная с последнего добавленного.
А ещё Для приоритетов — PriorityQueue, она отдаёт по порядку сортировки, а не FIFO
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
Очередь — первым пришёл, первым ушёл: обработка задач по порядку, обход графа в ширину. Стек — последним пришёл, первым ушёл: отмена действий, обход в глубину, разбор скобок.
В современной Java обе структуры реализует ArrayDeque — двусторонняя очередь на кольцевом массиве. Она добавляет и снимает элементы с обоих концов за O(1):
sottooffer / poll / peek;push / pop / peek.Старый класс Stack использовать не рекомендуют: он синхронизирован без необходимости (медленнее) и наследует Vector, поэтому наружу «протекают» операции по индексу, которые ломают идею стека. LinkedList тоже реализует Deque, но обычно медленнее ArrayDeque.
Отдельно: PriorityQueue — не FIFO, она отдаёт наименьший элемент по сравнению (двоичная куча, O(log n)). Для многопоточной работы есть блокирующие очереди: ArrayBlockingQueue, LinkedBlockingQueue.
Deque<Integer> stack = new ArrayDeque<>();
stack.push(1); stack.push(2);
stack.pop(); // 2
Queue<Integer> queue = new ArrayDeque<>();
queue.offer(1); queue.offer(2);
queue.poll(); // 1Один верный вариант. Подумайте, потом откройте ответ.
ArrayDeque как кольцевой буфер и замена Stack, PriorityQueue как бинарная куча и её неотсортированная итерация.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.