java中的单向链表和双向链表？

Question

哪个集合接口在java中实现单链表和双链表是高效的？请问代码示例？

Answer 1

毫无疑问，实现双向链表的正确接口是 LinkedList。见the JavaDoc。

我不会在这里给你一个代码示例；它们遍布整个网络，您只需两分钟的研究就可以找到一个。

如果您出于某种原因想要一个单链表，您可能不得不使用自定义 Node 类来创建自己的列表。每个节点应该只有一个数据对象和一个指向下一个节点的指针。