首页/新闻资讯/正文详情

LinkedList知识

发布时间:2026/11/3 19:25:22 来源:云帆数科 栏目:资讯中心
LinkedList知识
一、LinkedList 介绍LinkedList是List 接口的实现类同时实现了Deque双端队列接口 ✅ List 共性有序、可重复、带索引底层双向链表每个 Node 节点prev前驱指针 item数据 next后继指针✅ 核心特点首尾增删速度快只修改指针不需要移动元素查询慢没有数组随机访问按索引查找需要遍历链表线程不安全支持存储 null兼具 List、队列、栈的功能所以有两套首尾 API一组抛异常一组返回 null对比 ArrayListArrayList可变数组 → 查询快中间增删慢LinkedList双向链表 → 首尾增删快查询慢二、LinkedList 特有方法课件全部整理分两类第一组空集合调用时【抛出异常】方法功能描述void addFirst(E e)将元素插入集合开头void addLast(E e)将元素添加到集合结尾E getFirst()返回第一个元素空集合抛异常E getLast()返回最后一个元素空集合抛异常E removeFirst()删除并返回第一个元素空集合抛异常E removeLast()删除并返回最后一个元素空集合抛异常第二组空集合调用时【返回 null不抛异常】Deque 队列方法方法功能描述boolean offer(E e)元素添加到集合尾部boolean offerFirst(E e)元素添加到集合开头boolean offerLast(E e)元素添加到集合结尾E peekFirst()获取第一个元素集合为空返回 nullE peekLast()获取最后一个元素集合为空返回 nullE pollFirst()删除并返回第一个元素集合为空返回 nullE pollLast()删除并返回最后一个元素集合为空返回 null栈相关方法方法功能描述void push(E e)元素压入链表开头栈入栈配套pop()弹出头部元素课件没写配套考点 重点区分口诀get /remove 开头空了抛异常peek /poll 开头空了返回 null安全三、遍历方式包含 Lambda、方法引用普通 for 循环不推荐索引遍历效率低增强 for 循环Iterator 迭代器forEach LambdalinkedList.forEach(elem - System.out.println(elem)); linkedList.forEach(System.out::println);四、完整代码示例import java.util.LinkedList; public class TestLinkedList { public static void main(String[] args) { LinkedListString link new LinkedList(); // 第一组抛异常 link.addFirst(A); link.addLast(B); System.out.println(link.getFirst()); System.out.println(link.getLast()); // 第二组返回null安全 link.offerFirst(0); link.offerLast(9); link.offer(C); System.out.println(link.peekFirst()); System.out.println(link.peekLast()); link.pollFirst(); link.pollLast(); // 栈操作 push入栈 link.push(Top); System.out.println(link); // Lambda遍历 link.forEach(System.out::println); } }五、适用场景✅ 适合频繁首尾添加、删除用作队列、栈 ❌ 不适合大量随机索引查询六、List 两大实现类对比集合底层结构查询中间增删首尾增删线程安全ArrayList可变数组快慢慢不安全LinkedList双向链表慢慢很快不安全七、易错总结多态写ListString list new LinkedList()时只能调用 List 接口方法调用不了 addFirst、offerFirst 等特有方法必须用 LinkedList 接收LinkedList 有索引只是逻辑编号底层不是数组没有随机访问两套首尾 API 选择不确定集合是否为空 → 优先用 peek/poll 系列避免异常

相关推荐

英特尔量子生意
英特尔量子生意

英特尔在量子计算已经埋头干了十几年,从硅自旋量子比特芯片,到控制电子设备,再到软件,各个部件都碰过。如今英特尔又要收购Classiq公司,准备认认真真把这么多年的量子研究变成一门正经生意,哪怕短期内没有高… · 2026/11/3 19:25:22

ViiTor Memo:让每一次对话,都成为 AI 可以调用的记忆
ViiTor Memo:让每一次对话,都成为 AI 可以调用的记忆

我们做 ViiTor Memo,并不是因为市面上缺少一款“能录音、能转写、能总结”的产品。恰恰相反,这类产品已经很多了。真正让我们反复思考的是:为什么工具越来越多,我们仍然会忘记那些重要的对话?为什么开完会、聊完需求、… · 2026/11/3 19:25:22

LTE 站点电源告警排查实录:小区频闪退服问题定位
LTE 站点电源告警排查实录:小区频闪退服问题定位

摘要:本文记录一起 LTE 站点电源告警引发的排查过程。站点上报电源告警并伴随小区频闪退服,自 19 号起每日大致在 17~21 点时段反复出现,具有明显的时段规律性。结合 RRU-1 输入电源失败告警(约 10 秒即清除)、15 分钟粒度性能数据以及白天实时状态正常的现象,初步判断为… · 2026/11/3 19:25:22

Firefox中文语言包安装与失效排查:版本匹配与多平台配置
Firefox中文语言包安装与失效排查:版本匹配与多平台配置

帮别人装浏览器这种事我干过不少回,最常被追问的一句话就是——为什么装完之后界面还是英文的?Firefox 中文语言包的安装方法看着简单,真动手的时候却总在几个地方卡住:语言包版本差一位装不上、xpi 文件拖进去没反应、装完重启还… · 2026/11/3 20:01:37

Yarn多平台安装指南与工程化实践
Yarn多平台安装指南与工程化实践

1. Yarn安装前的必要认知作为一名长期使用Node.js生态的前端开发者,我深刻体会到包管理工具的重要性。Yarn作为npm的替代方案,其核心价值在于确定性的依赖管理和卓越的安装速度。在开始安装前,我们需要明确几个关键点:Yarn的版本体… · 2026/11/3 20:01:37

RabbitMQ核心概念与高可用架构实战指南
RabbitMQ核心概念与高可用架构实战指南

1. RabbitMQ 核心概念解析RabbitMQ作为AMQP协议最成熟的实现方案,本质上是一个面向消息的中间件(MOM)。它采用Erlang语言开发,这种天生支持高并发的函数式语言赋予了RabbitMQ卓越的吞吐能力——单节点实测可达每秒数万级消息处理。… · 2026/11/3 20:01:37

RabbitMQ消息队列:核心概念与实战应用指南
RabbitMQ消息队列:核心概念与实战应用指南

1. RabbitMQ核心概念解析RabbitMQ是一个开源的消息代理和队列服务器,基于AMQP(高级消息队列协议)实现。它就像邮局系统一样工作:生产者(发送方)将消息投递到RabbitMQ服务器(邮局)&am… · 2026/11/3 20:01:37

动态规划解决股票买卖问题:原理与Python实现
动态规划解决股票买卖问题:原理与Python实现

1. 动态规划在股票买卖问题中的应用价值股票买卖时机选择一直是投资者面临的核心难题。121题"买卖股票的最佳时机"作为算法领域的经典问题,完美展示了动态规划在金融决策中的强大能力。这道题要求我们在只允许一次买卖操作的限制下,找到能获得… · 2026/11/3 20:01:37

EtherCAT从站控制器LAN9252原理与工程实践解析
EtherCAT从站控制器LAN9252原理与工程实践解析

简介:这份PDF培训材料面向工业自动化、嵌入式控制与工业互联网方向的学习者和工程师,围绕EtherCAT实时以太网协议及Microchip LAN9252从站控制器展开,适合需要理解从站开发、网络通信与实时同步机制的读者。内容从EtherCAT的周期时间、低抖动… · 2026/11/3 20:00:36

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 13:10:28

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 6:04:24

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 5:52:46

STM32F411RE与MAX14431实现SPI隔离:工业现场抗共模干扰实战
STM32F411RE与MAX14431实现SPI隔离:工业现场抗共模干扰实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 1:01:59

ESP32+大模型AI硬件开发:从Demo到产品的8个工程问题
ESP32+大模型AI硬件开发:从Demo到产品的8个工程问题

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 1:01:59

基于MAX14431BAEE+与PIC18F85J10的SPI隔离方案设计与实践
基于MAX14431BAEE+与PIC18F85J10的SPI隔离方案设计与实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 1:01:59

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 13:10:28

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 6:04:24

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/3 5:52:46

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码