手册
目录
收藏842
分享
阅读988
更新时间2025-07-22
前言:
在本教程中,您将学习如何使用Java链表,Java链表在上一章中,您了解了ArrayList类。
在上一章中,您了解了 ArrayList 类。 LinkedList 类与
ArrayList 几乎相同:
// 导入 LinkedList 类
import java.util.LinkedList;
public class MyClass {
public static void main(String[] args) {
LinkedList cars = new LinkedList();
cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("Mazda");
System.out.println(cars);
}
}
点击 "运行实例" 按钮查看在线实例
LinkedList 类是一个集合,可以包含许多相同类型的对象,就像 ArrayList 一样。
LinkedList 类具有与 ArrayList 类相同的所有方法,因为它们都实现了 List 接口。这意味着您可以以相同的方式添加项目、更改项目、删除项目和清除列表。
然而,虽然 ArrayList 类和 LinkedList 类可以以相同的方式使用,但它们的构建方式却大不相同。
ArrayList 类内部有一个常规数组。添加元素时,会将其放入数组中。如果阵列不够大,则会创建一个更大的新阵列来替换旧阵列,并移除旧阵列。
LinkedList 将其项目存储在"容器"中。该列表有一个指向第一个容器的链接,每个容器都有一个指向列表中下一个容器的链接。要将元素添加到列表中,将该元素放入一个新容器中,并且该容器链接到列表中的其他容器之一。
在以下情况下最好使用 ArrayList:
在以下情况下最好使用 LinkedList:
在许多情况下,ArrayList 更有效,因为通常需要访问列表中的随机项,但 LinkedList 提供了几种方法来更有效地执行某些操作:
| 方法 | 描述 | 试一试 |
|---|---|---|
| addFirst() | 将一个项目添加到列表的开头。 | 试一试 » |
| addLast() | 将项目添加到列表末尾 | 试一试 » |
| removeFirst() | 从列表的开头删除一个项目 | 试一试 » |
| removeLast() | 从列表末尾删除一个项目 | 试一试 » |
| getFirst() | 获取列表开头的项目 | 试一试 » |
| getLast() | 获取列表末尾的项目 | 试一试 » |
相关
视频
RELATED VIDEOS
科技资讯
1
2
3
4
5
6
7
8
9
精选课程
共5课时
17.2万人学习
共49课时
77万人学习
共29课时
61.7万人学习
共25课时
39.3万人学习
共43课时
71万人学习
共25课时
61.6万人学习
共22课时
23万人学习
共28课时
33.9万人学习
共89课时
125万人学习