Java中是否有任何双重链表实现？

Question

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

所以我的疑问不是java中的LinkedList双链表。如果没有，为什么？

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

Answer 1

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

  

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

     

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