LinkedList源码分析(学习笔记，自用)

于 2022-10-13 15:32:55 发布
阅读量139 收藏 1
点赞数
分类专栏： java 文章标签： 学习 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/boilll/article/details/127300344
版权

首先说一些要知道的结论

1.LinkdeList是属于List的一个实现类。他是以双向链表的形式存储的。

双链表结构图

 

可以看到LinkedList中包含几个属性，size表示当前链表结点的个数，first表示头指针，last表示尾指针也就是上面的tail。在LinkedList中有一个无参构造器

我们用一个实例来演示一下源码。

LinkedList linkedList = new LinkedList();
        linkedList.add(1);

 在第一句设一个断点我们来debug一下。

public LinkedList() {
    }
// LinkedList linkedList = new LinkedList();这一句跳进来他会先进来调用一个无参构造器

在调用完这个构造器后，我们来看看LinkedList中现在有啥

size为0，头指针和尾指针都指向null也就是说他这个创建了一个LinkdeList对象就是对一个链表的初始化动作，你还没有往里面添加结点。

然后我们执行下一句add(1);跳进来

他首先进行的是对这个基本数据类型装箱的动作这没啥好说的。我们跳出来在追进去

此时他执行的是LinkedList中的add并且把刚刚添加的值1作为参数e传进来了，在add方法体中第一句调用的是linkLast方法并把e作为参数传过去，这个方法的作用就是在你刚刚那个空链表的屁股后面追进一个结点，但因为这个链表是空链表所以他追进去就是第一个结点。我们追进linkLast方法中去看看。

进到方法体中第一句他是用一个引用变量L来保存当前链表对象的尾指针last，因为当前链表一个结点也没有所以尾指针就是为空。（注意啊尾指针不是表示链表的最后一个结点中的next那个指针啊而是直接指向最后一个结点的指针）

执行到第二句，他现在才真正开始创建了一个新的结点用来实现add（1）；，里面传入了三个参数，这三个参数创建了这样一个结点     | L  |  item    |  null   |     你看得懂的。然后再把尾指针last指向这个追加的结点，因为你是在最后面追加一个结点嘛所以最后尾指针肯定是指向你这个新添加的结点的。接着下面进行判断，如果你这个 | L  |  item    |  null   | 中的L为null，也就是说这个判断你这个结点前面有没有结点，如果是空则表示你只有一个结点那么让头指针也指向你这个结点，否则L.next = newNode；表示的是让你的前一个结点的next指针指向你新创建的这个结点。执行完后size加一，也就是链表结点的个数+1，modeCount表示集合修改的次数。最后你执行完后当前链表是这样的

就是这个鸟样

其实这里面双向链表的CRUD底层的源码操作是跟数据结构中一样的所以其实这个不需要再看了，

 

 

 

 

