java - Java 链表类
问题描述
在课堂上,我LinkedList
用私人Node
课程实现了自己的课程,所以我以前从未遇到过这个问题。但现在我试图使用 Java 的内置 LinkedList 库重新解决问题,但遇到了麻烦。(距离我上次使用 Java 也有好几年了)。
可以说我有这个简单的骨架。我如何将头节点传递给函数?
public static void main(String[] args)
{
LinkedList<Integer> test = new LinkedList<Integer>();
doSomething(test.get(0));
}
private static void doSomething(Node a)
{
//stuff
}
也有人可以提醒我这两者之间有什么区别吗?我知道第一个您基本上将列表转换为 LinkedList 但为什么要这样做?
List<E> test = new LinkedList<E>();
LinkedList<E> test = new LinkedList<E>();
解决方案
查看LinkedList的文档,没有公开列表节点的方法。事实上,LinkedList
甚至可能以完全不同的方式实现,根本不使用节点,并且仍然具有链表的所有属性和性能保证。这是一个实现细节。