目录

一、定义

二、作用

1、存储数据

2、动态扩容

3、提供方便的操作方法

三、使用场景

1.当你需要频繁地在列表的开头或结尾添加或删除元素时。

2.当你不需要按索引快速访问元素时，因为LinkedList访问元素需要从头开始遍历

3.当你不需要线程安全的数据结构时。

四、语法及示例

1、创建LinkedList

2、添加元素

3、获取元素

4、修改元素

5、删除元素

6、获取/计算大小

7、遍历元素

8、判断是否包含某个元素

9、清空LinkedList

五、完整实例

---

一、定义

        LinkedList是Java中的一个类，"它实现了List接口和Deque接口，可以用来存储一系列动态的、可重复的元素。

        与ArrayList不同，LinkedList是基于链表实现的，每个元素(节点)包含数据和指向下一个节点的引用。

二、作用

1、存储数据

        可以存储任意类型的对象，并且每个元素都有一个前驱和后继。

2、动态扩容

        不需要预先指定大小，"它会根据需要自动增加或减少节点。

3、提供方便的操作方法

        比如添加、删除、修改、查找等，特别是在列表的开头和结尾操作特别高效。

三、使用场景

1.当你需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

2.当你不需要按索引快速访问元素时，因为LinkedList访问元素需要从头开始遍历

3.当你不需要线程安全的数据结构时。

四、语法及示例

1、创建LinkedList

除了String引用类型还有其他的基本数据类型对应的包装类（如下表）

【注意：LinkedList<E>，E只能是引用数据类型】

基本类型	引用类型
boolean	Boolean
byte	Byte
short	Short
int	Integer
long	Long
float	Float
double	Double
char	Character

import java.util.LinkedList; // 引入LinkedList类LinkedList<String> list = new LinkedList<String>(); // 创建一个字符串类型的LinkedList

2、添加元素

list.add("苹果"); // 在末尾添加一个元素
list.addFirst("香蕉"); // 在开头添加一个元素
list.addLast("橘子"); // 在末尾添加一个元素，与add()方法相同

3、获取元素

String firstFruit = list.getFirst(); // 获取第一个元素
String lastFruit = list.getLast(); // 获取最后一个元素
String fruit = list.get(1); // 获取索引为1的元素

4、修改元素

list.set(0, "葡萄"); // 修改索引为0的元素

5、删除元素

list.removeFirst(); // 删除第一个元素
list.removeLast(); // 删除最后一个元素
list.remove(1); // 删除索引为1的元素
list.remove("苹果"); // 删除第一个遇到的"苹果"元素

6、获取/计算大小

int size = list.size(); // 获取LinkedList的大小

7、遍历元素

for (String fruit : list) {System.out.println(fruit); // 逐个输出元素
}

8、判断是否包含某个元素

boolean contains = list.contains("苹果"); // 判断是否包含"苹果"元素

9、清空LinkedList

list.clear(); // 清空LinkedList中的所有元素

五、完整实例

import java.util.LinkedList;public class Tets {public static void main(String[] args) {LinkedList<String> fruits = new LinkedList<String>();// 添加元素fruits.add("苹果");fruits.addFirst("香蕉");fruits.addLast("橘子");// 输出所有元素System.out.println("水果列表：" + fruits);// 修改元素fruits.set(1, "葡萄");// 删除元素fruits.removeFirst();fruits.remove("橘子");// 遍历元素System.out.println("修改后的水果列表：");for (String fruit : fruits) {System.out.println(fruit);}// 获取大小System.out.println("水果列表大小：" + fruits.size());}
}