问题描述
当我研究链表时,我了解到它们有两种不同类型 - 双链表和单链表。但是当我自己尝试在 java 中创建一个链表时,我发现我无法区分它们,因为只有一个类实现了它“LinkedList”。那么java是否将所有链表视为双链表,或者我不明白什么?如果我想创建一个单独的链接列表,我该怎么办?谢谢
解决方法
如果您阅读文档,即 LinkedList
的 javadoc,它首先会说:
List
和 Deque
接口的双向链表实现。
Java 运行时库中没有单链表实现。没有必要,因为节省的内存太小了,无关紧要。