Java堆栈与队列性能

Fri*_*ter 1 java queue performance stack data-structures

因此,我有一个可以在堆栈或队列中的列表。两者之间是否有任何性能差异?

我也注意到java.utils实现扩展了Vector。制作自己的实现会更快,还是直接使用Vector会更快?

Tom*_*m G 5

不推荐使用java.util.Stack类。请改用双端队列

至于性能,取决于实现方式,

  • 不建议弃用它,但不建议像javadocs中所述使用它。Deque接口及其实现提供了一套更完整和一致的LIFO堆栈操作集,应优先使用此类。 `。 (3认同)
  • 它不被弃用。-1。 (2认同)