java - Java 如何区分单链表和双链表？

Question

当我研究链表时，我了解到它们有两种不同的类型——双链表和单链表。但是当我自己尝试在java中创建一个链表时，我发现我无法区分它们，因为只有一个类实现它“LinkedList”。那么java是否将所有链表视为双重链表或者我不明白一些东西？如果我想创建一个单独的链接列表，我应该怎么做？谢谢

标签： javalinked-listsingly-linked-listdoubly-linked-list

Answer 1

如果您阅读文档，即 的 javadoc LinkedList，它首先会说：

List和Deque接口的双向链表实现。

Java 运行时库中没有单链表实现。不需要一个，因为节省的内存太小，根本不重要。