有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

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

我需要在我的代码中使用简单堆栈(SimplePush&;pop)。虽然情况很简单,但经过一番思考,我意识到我实际上不知道是哪个Java(收集框架?)类最适合这种行为。我知道有些集合框架类也有类似堆栈的行为,也有java.util.Stack-但看到它扩展了Vector,我不记得我读过的任何Java集合教程/教科书中都提到过这个类(甚至不包括SCJP认证),我觉得这可能不是最好的选择,即使简单的在线教程也会使用这个类

我应该上什么课

要求:几乎没有。只要推一下就行了。没有并发访问。将String计数为20-几百(更糟的情况)


共 (1) 个答案

  1. # 1 楼答案

    使用Deque。在Stack类的文档中也提到了它。(根据@RohitJain)

    LinkedList也可以工作,您所说的那些规范都是在数据结构的线性时间内发生的

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