Java集合(LIFO结构)

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

1.5。

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

  1. Collections框架(1.5)中是否有任何类可以完成这项工作?

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

  3. 如果没有,我应该为该任务扩展哪个接口或类?我猜想保持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)具有addFirstaddLastremoveFirstremoveLast方法,使它成为可能非常适合用作堆栈或队列类。

以上是 Java集合(LIFO结构) 的全部内容, 来源链接: utcz.com/qa/404859.html

回到顶部