单链表和双链表（Java）

java.util中的LinkedList是双链接列表吗？ 我是否需要实现自己的单链表，或者java.util中有任何此类

只是在网上找不到直接的答案。

来自：

所有操作的执行都与双链接列表的预期一样

除非内存是个问题，否则一个双链表就足以满足单个链表所能满足的所有需求

来自：

所有操作的执行都与双链接列表的预期一样

---

除非内存是个问题，否则一个双链表就足以满足单个链表所能满足的所有需求

您检查过文档了吗？如果它是一个双链接列表，那么它也是一个单链接列表。问题恰恰相反。为什么你想知道它是单/双链接的？这是一个对您来说不重要的实现细节。@m0skit0:我认为这句话是没有根据的

LinkedList

提供了许多操作，这些操作的性能特征会有很大的不同，这取决于它是单链接列表还是双链接列表。@m0skit0：关注列表的工作方式/执行方式是完全合理的，可以帮助您决定选择哪个实现。例如，如果要大量删除最后一个元素，则不希望使用单链接列表实现；如果要进行大量随机访问，则根本不希望使用链接列表。是否查看文档？如果是双链接列表，则它也是单链接列表。问题恰恰相反。为什么你想知道它是单/双链接的？这是一个对您来说不重要的实现细节。@m0skit0:我认为这句话是没有根据的

LinkedList

提供了许多操作，这些操作的性能特征会有很大的不同，这取决于它是单链接列表还是双链接列表。@m0skit0：关注列表的工作方式/执行方式是完全合理的，可以帮助您决定选择哪个实现。例如，如果要大量删除最后一个元素，则不希望使用单链表实现；如果要进行大量随机访问，则根本不希望使用链表。我在文档中看到过这一点，只是不100%确定这是否是我的意思。谢谢。这意味着可观察的行为是双链表的预期行为——但实现封装在类中，可以是满足指定行为的任何东西。我在文档中看到过这一点，只是不能100%确定这是否是我的意思。谢谢。这意味着可观察的行为是双链表所期望的——但是实现是封装在类中的，可以是满足指定行为的任何东西。