我注意到 linkedList 有一些方法,比如 pop 和 push。通常,如果我想使用堆栈(FILO)的特性,那么 linkedList 会是最好的选择吗?
最佳答案
LinkedList
将起作用,并且实际上实现了 JDK 中最类似于堆栈的接口(interface),Deque
.
ArrayDeque
是另一个主要的非线程安全实现,is probably more efficient如果您只需要堆栈操作。 Deque
的上述链接列出了另外两个 JDK 提供的实现,它们是线程安全的。
关于java - linkedList 是一个栈吗?堆栈数据结构的最佳实现是什么,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32145126/