如何在Java中定义堆栈[重复]

Question

我知道Java通过扩展Vector搞砸了栈实现。默认情况下，矢量是同步的。阅读java文档，它说要创建一个堆栈，

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

因为我对java比较陌生。我的问题是:这是在Java中定义堆栈的最佳实践吗？

Answer 1

一般来说（不是特定于语言的），如果你想要动态堆栈实现，基于链表的实现提供了一个良好而高效的堆栈实现。如果你不想要动态实现，使用数组也是一个很好的实现。在java中，Deque给出了一个伟大的表现。或者，如果您愿意和替代，您也可以尝试使用内置堆栈的示例：

    static void showpush(Stack st, int a) {
      st.push(new Integer(a));
    //add appropriate print statements
   }

   static void showpop(Stack st) {
      Integer a = (Integer) st.pop();
    //add appropriate print statements
   }

   public static void main(String args[]) {
      Stack st = new Stack();
      showpush(st, 42);
      showpush(st, 66);
      showpush(st, 99);
      showpop(st);
      showpop(st);
      showpop(st);
   }

Answer 2

读取< code >堆栈的javadoc:

Deque接口及其实现提供了一组更完整和一致的后进先出堆栈操作，应该优先使用该类。例如：

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

甚至 Deque 的 javadoc 也这样说：

Deques也可以用作LIFO（后进先出）堆栈。应优先使用此接口而不是旧版 Stack 类。

遵循java文档的建议是“最佳实践”吗
是的。