java中的单链表和双链表? [英] singly and doubly linked list in java?

问题描述

java中实现单双链表哪个集合接口效率高?代码示例好吗?

Which collection interface is efficient to implement the singly and doubly linked list in java? code sample please?

推荐答案

毫无疑问，实现双向链表的正确接口是 LinkedList.请参阅JavaDoc.

The right interface to implement a doubly-linked list is, unsurprisingly, a LinkedList. See the JavaDoc.

我不会在这里给你一个代码示例；它们遍布网络，您只需花两分钟的研究就能找到.

I'm not going to give you a code sample here; they're all over the web and you could find one with two minutes' research.

如果您出于某种原因想要一个单向链表，您可能不得不使用自定义 Node 类来创建自己的链表.每个节点应该只有一个数据对象和一个指向下一个节点的指针.

If you want a singly-linked list for some reason, you're probably going to have to roll your own using a custom Node class. Each Node should just have a data object and a pointer to the next Node.

这篇关于java中的单链表和双链表?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！