LinkedList添加和删除方法的源码分析超详细

最新推荐文章于 2024-08-26 16:40:46 发布
最新推荐文章于 2024-08-26 16:40:46 发布
阅读量272 收藏 1
点赞数 3
分类专栏： Java基础 文章标签： java 算法 源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ppp666777/article/details/141499595
版权

我们基于下面这段代码进行分析

进入add方法后调用的是linkLast方法

 

这是add方法真正的底层逻辑，首先将last值赋给l节点，此时的l为null，然后再创建新节点的时候将l作为前向指针传入，将节点中的next指针也赋值为null，之后让last节点指向新节点。然后进行if判断如果l为null就将first也指向新节点。这是第一次添加的过程

下面我们看第二次添加的过程 ，最终还是执行linkLast方法，只不过此时的last指向第一个节点，所以l也指向第一个节点，然后创建一个新节点将l传入，所以新节点中的prev指向第一个节点，接着将last的指向改为新节点。由于此时的l不为null，所以进入else，将首节点中的next执向新节点接着我们看一下它的remove方法，默认删除的首元素

首先将first的引用保存起来，真正执行删除方法的是unlinkFirst().

 首先将节点中的值和next指针保存起来，接着将他们置为null，通过GC，然后将头节点的指向改为next，此时的next不为null进入else，然后将next的prev置为null，这样头节点就和下一个节点断开了联系

 

