我正在 Java 的 Collections 框架中寻找 LIFO 结构（堆栈），但没有成功。基本上我想要一个非常简单的堆栈；我的完美选择是 Deque，但我使用的是 Java 1.5。
我不想在我的结构中添加另一个类，但我想知道这是否可能：
Collections 框架 (1.5) 中是否有任何类可以完成这项工作？
如果没有，有没有办法在不重新实现的情况下将队列转入 LIFO 队列（又名堆栈）？
如果不是，我应该为此任务扩展哪个接口或类？我想保持 Sun 的人在 Deque 上的做法是一个好的开始。
非常感谢。
编辑：我忘了说 Stack 类：当我看到它实现了 Vector 类时，我对这个类产生了怀疑，而且 Vector 类有点过时了，不是吗？
【问题讨论】：
标签： java collections stack queue
实际上有一个 Stack 类：http://java.sun.com/j2se/1.5.0/docs/api/java/util/Stack.html
如果您不想使用它，LinkedList 类 (http://java.sun.com/j2se/1.5.0/docs/api/java/util/LinkedList.html) 具有 addFirst 和 addLast 和 removeFirst 和 removeLast 方法，非常适合用作堆栈或队列类.
【讨论】：
LinkedList 与ArrayDeque 相比也支持空元素。
Stack 类已被更现代的类所取代，如 Javadoc 中所述：Deque 接口及其实现提供了一组更完整和一致的 LIFO 堆栈操作，应优先使用它类。 在Answer by Brett Ryan 和Answer by Ivan 中查看当前解决方案。
我意识到我在这里聚会迟到了，但是 java.util.Collections (Java 7) 有一个静态的“asLifoQueue”，它接受一个 Deque 参数并返回（显然）双端队列的 LIFO 队列视图。我不确定这是添加了什么版本。
http://docs.oracle.com/javase/7/docs/api/java/util/Collections.html#asLifoQueue(java.util.Deque)
【讨论】：
Deque, ArrayDeque, & LinkedList
虽然之前有人问过这个问题，但提供一个 JDK6+ 答案可能是明智的，它现在提供了一个由ArrayDeque 数据结构实现的Deque（甲板）接口，并且更新了LinkedList 以实现这个界面。
ConcurrentLinkedDeque & LinkedBlockingDeque
并发访问的特殊形式也存在，由ConcurrentLinkedDeque和LinkedBlockingDeque实现。
deque 的一大优点是它同时提供 LIFO（堆栈）和 FIFO（队列）支持，这可能会导致混淆哪些方法用于队列操作，哪些方法用于新人的堆栈操作。
恕我直言，JDK 应该有一个Stack 接口和一个Queue 接口，它们仍然可以由ArrayDeque 之类的实现，但只公开该结构所需的方法子集，即后进先出可以定义@987654336 @、push() 和 peek()，然后在上下文中
LIFO<String> stack = new ArrayDeque<>();
【讨论】：
Stack 类很慢：方法是同步的 + Stack 扩展同步 Vector
【讨论】：
有一个Stack class in the API。这能满足您的需求吗？
【讨论】：
Deque & LinkedList
为了完整起见，我提供了一个使用Deque 接口和LinkedList 实现的示例。
Deque<String> deque = new LinkedList<>();
deque.add("first");
deque.add("last");
// returns "last" without removing it
System.out.println(deque.peekLast());
// removes and returns "last"
System.out.println(deque.pollLast());
用LinkedList 备份Deque 对性能很有好处，因为插入和删除元素是在恒定时间内完成的 (O(1))。
单独使用LinkedList：
LinkedList<String> list = new LinkedList<>();
list.add("first");
list.add("last");
// returns "last" without removing it
System.out.println(list.getLast());
// removes and returns "last"
System.out.println(list.removeLast());
【讨论】：