为什么我要在堆栈上使用Deque？

Question

我需要一个stack数据结构用于我的用例。我应该能够将项目推入数据结构，并且我只想从堆栈中检索最后一个项目。JavaDoc for Stack表示：

Deque<Integer> stack = new ArrayDeque<>();

Answer 1

首先，从继承的角度来说，它更明智。在我看来，stack扩展了vector这一事实真的很奇怪。在Java早期，继承被过度使用，例如properties。

对我来说，你引用的文件中最重要的一个词是始终如一的。deque公开了一组操作，这些操作都是关于能够从集合的开始或结束提取/添加/移除项、迭代等--仅此而已。由于stack是vector的一个子类，因此无法通过位置访问元素。

哦，而且stack没有接口，所以如果您知道需要stack操作，那么最终只能提交到特定的具体类，这通常不是一个好主意。

Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
System.out.println(new ArrayList<>(stack)); // prints 1, 2, 3


Deque<Integer> deque = new ArrayDeque<>();
deque.push(1);
deque.push(2);
deque.push(3);
System.out.println(new ArrayList<>(deque)); // prints 3, 2, 1

deque.iterator（）的JavaDocs中也对此进行了解释：

以正确的顺序返回此deque中元素的迭代器。元素将按照从第一个（头部）到最后一个（尾部）的顺序返回。