LinkedList源码分析

最新推荐文章于 2024-11-02 20:41:42 发布
最新推荐文章于 2024-11-02 20:41:42 发布
阅读量192 收藏
点赞数
分类专栏： 读读源码 文章标签： 链表 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_48468380/article/details/127077047
版权

类继承体系

在这里插入图片描述
在这里插入图片描述

  1. 继承自AbstractSequentialList类，List的接口的简单实现，只支持顺序访问
  2. List接口，实现了其中对集合的增删改查、集合相关的运算操作
  3. Cloneable接口，实现克隆操作
  4. Deque接口，双端队列，Deque继承自Queue，队列的实现在Java中是由LinkedList来完成的
  5. Serializable序列化接口，可以序列化为字符流和字节流

核心属性

在这里插入图片描述
三个属性都用transient修饰了，说明内部对序列化有自己的实现，而不是直接使用ObjectOutputStream中的序列化方法，直接序列化是无法序列化整个链表的，需要遍历链表

  1. size：链表或队列的长度
  2. first：链表或队列的头节点
  3. last：链表或队列的尾结点

核心内部类-Node

在这里插入图片描述

  1. item：结点中的数据
  2. next：后继结点
  3. prev：前驱结点

作为链表使用

构造空链表

在这里插入图片描述

通过集合构造链表

在这里插入图片描述

增加结点

尾插法
在这里插入图片描述
头插法
在这里插入图片描述
中间插入
在这里插入图片描述

删除结点

头部删除
在这里插入图片描述
尾部删除
在这里插入图片描述

删除指定元素
在这里插入图片描述
根据索引删除
在这里插入图片描述

修改元素

在这里插入图片描述

查找元素

指定索引查找
在这里插入图片描述
获取头部元素
在这里插入图片描述
获取尾部元素
在这里插入图片描述

作为队列使用（底层的实现和链表相同）

入队

在这里插入图片描述

出队

在这里插入图片描述

查看队头队尾

在这里插入图片描述

作栈使用

在这里插入图片描述

其他方法

序列化

在这里插入图片描述

克隆

在这里插入图片描述

迭代器

一般迭代器

在这里插入图片描述

降序迭代器

在这里插入图片描述

分割迭代器

在这里插入图片描述

在这里插入图片描述

