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

Question

我需要在我的代码中使用简单的堆栈(简单的推送和弹出)。尽管情况微不足道，但经过一番思考后我意识到我实际上不知道哪个 Java(集合框架？)类最适合这种行为。我知道有一些集合框架类也具有类似堆栈的行为以及 java.util.Stack - 但看到它扩展了 Vector 并且不记得在任何我读过的 Java 集合教程/教科书(甚至不是为了 SCJP 认证)我觉得这可能不是最好的选择，即使简单的在线教程也使用了这个类。

我应该上什么课？

要求:几乎没有。只需按下并弹出。没有并发访问。将 String 计数为 20 - 几百(更坏的情况)。

Answer 1

使用双端队列。 Stack 类的文档中也提到了它。 (根据@RohitJain)

LinkedList 也适用——您正在谈论的那些规范都在线性时间内与该数据结构一起出现。

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