Java 链表

Java 链表

在上一章中，您了解了 ArrayList 类。LinkedList 类几乎与ArrayList:

// Import the LinkedList class
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> cars = new LinkedList<String>();
    cars.add("Volvo");
    cars.add("BMW");
    cars.add("Ford");
    cars.add("Mazda");
    System.out.println(cars);
  }
}

ArrayList 与 LinkedList

这 LinkedList 类是一个集合，可以包含许多相同类型的对象，就像ArrayList.

这 LinkedList 类具有与ArrayList 因为它们都实现了List 界面。这意味着您可以以相同的方式添加项目、更改项目、删除项目和清除列表。

然而，虽然 ArrayList 类和LinkedList 类可以以相同的方式使用，但它们的构建方式却非常不同。

ArrayList 的工作原理

这 ArrayList 类中有一个常规数组。当添加元素时，会将其放入数组中。如果数组不够大，则会创建一个新的更大的数组来替换旧数组，并删除旧数组。

LinkedList 的工作原理

这 LinkedList 将其项目存储在“容器”中。列表具有指向第一个容器的链接，每个容器都具有指向列表中下一个容器的链接。要将元素添加到列表中，请将元素放入新容器中，并将该容器链接到列表中的其他容器之一。

LinkedList 方法

在许多情况下， ArrayList 效率更高，因为通常需要访问列表中的随机项，但LinkedList 提供了几种方法来更有效地执行某些操作：