LinkedList源码解析
添加元素方法
add方法详解
/*E:创建LinkedList对象时泛型中设置好的数据类型e: 传递的参数boolean： 添加成功即为true，添加失败即为false
*/public boolean add(E e) {// 在链表最后一个结点后面插入新结点(根据待插入元素封装的结点) linkLast(e);// 返回true，代表添加成功return true;}void linkLast(E e) {// 声明一个新结点，将尾节点赋给lfinal Node<E> l = last;// 将数据e封装为一个新结点，用于挂载到链表上，三个参数l代表新结点的前一个结点，e新结点的数据域，null即新结点的后继结点final Node<E> newNode = new Node<>(l, e, null);// 新插入的结点会变成新的尾结点last = newNode;// 如果原来的尾结点为null,代表此前链表中一个结点都没有，此刻心插入结点又是链表的首结点if (l == null)first = newNode;// 原来链表中存在结点时，新插入的结点会是原来尾结点l的后继结点elsel.next = newNode;// 插入成功后，链表中结点/元素的数量+1size++;modCount++;}
结论： 通过插入过程，我们发现LinkedList是一个双向链表，因为数据会被封装成结点，进而挂载到双向链表
push方法详解
/*** 添加元素* 无返回值，参数为程序员调用push方法传递的值*/public void push(E e) {addFirst(e);}public void addFirst(E e) {linkFirst(e);}private void linkFirst(E e) {// 声明一个结点f,将首结点赋给f结点final Node<E> f = first;// 将待添加数据封装成一个新结点，此时null为新结点的前驱结点，e为数据域，f为后继结点final Node<E> newNode = new Node<>(null, e, f);// 更新首结点first = newNode;// 如果f结点为null,代表之前首结点为null，即链表中没有结点，此刻新插入的结点也是尾结点if (f == null)last = newNode;// 否则代表之前链表中有结点，将之前的首结点f的前驱结点指向新结点elsef.prev = newNode;// 添加后元素个数+1size++;modCount++;}offer方法详解
// offer方法本质上就是add方法
public boolean offer(E e) {return add(e);
}addAll方法详解
/*** index:待添加元素的位置索引* c：待添加的数据集*/
public boolean addAll(int index, Collection<? extends E> c) {// 检测索引的合法性，当不合法时底层代码会抛出异常，此时程序结束checkPositionIndex(index);// 将数据集转换为Object类型的数组Object[] a = c.toArray();// 获取到数据集的长度int numNew = a.length;// 如果长度为0,证明你要添加的数据集是空集合，不需要添加到链表中去，返回falseif (numNew == 0)return false;Node<E> pred, succ;// 如果索引为size，代表将集合c追加到链表中if (index == size) {// 后继结点设置为nullsucc = null;// 当前链表的尾节点设置为前驱结点pred = last;} else {// 将集合c插入到链表中// 获取当前链表的index位置对应的结点 赋给succsucc = node(index);// 在获取succ的前驱结点赋给predpred = succ.prev;}// 遍历整个a集合for (Object o : a) {@SuppressWarnings("unchecked") E e = (E) o;// 将数据o封装为新结点，新结点的前驱结点即为pred，// e即为数据域，null是当前结点的后继结点Node<E> newNode = new Node<>(pred, e, null);// 如果前驱结点为null,证明链表中此时没有结点if (pred == null)// 新结点即为我们的首结点first = newNode;// 证明链表中此时有结点时else// pred的后继结点指向新结点pred.next = newNode; // pred更新为newNodepred = newNode;}// 如果succ为null，代表我们是以追加的形式存放集合c中if (succ == null) {// 此时pred就是我们新链表的尾结点last = pred;} else {// 代表随机插入的形式存放数据集c到链表，此时原来链表中index对应的结点成了pred的// 后继结点，prev本身是集合c中的最后一个元素封装成的结点pred.next = succ;//原来链表中index对应的结点succ的前驱结点指向了集合c中的最后一个元素封装成的结点succ.prev = pred;}// 元素个数+ 集合c中元素的个数 代表此刻LinkedList中的元素个数size += numNew;modCount++;// 返回true，添加成功return true;}/*** 检测索引是否合法*/private void checkPositionIndex(int index) {// 如果isPositionIndex方法返回的是false，证明索引不合法，则抛出索引越界异常if (!isPositionIndex(index))throw new IndexOutOfBoundsException(outOfBoundsMsg(index));}private boolean isPositionIndex(int index) {// 当索引>=0且索引<=size此时 我们是合法的索引 返回true，否则返回falsereturn index >= 0 && index <= size;}/*** 获取index 位置对应的结点*/Node<E> node(int index) {// 如果位置信息 小于 链表中元素个数的一半，此时从前往后遍历if (index < (size >> 1)) {// 获取首结点作为当前结点Node<E> x = first;// 从首结点开始向后遍历，index次for (int i = 0; i < index; i++)// 当前结点的后继结点赋给当前结点x = x.next;// 出来循环后即找到index位置的结点，将其返回即可return x;} else {// 此时代表从后向前遍历// 将尾节点作为当前结点Node<E> x = last;for (int i = size - 1; i > index; i--)当前结点往前移动一位 x = x.prev;// 返回index位置所对应的结点return x;}/*由此可以证明index参数本质不是索引的概念，因为索引不需要一个个的遍历知识点拓展：索引必须在物理内存上是连续的，而链表物理内存上并不连续，只是逻辑上连续而已*/}set方法详解
/*** index:我要修改的结点位置（不是索引，链表中本质是没有索引的概念的）* element:要修改成的新元素*/public E set(int index, E element) {// 检测位置信息是否合法checkElementIndex(index);// 获取到index对应的结点Node<E> x = node(index);// 获取要被修改结点的数据域E oldVal = x.item;// 更新当前结点的数据域x.item = element;// 返回旧值return oldVal;
}get方法详解
/*** index:我查询的位置信息对应的数据，即链表中第index+1结点对应的数据*/public E get(int index) {// 检测位置信息的合法性checkElementIndex(index);// 位置信息合法，获取该位置对应的node的数据域，并返回return node(index).item;
}contains代码详解：
/*** 查询集合中是否包含元素o,包含则返回true，不包含则返回false*/
public boolean contains(Object o) {// 如果元素o在链表中的位置信息为-1，说明o并不存在，否则o包含在链表之中return indexOf(o) != -1;
}/*** 获取元素o对应的位置信息，o在集合中存在则返回对应的位置信息，不存在返回-1*/
public int indexOf(Object o) {// 初始化 位置信息的值为0int index = 0;// 当o为nullif (o == null) {// 从链表的首结点开始遍历，一直到尾节点for (Node<E> x = first; x != null; x = x.next) {// 如果当前结点的数据域为null，则说明找到我想要的结点了if (x.item == null)// 返回当前结点对应的位置信息return index;// 没找到时index+1index++;}} else {// 从链表的首结点开始遍历，一直到尾节点for (Node<E> x = first; x != null; x = x.next) {// 如果当前结点的数据域为null，则说明找到我想要的结点了if (o.equals(x.item))return index;// 没找到时index+1index++;}}// 整个链表都没找到，那么返回-1return -1;
}
clear方法详解
/*** 清理整个链表中的数据*/public void clear() {// 遍历整个链表，x作为当前结点，初始化为首结点for (Node<E> x = first; x != null; ) {// 获取到当前结点的下一个结点Node<E> next = x.next;// 将当前结点的数据域、后继结点、前驱结点全设置为空，为了方便GCx.item = null;x.next = null;x.prev = null;// 将next结点设置为当前要处理的结点x = next;}// 将first last结点设置nullfirst = last = null;// 链表中元素个数回复为0size = 0;modCount++;}相关文章：
LinkedList源码解析
添加元素方法 add方法详解 /*E:创建LinkedList对象时泛型中设置好的数据类型e: 传递的参数boolean： 添加成功即为true，添加失败即为false */public boolean add(E e) {// 在链表最后一个结点后面插入新结点(根据待插入元素封装的结点) linkLast(e);/…...
Android 13 使能user版本进recovery
在 debug 版本上，可以在关机状态下，同时按 电源键 和 音量加键 进 recovery 。 user 版本上不行。 参考 使用 build 变体 debug 版本和 user 版本的差别之一就是 ro.debuggable 属性不同。 顺着这个思路追踪，找到 bootable/recovery/reco…...
Docker 使用总结及完整示例介绍
以下是一份详细的 Docker 使用总结及完整示例介绍，涵盖基础概念、常用命令和实际应用场景： 一、Docker 核心概念 镜像 (Image) 只读模板，用于创建容器。例如：ubuntu:22.04, nginx:alpine 容器 (Container) 镜像的运行实例&#x…...
[Linux]多线程（二）原生线程库---pthread库的使用
[Linux]多线程（二）原生线程库—pthread库的使用 水墨不写bug 文章目录 一、pthread原生线程库的使用1. pthread_create全面的看待线程返回值2. pthread_join3. pthread_exit对比理解线程退出？1、return退出2、调用C库函数exit()退出3、调用pt…...
1.短信登录
1.0 问题记录 1.0.1 redis 重复 token 问题 每次用户登录时，后端会创建一个新的 token 并存入 Redis，但之前登录的 token 还没有过期。这可能会导致以下问题： 1. Redis 中存在大量未过期但实际已不使用的 token2. 同一用户可能有多个有效 …...
Vue v-model 深度解析：实现原理与高级用法
一、v-model 的本质 v-model 是 Vue 中最常用的指令之一，它本质上是一个语法糖，用于在表单元素和自定义组件上实现双向数据绑定。在 Vue 2.x 和 Vue 3.x 中，v-model 的实现机制有所不同，但核心思想都是简化数据绑定的过程。 1.1…...
Java动态代理超详细解析：三步+内存图（堆栈分析）
0.本文适合谁？ 1.刚学Java动态代理，被Proxy、InvocationHandler绕晕的同学 2.想彻底搞懂代理对象在内存中如何工作的开发者 3.需要面试突击动态代理知识的求职 1.动态代理的本质（三步走） 动态代理的核心可以拆解为三个关键…...
MySQL 从入门到精通（六）：视图全面详解 —— 虚拟表的灵活运用
在数据库开发中，我们经常需要重复执行复杂的多表查询，或是需要限制用户只能访问特定数据。这时候，MySQL 的 视图（View）就能大显身手。作为一种 “虚拟表”，视图不存储实际数据，却能基于 SQL 查询…...
Linux 下 Java 部署环境搭建与项目部署详细步骤
目录 1. 软件环境准备 1.1 更新软件包库 1.2 安装 OpenJDK 1.3 安装 MySQL 数据库 2. 部署 Web 项目到 Linux 2.1 数据准备和配置 2.2 Maven 打包项目 2.3 上传 Jar 包至云服务器 2.4 启动应用程序 2.5 配置防火墙与端口开放 2.6 访问与验证项目 2.7 进程管理与问题…...
养生：为健康生活添彩
养生是对生活的热爱，是为健康生活注入活力的良方。从饮食、运动到生活习惯，每一个方面都能让我们离健康更近一步。以下是一些实用的养生之道，助你开启健康生活的新旅程。 饮食养生：营养均衡，健康基石 合理的饮食是养…...
Hypermesh四面体网格划分（二）
我们找到“3D-tetramesh”的命令，然后选择“tetra mesh”，以下就是这种四面体网格生成方式的面板。见图1所示。 图1 tetra mesh面板 下面以一个法兰盘的四面体网格划分作为案例，具体介绍基于表面网格的四面体网格生成方式。 首先导入几何模型…...
PySide6 GUI 学习笔记——常用类及控件使用方法（常用类边距QMargins）
文章目录 类概述方法总览使用注意事项简单示例 类概述 QMargins 类用于描述矩形四周边框尺寸，包含左(left)、上(top)、右(right)、下(bottom)四个整型边距值。当所有边距均为0时，isNull() 返回 True。该类支持流式操作和比较运算。 版本信息࿱…...
python笔记和练习----少儿编程课程【阶段二（二）】
第13课 列表元素的查找和删除 知识点 1、删除第一个出现的指定元素 列表.remove（元素） 2.删除末尾元素 列表.pop() 3、清空列表的所有数据 列表.clear() 4、删除指定位置的元素 del 列表[索引] del 关键字本质上是用来 将一个变量从内存中删除…...
Excel里面怎样批量去掉字串包含的标点符号
在Excel中批量去除字符串中的标点符号，可以通过以下几种方法实现： 方法1：使用SUBSTITUTE函数嵌套 适用于已知的特定标点符号（需手动列出）： SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(A1, ",&quo…...
Linux 信号终篇（总结）
前文：本文是对信号从产生到被处理的过程中的概念和原理的总结，如果想了解具体实现，请查看前两篇博客：Linux 信号-CSDN博客、Linux 信号（下篇）-CSDN博客 一、信号的产生 1.1 信号产生的五种条件 ①键盘组…...
Springboot之会话技术
会话:用户打开浏览器，访问web服务器的资源，会话建立，直到有一方断开连接，会话结束。在一次会话中可以包含多次请求和响应。 会话跟踪:一种维护浏览器状态的方法，服务器需要识别多次请求是否来自于同一浏览器ÿ…...
数字信号处理|| 离散系统的冲激响应和阶跃响应
一、实验目的 （1）加深对离散线性移不变（LSI）系统基本理论的理解，明确差分方程与系统函数之间的关系。 （2）初步了解用MATLAB语言进行离散时间系统研究的基本方法。 （3）掌…...
JVM 数据区域
JVM 数据区域 1 程序计数器 程序计数器（Program Counter Register） ，也有称作为PC寄存器。在汇编语言中，程序计数器是指CPU中的寄存器，它保存的是程序当前执行的指令的地址，当CPU需要执行指令时࿰…...
MRNet 数据集分享
MRNet 数据集分享 包括了2001年1月1日至2012年12月31日期间在斯坦福大学医学中心进行的1370次膝关节MRI检查（平均年龄38.0岁；569例（41.5%）女性患者）。该数据集包含 1,104 (80.6%) 次异常检查，其中319 (23.…...
MCP项目实例 - client sever交互
1. 项目概述 项目目标 构建一个本地智能舆论分析系统。 利用自然语言处理和多工具协作，实现用户查询意图的自动理解。 进行新闻检索、情绪分析、结构化输出和邮件推送。 系统流程 用户查询：用户输入查询请求。 提取关键词：从用户查询中…...
)
uniapp｜实现商品分类与列表数据联动，左侧菜单右侧商品列表(瀑布流、高度自动计算、多端兼容)
基于uniapp实现商品分类与商品列表数据联动，提供完整代码与常见问题解决方案，通过实战案例演示，快速构建商品列表交互，开箱即用。 目录 前言应用场景介绍页面布局与样式整体结构分析左侧菜单样式右侧商品列表样式核心功能实现数据绑定与渲染点击事件交互性能优化图片懒加载…...
1.2.2.1.4 数据安全发展技术发展历程：高级公钥加密方案——同态加密
引言 在密码学领域，有一种技术被图灵奖得主、著名密码学家Oded Goldreich誉为"密码学圣杯"，那就是全同态加密（Fully Homomorphic Encryption）。今天我们就来聊聊这个神秘而强大的加密方案是如何从1978年的概念提出&…...
dify插件接入fastmcp示例
文章目录 1. 使用python完成mcp服务1.1 准备环境（python安装fastmcp）1.2 mcp服务端示例代码1.3 启动mcp服务端 2. dify接入2.1 安装MCP SSE和 Agent 策略（支持 MCP 工具） 插件2.2 dify agent插件配置mcp:2.3 mcp服务配置ÿ…...
从文本到语义：BERT、Faiss 与 Elasticsearch 的协同实践
从文本到语义：BERT、Faiss 与 Elasticsearch 的协同实践 在自然语言处理（NLP）的技术栈中，BERT、Faiss 和 Elasticsearch 是三个具有代表性的工具，它们各自发挥着独特的作用。BERT 负责文本的语义理解，Fais…...
安装或更新 CUDA Toolkit - Ubuntu - RuntimeError
1、问题 执行 pip install flash-attn --no-build-isolation 时，出错： RuntimeError: FlashAttention is only supported on CUDA 11.7 and above. Note: make sure nvcc has a torch.__version__ 2.4.0cu12 执行 nvcc --version 或 nvcc -V&…...
二、Hive安装部署详细过程
Apache Hive 是一个构建在 Hadoop 之上的数据仓库基础设施。它提供了类似 SQL 的查询语言 (称为 HiveQL 或 HQL)，让熟悉 SQL 的开发人员和分析师能够轻松地查询和分析存储在 HDFS 或其他兼容存储系统中的大规模数据集。把结构化或半结构化的数据映射成表，…...
常见的降维算法
作业： 自由作业：探索下什么时候用到降维？降维的主要应用？或者让ai给你出题，群里的同学互相学习下。可以考虑对比下在某些特定数据集上t-sne的可视化和pca可视化的区别。 一、什么时候用到降维？ 降维通常…...
Spring Boot 中如何启用 MongoDB 事务
在 Spring Boot 中启用和使用 MongoDB 事务主要依赖于以下几个方面： MongoDB 服务器和部署模式： MongoDB 版本 4.0 或更高版本才支持副本集 (Replica Set) 上的多文档 ACID 事务。MongoDB 版本 4.2 或更高版本才支持分片集群 (Sharded Cluster) 上的多文…...
2025年5月15日前 免费考试了！ Oracle AI 矢量搜索专业认证
2025年5月5日前 免费考试了！ Oracle AI 矢量搜索专业认证 立刻预约吧 文章目录 2025年5月5日前 免费考试了！ Oracle AI 矢量搜索专业认证立刻预约吧🔍 探索 AI 向量搜索的强大功能！🎯 学习路径目标Ὦ…...
初等数论--莫比乌斯反演
1. 定义 假设 f ( n ) g ( n ) f(n)\ g(n) f(n) g(n)是定义在正整数上的两个函数 ，且 f ( n ) ∑ d ∣ n g ( d ) ∑ d ∣ n g ( n d ) f(n)\sum_{d|n}g(d)\sum_{d|n}g(\frac{n}{d}) f(n)d∣n∑g(d)d∣n∑g(dn) 那么 g ( n ) ∑ d ∣ n μ ( d ) f ( n d…...
访问者模式（Visitor Pattern）详解
文章目录 1. 访问者模式概述1.1 定义1.2 基本思想2. 访问者模式的结构3. 访问者模式的UML类图4. 访问者模式的工作原理5. Java实现示例5.1 基本实现示例5.2 访问者模式处理复杂对象层次结构5.3 访问者模式在文件系统中的应用6. 访问者模式的优缺点6.1 优点6.2 缺点7. 访问者模式…...
C++ 关联式容器：map，multimap,set,multiset
目录 引言 一、关联式容器概述 1.1 与序列式容器的区别 1.2 底层结构 二、set容器详解set介绍 2.1 set的特性 2.2 set的模板参数 2.3 set的常用接口 2.4 set使用示例 三、map容器详解map介绍 3.1 map的特性 3.2 map的模板参数 3.3 map的常用接口 3.4 map使用示例 …...
Discriminative and domain invariant subspace alignment for visual tasks
用于视觉任务的判别性和域不变子空间对齐 作者：Samaneh Rezaei，Jafar Tahmoresnezhad 文章于2018年12月4日收到，2019年5月24日被接受，2019年6月3日在线发表于Iran Journal of Computer Science期刊，DOI: 10.1007/s42…...
comfyui 如何优雅的从Hugging Face 下载模型，文件夹
如下图所示 使用git 下载整个仓库然后把需要的放到对应的位置...
【C++】 —— 笔试刷题day_27
一、kotori和气球 题目解析 这道题，有n中气球，每一种气球有无数多个；现在我们需要将这些气球摆成一排，但是，如果相邻的气球是相同的就会发生爆炸（也就是说，相同的气球相邻的摆法是不合法的&…...
2025年“深圳杯”数学建模挑战赛C题国奖大佬万字思路助攻
完整版1.5万字论文思路和Python代码下载：https://www.jdmm.cc/file/2712073/ 引言 本题目旨在分析分布式能源 (Distributed Generation, DG) 接入配电网系统后带来的风险。核心风险评估公式为： R P_{loss} \times C_{loss} P_{over} \times C_{over}…...
大模型微调指南之 LLaMA-Factory 篇：一键启动LLaMA系列模型高效微调
文章目录 一、简介二、如何安装2.1 安装2.2 校验 三、开始使用3.1 可视化界面3.2 使用命令行3.2.1 模型微调训练3.2.2 模型合并3.2.3 模型推理3.2.4 模型评估 四、高级功能4.1 分布训练4.2 DeepSpeed4.2.1 单机多卡4.2.2 多机多卡 五、日志分析 一、简介 LLaMA-Factory 是一个…...
游戏引擎学习第268天:合并调试链表与分组
回顾并为今天的内容设定基调 我们正在直播中开发完整的游戏，目前调试系统的开发已接近尾声。这个调试系统的构建过程经历了较长的时间，中间还暂停过一段时间去做硬件渲染路径的开发，并在已有的软件渲染路径基础上进行了扩展。后来我们又回到…...
【Linux系统编程】进程属性--标识符
1.PID 1.1什么是PID？ 区分进程的唯一性 1.2如何查看进程？ ps ajx | head -1 ; ps ajx | grep myproc 或者ps ajx | head -1 && ps ajx | grep myproc | grep -v grep（过滤掉grep本身这个进程） 1.3进程有哪两种&#…...
React文档-State数据扁平化
1、选择 State 结构 思考一下： 如果渲染列表， 并更新列表数据在下面展示~ state 过去常常是这样复制的： items [{ id: 0, title: pretzels}, ...]selectedItem {id: 0, title: pretzels} 改了之后是这样的：items [{ id: 0, …...
kotlin flow防抖
一 防抖设计 ✅ 1. 点击事件的防抖：用于防止频繁触发逻辑 🎯 适用场景： 用户连续快速点击按钮，可能会导致多次发送网络请求、CAN 指令或反复切换状态等副作用。所以我们通常在点击函数中处理防抖，例如： …...
基础语法（二）
Mysql基础语法（二） Mysql基础语法（二）主要介绍Mysql中稍微进阶一点的内容，会稍微有一些难度（博主个人认为）。学习完基础语法（一）和基础语法（二）之…...
FreeTex v0.2.0：功能升级/支持Mac
概述 FreeTex在发布之后，迎来很多反馈，本次根据主流的反馈建议，又进行一轮小升级，正式发布v0.2.0版本，主要升级点如下： 新增识别结果预览显示 Latex识别结果支持格式化输出 软件体积更小，并移…...
MacOS 用brew 安装、配置、启动Redis
MacOS 用brew 安装、配置、启动Redis 一、安装 brew install redis 二、启动 brew services start redis 三、用命令行检测 set name tom get name...
大型旋转机械信号分解算法模块
大型旋转机械信号分解算法模块，作为信号处理算法工具箱的主要功能模块，可应用于各类关键机械部件（轴承、齿轮、转子、联轴器等）的信号分析、故障探测、趋势劣化评估等，采用全Python语言，以B/S模式ÿ…...
Java 中的数据类型误导点！！！
在 Java 中，数据类型分为两大类：基本类型（Primitive Types） 和 引用类型（Reference Types）。它们的存储方式和行为完全不同。 1. 基本类型 Java 有 8 种基本数据类型，它们直接存储值ÿ…...
Linux--JsonCpp
1.JsonCpp 简介 JsonCpp 是一个用于 C 的 JSON 解析和生成库，支持 JSON 数据的读写、解析和序列化。它提供了简单的 API 来操作 JSON 对象、数组、字符串、数字等类型，是 C 开发中处理 JSON 数据的常用工具。 核心功能与类 JsonCpp 主要包含以下核心类…...
)
cv_connection (像halcon一样对区域进行打散)
主题： 分享一个自己用opencv写的小方法， 可以像halcon的connection算子一样， 对cv2.threshold得到的region进行打散， 并返回一个打散后的不相连的region的列表。 代码如下 def cv_connection(region):# he的拓扑信息为 后一…...
ConcurrentHashMap和锁
文章目录 JDK1.7的分段锁JDK1.8的volatileCAS synchronized可重入锁公平锁和非公平锁悲观锁和乐观锁 JDK1.7的分段锁 数据结构：数组（大数组 Segment 和小数组 HashEntry）链表 #mermaid-svg-dfSgz5E7tBmTbx14 {font-family:"trebuchet …...
黑马k8s（二）
集群环境搭建 1.环境规划 2.环境搭建-主机安装 主节点： 软件选择选择 基础设施服务器，这样安装系统完毕之后，会有很多软件我们可以直接使用了 系统点开，点一下完成 ip地址的设置：要跟虚拟网络编辑器，Net…...