Java集合(LIFO结构)
我正在寻找Java的LIFO结构(堆栈)的Collections框架,但没有成功。基本上,我想要一个非常简单的堆栈;我最好的选择是Deque,但是我使用Java
1.5。
我不想不必在我的结构中添加另一个类,但是我想知道是否可行:
Collections框架(1.5)中是否有任何类可以完成这项工作?
如果没有,是否有任何方法可以在不重新实现的情况下在LIFO队列(又称为堆栈)中转换队列?
如果没有,我应该为该任务扩展哪个接口或类?我猜想保持Sun球员与Deque的合作方式是一个好的开始。
非常感谢。
编辑:我忘了说一下Stack类:当我看到它实现了Vector类时,我对此类感到怀疑,而Vector类有点过时了,不是吗?
回答:
实际上有一个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
方法,使它成为可能非常适合用作堆栈或队列类。
以上是 Java集合(LIFO结构) 的全部内容, 来源链接: utcz.com/qa/404859.html