在java中单独和双向链表？

Question

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

Answer 1

实现双向链表的正确界面毫不令人意外地是一个LinkedList。见the JavaDoc。

我不打算在这里给你一个代码示例;他们都在网上，你可以找到一个与两分钟的研究。

如果您因为某种原因需要单链表，您可能需要使用自定义Node类自行推出。每个节点应该只有一个数据对象和一个指向下一个节点的指针。