【集合】——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,每个节点有额外指针引用,可能占用更多内存空间。
相关推荐
x70x802 分钟前
git仓库基本使用
git·算法·编程
blammmp13 分钟前
RabbitMQ :概述,Web界面介绍,快速上手,工作模式
java·分布式·rabbitmq
何中应13 分钟前
如何截取PDF内容为图片
java·开发语言·后端·pdf
仰泳的熊猫30 分钟前
LeetCode:773. 滑动谜题
数据结构·c++·算法·leetcode
夏鹏今天学习了吗31 分钟前
【LeetCode热题100(50/100)】岛屿数量
算法·leetcode·职场和发展
墨染点香35 分钟前
LeetCode 刷题【134. 加油站】
算法·leetcode·职场和发展
哈皮Superman1 小时前
【Research】MagicFuzzer: Scalable deadlock detection for large-scale applications
java·开发语言·数据库
yi碗汤园1 小时前
【一文了解】八大排序-冒泡排序、选择排序
开发语言·前端·算法·unity·c#·1024程序员节
二倍速播放1 小时前
贪心算法 with Gemini
算法·贪心算法
I'm Jie2 小时前
(二)Gradle 依赖仓库及安全凭证配置
java·spring boot·spring·gradle·maven