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

2022-09-01 05:09:55

我看到内部的JDK实现包含内部类,其中包含下一个和上一个的地址。LinkedListNode

所以我的怀疑不是Java中的双重链接列表。如果不是,为什么?LinkedList

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


答案 1

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

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

所有操作的执行方式都与双链表的预期一样。索引到列表中的操作将从开始或结束遍历列表,以更接近指定索引者为准。


答案 2

推荐