【集合】——LinkedList

LinkedList

LinkedList 位于 java.util 包下,实现了 List 接口与 Deque 接口,它是一种双向链表结构的数据集合,能灵活存储多个元素,可用于模拟栈、队列等数据结构。

数据结构

基于双向链表实现,每个节点包含元素本身、指向前一个节点的引用以及指向后一个节点的引用。

java 复制代码
private static class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;
}

特点

  • 高效的插入和删除:在链表中间进行插入或删除操作时,只需调整相关节点的引用,无需像 ArrayList 那样大量移动元素,时间复杂度为 O(1)(特定位置操作)。
  • 顺序访问特性:不支持像数组那样的随机访问,按顺序访问元素,查找特定元素需从头或尾开始遍历,时间复杂度为 O(n)。

常用方法

添加元素:

  1. add(E e):添加元素到链表末尾。
java 复制代码
LinkedList<String> list = new LinkedList<>();
list.add("apple");
  1. add(int index, E element):在指定索引处插入元素。
java 复制代码
list.add(1, "banana");

获取元素:

  1. E get(int index):获取指定索引的元素,但遍历查找较慢。
java 复制代码
String element = list.get(0);

修改元素:

  1. E set(int index, E element):替换指定索引元素。
java 复制代码
String oldElement = list.set(0, "orange");

删除元素:

  1. remove(int index) 或 remove(Object o):按索引或对象删除元素,调整节点引用实现删除。
java 复制代码
String removedElement = list.remove(0);

队列和栈相关操作(因实现 Deque 接口):

  • offer(E e) 相当于 add 用于队列添加元素;pop() 实现栈的弹出操作等。

遍历方式

  • 迭代器遍历:常用且高效
java 复制代码
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}
  • 增强 for 循环遍历(foreach):简洁方便
java 复制代码
for (String s : list) {
    System.out.println(s);
}

注意事项

  • 随机访问性能差:尽量避免频繁使用索引直接访问元素,适合频繁增删场景。
  • 内存占用:相比 ArrayList,每个节点有额外指针引用,可能占用更多内存空间。
相关推荐
独家回忆3642 分钟前
每日算法-250425
算法
烁3477 分钟前
每日一题(小白)模拟娱乐篇33
java·开发语言·算法
Demons_kirit38 分钟前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
软行40 分钟前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
永远在Debug的小殿下41 分钟前
查找函数【C++】
数据结构·算法
北漂老男孩43 分钟前
Java对象转换的多种实现方式
java·开发语言
小贾要学习1 小时前
【C++】继承----下篇
android·java·c++
我想进大厂1 小时前
图论---染色法(判断是否为二分图)
数据结构·c++·算法·深度优先·图论
纪元A梦1 小时前
华为OD机试真题——推荐多样性(2025A卷:200分)Java/python/JavaScript/C++/C语言/GO六种最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
油泼辣子多加1 小时前
【风控】稳定性指标PSI
人工智能·算法·金融