Java中的鏈表實現？

Question

根據我的理解，基於Java的鏈表實現是基於雙鏈表而不是雙鏈表（因為我們沒有任何向后的方法）。 雖然我可以看到方法DescendingIterator，但它使我們向后移動。 不確定是否應將其稱為“雙鏈表實現”？

Answer 1

LinkedList實際上滿足兩個接口：簡單List和雙鏈接Deque 。 因此，它可以做到這兩種方式，具體取決於您的使用方式。

（在內部，它確實保留對上一個和下一個元素的引用。因此，如果您要這樣調用它，則將其雙重鏈接。）

Answer 2

當然，您可以前進和后退：只需調用myList.listIterator（）即可獲得ListIterator，並且可以訪問“ next（）”和“ previous（）”方法。

來源： http : //download.oracle.com/javase/1.4.2/docs/api/java/util/ListIterator.html

Answer 3

是的，您可以使用JavaSE提供的ListIterator接口進行操作。 使用它可以向前和向后前進，因為它具有next（）和previous（）函數，還具有檢查下一個上一個元素（如hasNext（）和hasPrevious（））的功能，只不過是雙端鏈表希望得到它。