java.util.Stack适当的数据结构?

时间:2009-08-24 02:26:26

标签: java data-structures

嗯。我注意到Stack是Vector的子类,我认为Vector和Hashtable被认为是“旧的”数据结构,因为它们内置同步,即使你不需要它。 (与列表,地图等无法为您提供)

那是一个类,而不是一个接口。

是否有更现代的推荐替代方案?

2 个答案:

答案 0 :(得分:15)

java.util.Deque

  

Deques也可以用作LIFO(后进先出)堆栈。应优先使用此接口,而不是传统的Stack类。当双端队列用作堆栈时,元素将从双端队列的开头推送和弹出。

答案 1 :(得分:2)

我最终使用链接列表来实现我的目的(添加()并删除Last()作为推送和弹出操作)。糟糕,看起来这是一个重复的问题。