链接

一. ArrayList vs LinkedList

ArrayList 和 LinkedList 都是集合类，它们可以包含相同类型的多个对象。

它们都实现了 List 接口，因此它们有相同的方法，可以用来添加、修改、删除和清空列表中的元素。

尽管 ArrayList 和 LinkedList 的使用方式相似，但它们的内部实现方式有很大的不同。

1. ArrayList 的工作原理:

ArrayList 内部使用一个常规的数组来存储元素。当一个元素被添加到列表中时，它会被放入数组中。如果数组空间不足，ArrayList 会创建一个新的、更大的数组，替换旧的数组，并将旧数组中的元素复制到新的数组中。

2. LinkedList 的工作原理

LinkedList 将每个元素存储在一个称为“容器”的节点中。该列表包含指向第一个容器的链接，每个容器都包含指向下一个容器的链接。向 LinkedList 中添加元素时，新元素会被放入一个新的容器中，这个容器会与列表中的其他容器通过链接关系连接起来

二. 实用方法

方法 描述
addFirst() 将一个元素添加到列表的开头
addLast() 将一个元素添加到列表的末尾
removeFirst() 从列表的开头移除一个元素
removeLast() 从列表的末尾移除一个元素
getFirst() 获取列表开头的元素
getLast() 获取列表末尾的元素

1. 示例：前四个方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
import java.util.LinkedList; // 导入LinkedList类

public class Main { // 定义主类 Main
  public static void main(String[] args) { 
    LinkedList<String> cars = new LinkedList<String>(); // 创建一个字符串类型的 LinkedList，命名为 cars
    cars.add("aa"); // 向 LinkedList 中添加一个元素 "aa"
    cars.add("bb"); // 向 LinkedList 中添加一个元素 "bb"
    cars.add("ccc"); // 向 LinkedList 中添加一个元素 "ccc"
    
    // 使用 addFirst() 方法将元素 "EE" 添加到 LinkedList 的开头
    cars.addFirst("EE"); // 剩下 3个 在此位置改
    System.out.println(cars); // 打印出 LinkedList 中的元素，结果会显示 [EE, aa, bb, ccc]
  }
}

2. 示例：最后两个方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> cars = new LinkedList<String>();
    cars.add("AA");
    cars.add("GG");
    cars.add("VV");
    cars.add("MM");
    
   //  使用 getFirst() 方法来显示链表中的第一个元素。
    System.out.println(cars.getFirst());
  }
}