Java中是否有任何双重链表实现?
2022-09-01 05:09:55
我看到内部的JDK实现包含内部类,其中包含下一个和上一个的地址。LinkedList
Node
所以我的怀疑不是Java中的双重链接列表。如果不是,为什么?LinkedList
如何实现我们自己的双链表?
我看到内部的JDK实现包含内部类,其中包含下一个和上一个的地址。LinkedList
Node
所以我的怀疑不是Java中的双重链接列表。如果不是,为什么?LinkedList
如何实现我们自己的双链表?
是的,LinkedList
是一个双重链接列表,正如Javadoc所提到的:
List 和 Deque 接口的双链列表实现。实现所有可选列表操作,并允许所有元素(包括 null)。
所有操作的执行方式都与双链表的预期一样。索引到列表中的操作将从开始或结束遍历列表,以更接近指定索引者为准。