老蛙@
关注
专栏目录
Java集合系列之LinkedList源码分析
08-27
Java集合系列之LinkedList源码分析 概述： 本文详细介绍了Java集合系列之LinkedList的源码分析，主要介绍了LinkedList的底层实现、成员变量、构造器、增删改查方法等。LinkedList是一种基于双向链表的数据结构，...
java-Linkedlist源码分析
weixin_41247813的博客
07-05 717
LinkedList` 通过 `first` 和 `last` 字段分别指向链表的首节点和尾节点，这样可以高效地进行头部和尾部的插入和删除操作。如果链表为空，则新节点既是 `first` 也是 `last`。- `unlinkFirst(Node f)`：断开头部节点的链接，并返回节点中的元素。- `unlinkLast(Node l)`：断开尾部节点的链接，并返回节点中的元素。- `unlink(Node x)`：断开指定节点的链接，并返回节点中的元素。
LinkedList 源码分析
努力学习，努力爱你！
09-11 623
E item;// 节点值// 指向的下一个节点（后继节点）// 指向的前一个节点（前驱结点）// 初始化参数顺序分别是：前驱结点、本身节点值、后继节点。
java LinkedList 源码分析（通俗易懂)
Cyan_RA9的博客
03-16 2081
java 集合篇章——LinkedList类内容分享。包含LinkedLIst类的底层实现和源码分析。
ArrayList和LinkedList源码分析
weixin_42614150的博客
04-14 206
ArrayList:初始化时没有直接创建存储数据的数组，在第一次添加元素时，会创建长度为10的数组，当数组长度不够用时，会自动扩容，每次扩容1.5倍，对象创建时类似于单例中的懒汉式，延迟数组的创建，节省了内存空间。 //扩容方法 private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; //每次扩容1.5倍 .
linkedlist源码分析
yuruizai110的博客
11-25 504
一.继承体系 二.源码分析 添加链表元素 //获取指定索引元素 Node<E> node(int index){ //二分查找 if(index < (size >> 1)){ //如果索引值在链表size/2之内 Node<E> prevN
java linkedlist源码分析_java8 LinkedList 源码解析
weixin_39943442的博客
02-24 242
LinkedList是另外一种常见的list实现类，底层基于链表实现，不仅实现了List接口，还是实现了Deque接口，所以说LinkedList也是一种队列。LinkedList是双向链表，它的插入删除效率较高，但是查询效率较低(虽然有一定的优化)。first、last表示列表的首尾节点，容量大小用size表示。下面就具体讲讲LinkedList的源码。1.Node节点信息Node的构造方法已经...
Java LinkedList源码分析
01-20
简介 　LinkedList 是一个常用的集合类，用于顺序存储元素。 LinkedList 经常和 ArrayList 一起被提及。...本文分析 LinkedList 的具体实现。 　继承关系 　public class LinkedList 　extends AbstractS
Java 集合之LinkedList源码分析
01-20
LinkedList是通过节点的连接实现链表的数据结构，向linkedList中插入或删除元素的速度是特别快，而随机访问的速度相对较慢，这个是由于链表本身的性质造成的，在链表中，每个节点都包含了前一个节点的引用，后一个...
通用型函数——冒泡排序
2401_84654619的博客
10-29 417
计算机中，任何数据最终都是二进制数，故只需有足够的空间，就可以将任何数据存储起来，相应的，读取时使用数据类型容器识别就可还原原本的意思。memcpy函数用于将指定数量的字节从源内存地址（src）复制到目标内存地址（dest）。n : 要复制的字节数，类型为size_t表示要复制的字节的数量。代码：（char型）
数据结构和算法-动态规划(3)-经典问题
qq_36115196的博客
10-30 840
动态规划(Dynamic Programming): 计算并存储小问题的解， 并将这些解组合成大问题的解。
java-数据结构
2301_80708315的博客
10-30 1004
如果使用 left < right 作为条件，那么在最后一次迭代中，当 left 和 right 相邻时（即 left = right - 1），循环就会提前终止，从而可能错过目标元素（如果它正好位于 left 或 right 指向的位置）。left ==right 意味着它们指向的元素也会参与比较，left < right 只意味着middle指向的元素参与比较。l为总循环次数，当元素在最右边与最左边时的循环次数不一致。eg 当我的数组为{1，23，45，77，123}时我查找12时就会返回。
【数据结构篇】探索堆的算法的巧妙
braveact的博客
11-02 569
⽤剩余的N-K个元素依次与堆顶元素来⽐较，不满⾜则替换堆顶元素 ，然后再将交换进去后的元素向下调整（保证这k个元素始终是堆），最后将剩余N-k个元素依次与堆顶元素⽐完之后，堆中剩余的K个元素就是所求的前k个最⼩或者最⼤的元素。对于Top-K问题，能想到的最简单直接的⽅式就是排序，但是：如果数据量⾮常⼤，排序就不太可取了 (可能数据都不能⼀下⼦全部加载到内存中)。依次将堆顶最大的数据与最后一个（不断发生变化）元素交换，每次都是将最大的数据放最后，可以想象一下，就是升序了。前k个最⼩的元素，则建⼤堆。
数据结构，问题 F: 括弧匹配检验
最新发布
nick_912912的博客
11-02 211
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。匹配就输出 “OK” ，不匹配就输出“Wrong”。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入仅一行字符（字符个数小于255）输入一个字符串：［（［］［］）］，输出：OK。
数据结构初识及顺序表详解
chuxinweihui的博客
11-01 960
我们在写程序的时候，会出现许多的数据，如果我们想要修改某一个值或者删除和添加一个数据的时候就会非常困难，尤其是数据量庞大的时候，这时候数据结构就出来了。
[数据结构]插入排序(全)
2401_83816455的博客
10-30 232
因为直接插入排序时间复杂度最好是O(n),最坏是O(n^2），最坏情况是排序对象是降序排列的，希尔通过把排列对象划分成若干部分，这些部分内部进行直接插入排序，粗略把排序对象排列成升序，从而优化排序过程，也即是希尔把直接插入排序的最坏情况避免了。插入排序分为直接插入排序和希尔排序，希尔排序是在直接插入排序的基础上做出的优化版本(原因后面解释)。
python的数据结构列表方法及扩展（栈和队列）
闲来垂钓碧溪上的博客
10-30 532
! 使用示例： 使用示例 使用示例： 练习题目1： 练习题目2： collections.deque()队列 列表推导式 从序列中创建新的列表的简单途径，将操作应用于每一个元素，获得新的列表。示例1： 示例： 使用示例： 不仅如此，元组、序列、字典、集合都属于python的数据结构具体使用示例:
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值