Java集合(LIFO结构)

9 浏览
0 Comments

Java集合(LIFO结构)

我在Java的Collections框架中寻找一个后进先出(栈)结构,但没有成功。基本上,我想要一个非常简单的栈;我的完美选择应该是一个Deque,但我使用的是Java 1.5版本。

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

  1. 在Collections框架(1.5)中有没有任何可以胜任这个任务的类?
  2. 如果没有,有没有办法将一个队列转换成后进先出队列(也就是栈),而无需重新实现?
  3. 如果没有,我应该扩展哪个接口或类来完成这个任务?我想保持Sun公司在Deque上的实现方式是一个很好的起点。

非常感谢。

编辑:我忘了提到Stack类:当我看到它实现了Vector类时,我对这个类有些疑虑,而Vector类有点过时,对吗?

0