LinkedList基于双向链表实现，适合频繁增删操作；导入java.util包后可创建实例，支持add、get、set、remove等方法，推荐用for-each或迭代器遍历，随机访问性能较差但插入删除效率高。
Java中的LinkedList是List接口的一个实现，基于双向链表结构。它支持高效的插入和删除操作，特别适合频繁修改元素的场景。相比ArrayList，LinkedList在中间位置添加或删除元素时性能更优，但随机访问速度较慢。
创建LinkedList对象
使用LinkedList前需要导入java.util包，并通过构造函数创建实例。
- LinkedList
list = new LinkedList(); // 存储字符串 - LinkedList
numbers = new LinkedList(); // 存储整数
常用列表操作方法
LinkedList提供了丰富的API来处理列表数据，以下是最常用的几种操作：
添加元素
立即学习“Java免费学习笔记（深入）”；
- list.add("apple"); // 添加到末尾
- list.add(0, "banana"); // 插入到指定位置
- list.addFirst("orange"); // 添加到开头
- list.addLast("grape"); // 添加到末尾（等同于add）
获取元素
- String first = list.getFirst(); // 获取第一个元素
- String last = list.getLast(); // 获取最后一个元素
- String item = list.get(1); // 获取索引位置的元素
修改元素
- list.set(0, "mango"); // 将索引0处的值替换为mango
删除元素
- list.remove(0); // 删除索引为0的元素
- list.remove("apple"); // 删除第一个匹配的元素
- list.removeFirst(); // 删除第一个元素
- list.removeLast(); // 删除最后一个元素
遍历LinkedList
有多种方式可以遍历LinkedList中的元素，选择合适的方法取决于使用场景。
使用for-each循环
for (String item : list) {
System.out.println(item);
}
使用迭代器
Iteratorit = list.iterator(); while (it.hasNext()) { System.out.println(it.next()); }
使用普通for循环（注意性能）
- 由于LinkedList随机访问效率低，用get(i)逐个访问不推荐用于大列表
