集合Java中堆栈行为的最佳类是什么
我需要在我的代码中使用简单堆栈(SimplePush&;pop)。虽然情况很简单,但经过一番思考,我意识到我实际上不知道是哪个Java(收集框架?)类最适合这种行为。我知道有些集合框架类也有类似堆栈的行为,也有java.util.Stack
-但看到它扩展了Vector
,我不记得我读过的任何Java集合教程/教科书中都提到过这个类(甚至不包括SCJP认证),我觉得这可能不是最好的选择,即使简单的在线教程也会使用这个类
我应该上什么课
要求:几乎没有。只要推一下就行了。没有并发访问。将String
计数为20-几百(更糟的情况)
# 1 楼答案
使用Deque。在Stack类的文档中也提到了它。(根据@RohitJain)
LinkedList也可以工作,您所说的那些规范都是在数据结构的线性时间内发生的
事实是,对于如此简单的事情,有几个本质上同样好的选择。如果您正在考虑扩展它,那么请告诉我们在程序的未来迭代中您可能还想做什么,这可能是决定哪一个的好方法