LinkedList是一个堆栈吗？什么是堆栈数据结构的最佳实现

Question

我注意到linkedList有一些像pop和push这样的方法。通常情况下，如果我想使用堆栈（FILO）的功能。链接列表是否是最佳选择？

Answer 1

LinkedList将起作用，实际上是在JDK Deque中实现最像堆栈的接口。

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