Стек соответствующей структуры данных?

Question

Хм. Я заметил, что Stack - это подкласс Vector, и я думал, что Vector и Hashtable считаются «старыми» структурами данных из-за их встроенной синхронизации, даже если она вам не нужна. (против списка, карты и т. д., которые не предоставляют его вам)

Это и есть класс, а не интерфейс.

Есть ли более современная, рекомендуемая альтернатива?

Answer 1

java.util.Deque

Запросы также могут использоваться в качестве стеков LIFO (Last-In-First-Out). Этот интерфейс следует использовать предпочтительнее унаследованного класса Stack. Когда в качестве стека используется deque, элементы помещаются и выталкиваются с начала deque.

Answer 2

В итоге я использовал LinkedList для своих целей (add () и removeLast () были операциями push и pop). Ой, похоже это дубликат Q.