【发布时间】:2015-11-15 16:22:30
【问题描述】:
我注意到linkedList 有一些方法,比如pop 和push。通常,如果我想使用堆栈(FILO)的特性。linkedList 会是最佳选择吗?
【问题讨论】:
-
这取决于您的用例。
LinkedList可以用作堆栈,但这并不一定意味着它将是满足您需求的最佳实现。
标签: java
我注意到linkedList 有一些方法,比如pop 和push。通常,如果我想使用堆栈(FILO)的特性。linkedList 会是最佳选择吗?
【问题讨论】:
LinkedList 可以用作堆栈,但这并不一定意味着它将是满足您需求的最佳实现。
标签: java
LinkedList 可以工作,并且实际上实现了 JDK 中最类似于堆栈的接口,Deque。
ArrayDeque 是另一个主要的非线程安全实现,如果您只需要堆栈操作,is probably more efficient。上面Deque 的链接列出了另外两个 JDK 提供的实现,它们是线程安全的。
【讨论】: