Почему я должен использовать Deque over Stack?
мне нужноStack
структура данных для моего варианта использования. Я должен иметь возможность помещать элементы в структуру данных, и я хочу получить только последний элемент из стека.JavaDoc для стека говорит:
Более полный и согласованный набор операций стека LIFO обеспечивается интерфейсом Deque и его реализациями, которые следует использовать в предпочтении к этому классу. Например:
Deque stack = new ArrayDeque();
Я определенно не хочу синхронизированное поведение здесь, поскольку я буду использовать эту локальную для метода структуру данных. Помимо этого, почему я должен предпочестьDeque
надStack
Вот ?
P.S .: Javadoc от Deque говорит:
Deques также могут быть использованы в качестве стеков LIFO (Last-In-First-Out). Этот интерфейс следует использовать предпочтительнее унаследованного класса Stack.