Java集合（LIFO结构）

Question

我正在寻找Java的LIFO结构（堆栈）的Collections框架，但没有成功。基本上，我想要一个非常简单的堆栈；我最好的选择是Deque，但是我使用Java
1.5。

我不想不必在我的结构中添加另一个类，但是我想知道是否可行：

1. Collections框架（1.5）中是否有任何类可以完成这项工作？

2. 如果没有，是否有任何方法可以在不重新实现的情况下在LIFO队列（又称为堆栈）中转换队列？

3. 如果没有，我应该为该任务扩展哪个接口或类？我猜想保持Sun球员与Deque的合作方式是一个好的开始。

非常感谢。

编辑：我忘了说一下Stack类：当我看到它实现了Vector类时，我对此类感到怀疑，而Vector类有点过时了，不是吗？

Answer 1

实际上有一个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方法，使它成为可能非常适合用作堆栈或队列类。