jdk8下LinkList源码分析实现原理

2024-04-09 05:38

本文主要是介绍jdk8下LinkList源码分析实现原理,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1.LinkedList
继承:抽象类AbstractSequentialList
实现:接口List、接口Cloneable、接口Serializable
在这里插入图片描述
2.LinkedList的初始化
两个构造函数:
在这里插入图片描述

先看看无参构造函数
在这里插入图片描述
注释说的是:构建一个空的list,那么new LinkedList()得到的是一个怎么样的实例呢?
在这里插入图片描述
在这里插入图片描述
通过断点,发现这几个属性:size=0,first=null,last=null,也说明了各自的作用,那么怎么实现的呢
先看看者几个属性的定义:
在这里插入图片描述
size:顾名思义,就是LinkedList的存储的元素的个数
first:注释为:指向第一个node的指针
last注释为:指向最后一个node的指针

内存大概示意图:
在这里插入图片描述

那么node是什么呢?可以看到first和last都是Node类型,来看看Node在这里插入图片描述
此类定义在LinkedList类中,被private和static修饰,说明只能在
LinkedList类中访问,跟着LinkedList类一起初始化。

看到Node的结构,有没有似曾相识的感觉,没错,这种结构是现双向链表的结构。也就是说LinkedList的数据结构为双向链表,可以理解为一个Node实例就是LinkedList中的一个数据,分别有指向上一个数据和下一个数据的指针。

2.LinkedList的add()方法
那么这种双向链表的数据结构具体怎么实现呢?来看看add()方法
在这里插入图片描述
可以看到有五种添加数据的方法
先看第一个add(E)
在这里插入图片描述
源码如下:
在这里插入图片描述
很简单,调用linkLast(e)方法,看看此方法:
在这里插入图片描述
可能看起来不太容易懂,没关系,懂结果就行,看看执行add()以后的内存:

内存大概示意图:
在这里插入图片描述
debug看看:
在这里插入图片描述
first和last指向的是同一个Node实例。

此时多添加一些数据:
在这里插入图片描述
内存结构:
在这里插入图片描述
此时双向链表结构就很明显了。

然后再来看看LinkedList的第二个构造方法:LinkedList(Collection<? extends E>)
源码如下:
在这里插入图片描述
可以看到此构造方法很简单,调用的第一个构造方法进行的实例化,然后在调用方法addAll(Collection<? extends E>),addAll(Collection<? extends E>)下面讲解

来看看第二个add方法:add(int, E):此方法将元素存放在指定下标位置
前面说了linkedList的存储方式为双向链表结构,并不能跟数组一样通过下标直接存取数据,那么这里指定下标存放数据怎么实现的呢?看看源码:
在这里插入图片描述
如果是追加到末尾,那跟add(E)方法一样,调用linkLast(element)
如果不是,调用linkBefore(element, node(index))
第二个参数调用了node(index)方法,此方法的作用为获取index位置的Node元素,源码:
在这里插入图片描述
注释为:返回指定index下标的Node元素数据,如果index为0,那就是第一个Node,如果为size-1那就是最后一个Node

看看linkBefore(element, node(index));方法,源码如下:
在这里插入图片描述
可以看到通过prev和next的指针修改,表明新元素会放到index元素的前面,如果新元素放在了第一位,那么还要修改LinkedList的first指针,指向新元素。

这篇关于jdk8下LinkList源码分析实现原理的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/887301

相关文章

使用Python和Matplotlib实现可视化字体轮廓(从路径数据到矢量图形)

《使用Python和Matplotlib实现可视化字体轮廓(从路径数据到矢量图形)》字体设计和矢量图形处理是编程中一个有趣且实用的领域,通过Python的matplotlib库,我们可以轻松将字体轮廓... 目录背景知识字体轮廓的表示实现步骤1. 安装依赖库2. 准备数据3. 解析路径指令4. 绘制图形关键

C/C++中OpenCV 矩阵运算的实现

《C/C++中OpenCV矩阵运算的实现》本文主要介绍了C/C++中OpenCV矩阵运算的实现,包括基本算术运算(标量与矩阵)、矩阵乘法、转置、逆矩阵、行列式、迹、范数等操作,感兴趣的可以了解一下... 目录矩阵的创建与初始化创建矩阵访问矩阵元素基本的算术运算 ➕➖✖️➗矩阵与标量运算矩阵与矩阵运算 (逐元

C/C++的OpenCV 进行图像梯度提取的几种实现

《C/C++的OpenCV进行图像梯度提取的几种实现》本文主要介绍了C/C++的OpenCV进行图像梯度提取的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录预www.chinasem.cn备知识1. 图像加载与预处理2. Sobel 算子计算 X 和 Y

C/C++和OpenCV实现调用摄像头

《C/C++和OpenCV实现调用摄像头》本文主要介绍了C/C++和OpenCV实现调用摄像头,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录准备工作1. 打开摄像头2. 读取视频帧3. 显示视频帧4. 释放资源5. 获取和设置摄像头属性

c/c++的opencv图像金字塔缩放实现

《c/c++的opencv图像金字塔缩放实现》本文主要介绍了c/c++的opencv图像金字塔缩放实现,通过对原始图像进行连续的下采样或上采样操作,生成一系列不同分辨率的图像,具有一定的参考价值,感兴... 目录图像金字塔简介图像下采样 (cv::pyrDown)图像上采样 (cv::pyrUp)C++ O

c/c++的opencv实现图片膨胀

《c/c++的opencv实现图片膨胀》图像膨胀是形态学操作,通过结构元素扩张亮区填充孔洞、连接断开部分、加粗物体,OpenCV的cv::dilate函数实现该操作,本文就来介绍一下opencv图片... 目录什么是图像膨胀?结构元素 (KerChina编程nel)OpenCV 中的 cv::dilate() 函

Python使用FFmpeg实现高效音频格式转换工具

《Python使用FFmpeg实现高效音频格式转换工具》在数字音频处理领域,音频格式转换是一项基础但至关重要的功能,本文主要为大家介绍了Python如何使用FFmpeg实现强大功能的图形化音频转换工具... 目录概述功能详解软件效果展示主界面布局转换过程截图完成提示开发步骤详解1. 环境准备2. 项目功能结

SpringBoot使用ffmpeg实现视频压缩

《SpringBoot使用ffmpeg实现视频压缩》FFmpeg是一个开源的跨平台多媒体处理工具集,用于录制,转换,编辑和流式传输音频和视频,本文将使用ffmpeg实现视频压缩功能,有需要的可以参考... 目录核心功能1.格式转换2.编解码3.音视频处理4.流媒体支持5.滤镜(Filter)安装配置linu

Apache 高级配置实战之从连接保持到日志分析的完整指南

《Apache高级配置实战之从连接保持到日志分析的完整指南》本文带你从连接保持优化开始,一路走到访问控制和日志管理,最后用AWStats来分析网站数据,对Apache配置日志分析相关知识感兴趣的朋友... 目录Apache 高级配置实战:从连接保持到日志分析的完整指南前言 一、Apache 连接保持 - 性

apache的commons-pool2原理与使用实践记录

《apache的commons-pool2原理与使用实践记录》ApacheCommonsPool2是一个高效的对象池化框架,通过复用昂贵资源(如数据库连接、线程、网络连接)优化系统性能,这篇文章主... 目录一、核心原理与组件二、使用步骤详解(以数据库连接池为例)三、高级配置与优化四、典型应用场景五、注意事