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（）。它只是双端链表希望你明白。