手册目录
Java 教程
Java 方法
Java 类
Java 文件处理
Java 数据结构
Java 案例
Java 参考手册
Java 关键字
Java String 方法
Java Math 方法
Java Output 方法
Java Arrays 类
Java ArrayList 方法
Java LinkedList 方法
Java HashMap 方法
Java Scanner 方法
Java 迭代器接口
Java 错误和异常类型
Java.io 包教程
Java.lang 包教程
Java.math 包教程
java.time 包教程
Java.util 包教程
Java 正则表达式教程
java.util.zip 包教程
前言
在本教程中,您将学习如何使用Java链表,Java链表在上一章中,您了解了ArrayList类。
在上一章中,您了解了 ArrayList 类。 LinkedList 类与
ArrayList 几乎相同:
// 导入 LinkedList 类
import java.util.LinkedList;
public class MyClass {
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);
}
}
点击 "运行实例" 按钮查看在线实例
LinkedList 类是一个集合,可以包含许多相同类型的对象,就像 ArrayList 一样。
LinkedList 类具有与 ArrayList 类相同的所有方法,因为它们都实现了 List 接口。这意味着您可以以相同的方式添加项目、更改项目、删除项目和清除列表。
然而,虽然 ArrayList 类和 LinkedList 类可以以相同的方式使用,但它们的构建方式却大不相同。
ArrayList 类内部有一个常规数组。添加元素时,会将其放入数组中。如果阵列不够大,则会创建一个更大的新阵列来替换旧阵列,并移除旧阵列。
LinkedList 将其项目存储在"容器"中。该列表有一个指向第一个容器的链接,每个容器都有一个指向列表中下一个容器的链接。要将元素添加到列表中,将该元素放入一个新容器中,并且该容器链接到列表中的其他容器之一。
在以下情况下最好使用 ArrayList:
在以下情况下最好使用 LinkedList:
在许多情况下,ArrayList 更有效,因为通常需要访问列表中的随机项,但 LinkedList 提供了几种方法来更有效地执行某些操作:
| 方法 | 描述 | 试一试 |
|---|---|---|
| addFirst() | 将一个项目添加到列表的开头。 | 试一试 » |
| addLast() | 将项目添加到列表末尾 | 试一试 » |
| removeFirst() | 从列表的开头删除一个项目 | 试一试 » |
| removeLast() | 从列表末尾删除一个项目 | 试一试 » |
| getFirst() | 获取列表开头的项目 | 试一试 » |
| getLast() | 获取列表末尾的项目 | 试一试 » |
相关视频
科技资讯
24小时阅读榜
1
2
3
4
5
6
7
8
9
10
精品课程
共5课时 | 17.4万人学习
共49课时 | 78.2万人学习
共29课时 | 62.5万人学习
共25课时 | 39.7万人学习
共43课时 | 73.8万人学习