一个热爱java的小白
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LinkedList添加删除方法源码学习
qq_44587299的博客
04-19 851
概述： LinkedList是List接口下的一个实现类，它的底层是用一个双向链表来实现元素的增删改查的。下面来分析LinkedList的add和remove方法。 首先介绍这个类里面的一些东西： size：表示LinkedList中元素的个数。 first：表示链表的头结点，相当于一个指针。 last：表示链表的尾结点，相当于一个指针。 LinkedList()：表示LinkedList的空参构造方法，可以看到里面没有任何代码，因为在生成一个LinkedList对象时，主要是使用这个： 这是一个内部
LinkedList添加删除元素源码分析
lixianhe的博客
04-16 397
LinkedList添加删除元素源码分析
深入理解 LinkedList 及底层源码分析
好好学java
05-03 1164
1、继承树结构：2、LinkedList 定义LinkedList继承了 AbstractSequentialList 类，实现了 List 接口、Deque 接口、Cloneable 接口、java.io.Serializable 接口。LinkedList实现了 List 接口，即能对它进行队列操作，提供了相关的添加、删除、修改、遍历等功能。LinkedList实现了 Deque 接口，即能将 LinkedList 当作双端队列使用。LinkedList。
java LinkedList 源码分析（通俗易懂)
Cyan_RA9的博客
03-16 1932
java 集合篇章——LinkedList类内容分享。包含LinkedLIst类的底层实现和源码分析。
从源码角度分析ArrayList和LinkedList的区别
JasonGaoH的专栏
05-31 443
List代表一种线性表的数据结构，ArrayList则是一种顺序存储的线性表。ArrayList底层采用数组来保存每个集合的元素，LinkedList则是一种链式存储的线性表。其本质上就是一个双向链表，但它不仅实现了List接口，还是想了Deque接口。也就是说LinkedList既可以当成双向链表使用，也可以当成队列使用，还可以当成栈来适用于（Deque代表双端队列，即具有队列的特征，也具有栈的...
LinkedList双向链表源码分析（附详细图解！！）
A_diligent_man的博客
07-18 852
本文章分析LinkedList源码。
JAVA-集合类之LinkedList类底层源码解析--创建、添加和删除
qq_42393626的博客
10-18 573
JAVA-集合类之LinkedList类底层源码解析
基于JDK1.8 的LinkedList源码分析
新新
03-12 1009
基于JDK1.8 的LinkedList源码分析，代码注释。 JDK版本：jdk1.8.0_181
【Java】LinkedList增删机制和源码分析
dengmsjava的博客
03-18 416
LinkedList增删机制和源码分析 LinkedList底层实现了双向链表和双端队列特点。两个属性first和last分别指向首结点和尾结点，每个结点（Node对象）里面又维护了pre、item、next三个属性，其中通过pre指向前一个，通过next指向后一个结点，最终实现双向链表。
ArrayList和LinkedList的区别及源码分析
ZZYSY的博客
02-25 625
数据结构不同 ArrayList是基于动态数组实现的 LinkedList是基于链表实现的 效率不同 当随机访问（set和get）时，ArrayList的效率是高于LinkedList的。因为ArrayList只需设置或查找相应下标的值即可，而LinkedList需要移动指针到下标处的结点再访问 当在指定下标添加和删除（add和remove）时，LinkedList的效率和ArrayList的效率就需要分情况讨论了，ArrayList在进行增删操作时需要移动下标后的所有元素，LinkedList需要.
Java集合系列之LinkedList源码分析
08-27
本文详细介绍了Java集合系列之LinkedList的源码分析，主要介绍了LinkedList的底层实现、成员变量、构造器、增删改查方法等。LinkedList是一种基于双向链表的数据结构，具有插入删除快而查找修改慢的特点。 一、...
java8源码-csn-list:ArrayList、LinkedList、Vector、Stack源码分析
06-04
java8 源码 List相关实现类的源码解析（JDK1.8） ...通过modCount的值来判断是否多线程同时操作，modCount用来记录List修改的次数：每修改一次(添加/删除等操作)，将modCount+1 LinkedList 继承关系： LinkedLis
Java基于JDK 1.8的LinkedList源码详析
08-26
今天我们将深入分析LinkedList的源码，了解其内部实现机制和特点。 1. 构造函数 LinkedList提供了两个构造函数，一个是无参构造函数`public LinkedList() {}`，另一个是带参数的构造函数`public LinkedList...
阿里云服务器 篇七：服务器热备份/定时备份
生活在别处
08-24 118
Python 客户端用于百度云（个人云存储）百度云/百度网盘 Python 客户端。它主要用于在 Linux 环境下通过命令行操作百度云盘的 2TB 存储空间。是一个Github开源项目，这是一个百度云/百度网盘Python客户端。: 列出百度 PCS 中的 ‘remotepath’ 目录。: 从本地目录同步到远程目录。: 在百度云中创建一个目录。
启动Application 报错：no mapping for GET /（已解决）
最新发布
qq_3512323979的博客
08-26 179
no mapping for GET /因为我使用的是框架嘛，然后生成了一个SpringBoot项目后，resources下面就会有一个static的类，用于存放静态资源类，后面我把静态资源放在里面，但是启动启动类后，报错一直匹配不到。： 正常的话，我们使用SpringBoot框架，他会给我们提供许多便利，包括静态资源的自动服务，默认的话，他会去。报这个错可能还有其他原因，我的是因为这个，大家可以根据日志信息一步步检查，肯定可以解决的！类并覆盖其方法时，就会失去静态资源的自动服务
开发多线程程序时，需要注意那些问题
OO_SEN的博客
08-23 609
线程安全 竞态条件（Race Condition）：当多个线程同时访问和修改共享资源时，可能会出现竞态条件，导致不确定的行为。需要通过同步机制（如互斥锁、读写锁、原子操作）来保护共享资源。 死锁（Deadlock）：当两个或多个线程相互等待对方释放锁时，程序会陷入死锁状态。避免死锁的一些策略包括：避免嵌套锁、确保加锁顺序一致、使用超时机制等。 活锁（Livelock）：与死锁不同，活锁是指线程不断地尝试获取资源但总是失败，导致无法继续执行。避免频繁重试操作或使用退避算法可以减少活锁的发生。 优先级反转（P
笔记redis
风止的博客
08-22 1104
Redis（Remote Dictionary Server）是用C语言开发的一个基于的数据库。
linux上datax 安装以及使用
寂夜了无痕的博客
08-24 985
linux上datax 安装以及使用
基于jenkins部署maven项目
静水深流
08-26 322
如上所示，构建后，我们处于项目的根目录之下，可以进行后续的操作，如启动target目录下的jar包、将jar包传输到需要部署的服务器上、打docker镜像bing上传等等，需要根据实际情况进行选择，而这些都可以在“Add post-build step”选项中进行选择。我们主要关注上述几个部分，在General部分，可以对项目进行一个简单的描述，源码管理部分，需要配置对应的源码url，如下图所示。如上所示，选择“构建一个maven项目”，如果没有改选项，则需要安装maven构建的插件，请参考之前的文章。
linkedlist源码分析
04-27
以下是LinkedList的源码分析： 1. 声明LinkedList类 ```java public class LinkedList<E> extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable { transient int size = 0;...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值