Java中堆栈行为的最佳类是什么

Question

我需要在我的代码中使用简单的堆栈（简单的push＆amp; pop）。虽然琐碎的情况，经过一番思考后才意识到我其实不知道哪个Java（Collection framework？）类最适合这种行为。我知道有一些集合框架类也有类似行为和java.util.Stack的堆栈 - 但看到它扩展Vector并且不记得在我读过的任何Java集合教程/教科书中提到的这个类（甚至没有对于SCJP认证）我觉得这可能不是最好的选择，即使在线使用这个简单的教程。

我应该上什么课？

要求：几乎没有。只需推动和弹出。没有并发访问。在计数20中保留String - 数百（更糟糕的情况）。

Answer 1

使用Deque。它也在Stack类的文档中提到过。 （根据@RohitJain）

LinkedList也适用 - 你所谈论的那些规范都是在该数据结构的线性时间内发生的。

事实是，对于这么简单的事情，有几个基本上同样好的选择。如果你正在考虑扩展它，那么告诉我们在未来的程序迭代中你还想做些什么，这可能是决定哪一个的好方法。