在Java中是否有双重链表实现?

Question

我看到LinkedList的JDK实现内部包含Node内部类，其中包含next和previous的地址。

所以我怀疑在java中LinkedList不是一个双重链表。如果不是，为什么?

如何实现我们自己的双链表?

Answer 1

是的，LinkedList是一个双重链表，正如Javadoc所提到的:

list和Deque接口的双链表实现。实现所有可选列表操作，并允许所有元素(包括null)。

对于双链表，所有的操作都按照预期执行。索引到列表中的操作将从开始或结束遍历列表，以更接近指定索引的为准。