linkedList是一個堆棧嗎？什麼是堆棧數據結構的最佳實現

Question

我注意到linkedList有一些方法，如pop和push。通常情況下，如果我想使用堆棧（FILO）的功能。linkedList是最佳選擇嗎？

Answer 1

LinkedList將工作，並且實際上實現了JDK中最類似堆棧的接口Deque。

ArrayDeque是另一個主要的非線程安全實現，如果你只需要堆棧操作，則爲is probably more efficient。上述Deque的鏈接列出了另外兩個JDK提供的線程安全實現。