82 подписчика
🖥Deque или Stack в Java — что выбрать?
Deque отличается гибкостью и производительностью, превосходя тем самым Stack. Являясь частью Java Collections Framework, Deque предлагает как механизмы работы LIFO (стек), так и FIFO (очередь), предоставляя разнообразные высокопроизводительные реализации, например ArrayDeque, что выделяет его на фоне устаревшего и предназначенного для однопоточности класса Stack.
ArrayDeque можно использовать в качестве стека:
Deque<Integer> stack = new ArrayDeque<>();
stack.push(1); // добавить элемент — easy
int top = stack.peek(); // Взять верхний элемент легко
int pop = stack.pop(); // ...как и нижний
Короче, выбирайте Deque для надежной и эффективной реализации стека
📎 Более подробную инфу про Deque можно найти тут
Около минуты
21 марта 2024