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

Question

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

Answer 1

LinkedList将工作，并且实际上实现了JDK中最类似堆栈的接口Deque。

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