new麻油叶先生
关注
专栏目录
LinkedList 的创建与使用
weixin_56162501的博客
04-16 1319
1.LinkedList 的创建 //创建一个 LinkedList 链表结构 LinkedList list = new LinkedList(); 2.LinkedList 的添加操作 //追加尾部 list.add("java01"); //添加到头部 list.addFirst("java02"); //添加到尾部 list.addLast("java03"); //添加到指定下标 list.add(2,19); 3.
LinkedList的源码分析
weixin_52495418的博客
10-14 272
本文只对双向链表进行了简单分析，数据结构中将进行深度分析
Java集合----LinkedList
yigan123的博客
06-11 204
浅谈LinkedList 首先呢我们来说说何为LinkedList，通过这个名字呢，我们不难看出，这是啷个单词的合成词，也就是Link 和List，别纠结我为什么不说是Linked好吧！Link呢是链接的意思，List呢是列表，连起来很形象的可以想象到用绳子将一张张表连起来，当你拿到一串连起来的列表中的一张时，那你肯定通过绳子知道上一张列表和下一张列表。通过上面我的剖析，总结一下，这个集合就是一个以双向链表数据结构构成的有序的集合 集合元素的创建 LinkedList list = new LinkedLi
LinkedList基本用法
热门推荐
i_lovefish的专栏
10-06 21万+
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用. LinkedList的构造函数如下 1. public LinkedList():  ——生成空的链表 2. public LinkedList(Collection col):  复制构造函数 1、获取链表的第一个和最后一个元素 [java] view plaincopy
LinkedList
with_dream的博客
08-27 636
1、LinkedList简介LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口，即覆盖了函数clone
Java LinkedList源码分析
01-20
简介 　LinkedList 是一个常用的集合类，用于顺序存储元素。 LinkedList 经常和 ArrayList 一起被提及。...本文分析 LinkedList 的具体实现。 　继承关系 　public class LinkedList 　extends AbstractS
Java集合系列之LinkedList源码分析
08-27
Java集合系列之LinkedList源码分析 概述： 本文详细介绍了Java集合系列之LinkedList的源码分析，主要介绍了LinkedList的底层实现、成员变量、构造器、增删改查方法等。LinkedList是一种基于双向链表的数据结构，...
Java 集合之LinkedList源码分析
01-20
LinkedList是通过节点的连接实现链表的数据结构，向linkedList中插入或删除元素的速度是特别快，而随机访问的速度相对较慢，这个是由于链表本身的性质造成的，在链表中，每个节点都包含了前一个节点的引用，后一个...
LinkedList源码学习分析
03-30
《LinkedList源码学习分析》 LinkedList作为Java集合框架中的一员，是基于链表数据结构实现的线程不安全容器。本文将深入探讨LinkedList的实现原理、核心方法的代码实现，并对比ArrayList，理解其特性和使用场景。 ...
LinkedList源码分析
12-09
### LinkedList源码分析 #### 一、概述 `LinkedList` 是 Java 集合框架中的一个重要组成部分，它基于双向链表实现。与基于数组的 `ArrayList` 相比，`LinkedList` 在插入和删除操作上更为高效，因为它只需要改变...
Java 集合深入理解（11）：LinkedList
weixin_34117522的博客
10-20 1076
点击查看 Java 集合框架深入理解 系列， - ( ゜- ゜)つロ 乾杯~ 今天心情鱼肚白，来学学 LinkedList 吧！ 日常开发中，保存一组数据使用的最多的就是 ArrayList， 其次就是 LinkedList 了。 我们知道 ArrayList 是以数组实现的，遍历时很快，但是插入、删除时都需要移动后面的元素，效率略差些。 而Li...
java linklist方法_java LinkedList的使用方法介绍
weixin_36332320的博客
02-16 3871
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.LinkedList的构造函数如下1. public LinkedList(): ——生成空的链表2. public LinkedList(Collection col): 复制构造函数1、获取链表的第一个和最后一个元素importjava.util.LinkedList;publicclassLinkedL...
十一、List初始化时“new ArrayList<String>()”和“new LinkedList<String>()”使用场景
panchang199266的博客
08-05 8978
（一）List两种初始化方式 //方式一 List&lt;String&gt; myList = new ArrayList&lt;String&gt;(); //方式二 List&lt;String&gt; myList = new LinkedList&lt;String&gt;(); （二）List两种初始化方式的区别及其使用场景 List&lt;String&gt; myL...
LinkedList的基本使用
码农小战士的博客
09-09 468
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用. LinkedList的构造函数如下 1. public LinkedList(): ——生成空的链表 2. public LinkedList(Collection col): 复制构造函数 1、获取链表的第一个和最后一个元素 [java] view plaincopy import java.
LinkedList详解
weixin_39387961的博客
12-24 6万+
文章目录介绍LinkedLists实现底层数组结构 介绍 LinkedList同时实现了List接口和Deque对口，也就是收它既可以看作一个顺序容器，又可以看作一个队列（Queue），同时又可以看作一个栈（stack），这样看来，linkedList简直就是无敌的，当你需要使用栈或者队列时，可以考虑用LinkedList,一方面是因为Java官方已经声明不建议使用Stack类，更遗憾的是，Java里根本没有一个叫做Queue的类（只是一个接口的名字）。关于栈或队列，现在首选是ArrayDeque，它有着比
Java集合——LinkedList
NewxCJY的博客
05-23 323
LinkedList也和ArrayList一样实现了List接口，但是它执行插入和删除操作时比ArrayList更加高效，因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。除此之外，LinkedList还提供了一些可以使其作为栈、队列、双端队列的方法。这些方法中有些彼此之间只是名称的区别，以使得这些名字在特定的上下文中显得更加的合适。先看LinkedList类的定...
Java中的LinkedList的方法的应用
K.Sun
12-17 4万+
LinkedList其实也就是我们在数据结构中的链表，这种数据结构有这样的特性： 分配内存空间不是必须是连续的； 插入、删除操作很快，只要修改前后指针就OK了，时间复杂度为O(1)； 访问比较慢，必须得从第一个元素开始遍历，时间复杂度为O(n)； 在Java中，LinkedList提供了丰富的方法，可以模拟链式队列，链式堆栈等数据结构，为用户带来了极大的方便，下面看看这些方法的用法：addboole
LinkedList基本使用方法
博爷的博客
11-15 1万+
1.获取链表的第一个和最后一个元素import java.util.LinkedList; public class LinkedListTest{ public static void main(String[] args) { LinkedList<String> lList = new LinkedList<String>(); lList.add("1");
linkedlist源码分析
最新发布
04-27
LinkedList是Java中提供的一个双向链表实现类，其内部维护了一个first和last节点，分别表示链表的头和尾。以下是LinkedList的源码分析： 1. 声明LinkedList类 ```java public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable { transient int size = 0; transient Node<E> first; transient Node<E> last; } ``` 2. 声明Node类 ```java private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> next) { this.item = element; this.next = next; this.prev = prev; } } ``` 3. 实现LinkedList的方法 - add(E e)方法：将元素添加到链表末尾 ```java public boolean add(E e) { linkLast(e); return true; } void linkLast(E e) { final Node<E> l = last; final Node<E> newNode = new Node<>(l, e, null); last = newNode; if (l == null) first = newNode; else l.next = newNode; size++; } ``` - add(int index, E element)方法：将元素插入到指定位置 ```java public void add(int index, E element) { checkPositionIndex(index); if (index == size) linkLast(element); else linkBefore(element, node(index)); } void linkBefore(E e, Node<E> succ) { final Node<E> pred = succ.prev; final Node<E> newNode = new Node<>(pred, e, succ); succ.prev = newNode; if (pred == null) first = newNode; else pred.next = newNode; size++; } ``` - remove(int index)方法：删除指定位置的元素 ```java public E remove(int index) { checkElementIndex(index); return unlink(node(index)); } E unlink(Node<E> x) { final E element = x.item; final Node<E> next = x.next; final Node<E> prev = x.prev; if (prev == null) { first = next; } else { prev.next = next; x.prev = null; } if (next == null) { last = prev; } else { next.prev = prev; x.next = null; } x.item = null; size--; return element; } ``` - get(int index)方法：获取指定位置的元素 ```java public E get(int index) { checkElementIndex(index); return node(index).item; } Node<E> node(int index) { if (index < (size >> 1)) { Node<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x; } else { Node<E> x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } } ``` 以上就是LinkedList的源码分析，通过对其源码的分析，我们可以更深入地理解链表的实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

new麻油叶先生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值