繁体   English   中英

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

[英]java.util.Stack appropriate data structure?

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

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

是否有更现代的推荐替代品?

java.util.Deque

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

我最终使用LinkedList作为我的目的(add()和removeLast()是推送和弹出操作)。 哎呀,看起来这是一个重复的Q.

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM