Question

我正在学习LinkedList，我对人们为什么手动实施它们感到有些困惑，如下面的链接所示：

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类中使用一些特殊功能。这种情况可能需要从头开始，或使用其他人的一般实现并相应地修改它。

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

泛型：Java.util.LinkedList类可以声明列表中链接的数据类型。
“链接”类：链接站点的实现具有此功能，而Java.util实现则不需要这样的概念。
方法：Java.util实现有许多方法可供您处理，而不是链接站点的实现。有关详细信息，请参阅the documentation。

创建链接列表

1 个答案: