【问题标题】:Is linkedList a stack? what is the best implementation of stack data structurelinkedList 是堆栈吗?堆栈数据结构的最佳实现是什么
【发布时间】:2015-11-15 16:22:30
【问题描述】:

我注意到linkedList 有一些方法,比如pop 和push。通常,如果我想使用堆栈(FILO)的特性。linkedList 会是最佳选择吗?

【问题讨论】:

  • 这取决于您的用例。 LinkedList 可以用作堆栈,但这并不一定意味着它将是满足您需求的最佳实现。

标签: java


【解决方案1】:

LinkedList 可以工作,并且实际上实现了 JDK 中最类似于​​堆栈的接口,Deque。

ArrayDeque 是另一个主要的非线程安全实现,如果您只需要堆栈操作,is probably more efficient。上面Deque 的链接列出了另外两个 JDK 提供的实现,它们是线程安全的。

【讨论】:

    猜你喜欢
    • 2016-08-13
    • 2018-06-02
    • 1970-01-01
    • 2020-07-08
    • 2011-08-01
    • 1970-01-01
    • 1970-01-01
    • 2012-04-21
    • 2014-08-09
    相关资源
    最近更新 更多