微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

Java 如何区分单链表和双链表?

如何解决Java 如何区分单链表和双链表?

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

解决方法

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

ListDeque 接口的

双向链表实现

Java 运行时库中没有单链表实现。没有必要,因为节省的内存太小了,无关紧要。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。