创建链接列表

Question

我正在了解LinkedLists，我有点困惑为什么人们手动实现它们，如下面的链接所示：

http://www.newthinktank.com/2013/03/linked-list-in-java/

而不是使用内置方法，例如：

public static void main(String[] args) {

    LinkedList<String> linkedList = new LinkedList<String>();
    linkedList.add("Item 1");
    linkedList.add("Item 2");
    linkedList.add("Item 3");
    linkedList.add("Item 4");

    System.out.println(linkedList);

    System.out.println("-----------------------");

    System.out.println("Added New First Item:" );
    linkedList.addFirst("First Item");
    System.out.println(linkedList);

    System.out.println("-----------------------");

    System.out.println("Added New Last Item:");
    linkedList.addLast("Last Item");
    System.out.println(linkedList);


    System.out.println("-----------------------");

    String firstValue = linkedList.get(0);
    System.out.println(firstValue);
}

我已经研究了很长时间，但我仍然无法理解它。有人可以向我解释一下我给你的链接中显示的示例与此处直接显示的示例之间的区别吗？

Answer 1

数据结构是学习编程语言的常见介绍性主题。大多数计算机科学课程中都有一门专门针对它的课程。这些关于手动实现的教程很可能主要是为了教育目的，而不是为了实现的稳健性。实际上，在常规用例中，我认为没有理由使用任何其他实现，而不是使用 Java.util 类（如果可用）...

当然，“可用时”的警告非常重要。也许您想在 Linked List 类中添加一些特殊功能。这种情况可能需要从头开始，或者使用其他人的通用实现并相应地进行修改。

不过，为了更直接地回答您的问题，我必须说您发布的示例与您链接的网站的实现存在许多差异。

1. 泛型：Java.util.LinkedList 类可以声明列表中链接的数据类型。
2. “Link”类：链接站点的实现有这个，而 Java.util 实现不需要这个概念。
3. 方法：Java.util 实现比链接站点中的实现有更多的方法可供您使用。请参阅the documentation 了解更多信息。