【发布时间】：2013-03-04 16:10:55
【问题描述】：
来自 java.util 的 LinkedList 是双向链表吗？ 我是否需要实现我自己的单链表，或者 java.util 中有什么类？
只是无法通过网络找到直接的答案。
【问题讨论】：
-
你检查文档了吗？
-
如果它是一个双向链表，那么它也是一个单链表。问题恰恰相反。
-
为什么要知道它是单/双链接的？这是一个对您来说并不重要的实现细节。
-
@m0skit0：我认为这句话是没有根据的。
LinkedList提供了许多操作，根据它是单链表还是双链表，它们将具有非常不同的性能特征。 -
@m0skit0：关心列表如何工作/执行以告知您选择哪种实现的决定是完全合理的。例如，如果要大量删除最后一个元素，则不希望使用单链表实现；如果要进行大量随机访问，则根本不希望使用链表.
标签： java linked-list