当前位置：首页 > news >正文

java 数据结构 ArrayList源码底层 LinkedList 底层源码迭代器底层

news 2025/12/16 2:58:27

文章目录

数据结构
总结
ArrayList源码底层
LinkedList
- 底层源码
迭代器底层

数据结构

在这里插入图片描述
对于数据结构我这边只告诉你右边框框里的

栈的特点:后进先出,先进后出,入栈也成为压栈,出栈也成为弹栈
栈就像一个弹夹

队列先进先出后进后出
队列像排队

在这里插入图片描述

链表查询满但是增删快(相对于数组而言)

拓展:还有一个双向链表他在查询元素的时候更快些,因为他在拿到一个元素后先判断离头结点近一点还是尾结点

总结

在这里插入图片描述

ArrayList源码底层

在这里插入图片描述

ArrayList用空参构造创建对象.在底层创建一个默认长度为0的数组elementData(数组名) 然后有一个size指向元素
添加第一个元素的时候,底层才会创建一个新的长度为10的1数组`
数组存满的时候回添加一个新数组新数组是老数组长度的1.5倍并且会把老数组的内容拷贝过去
size有两个含义:一个是集合长度一个当他完成存储他会指向下次存入的位置

如果一次添加多个元素,1.5倍放不下,则新创建数组的长度以实际为准

上图为添加一个元素的经过的流程

在这里插入图片描述

上图为长度为10的数组装满如何扩容
minGrowth是至少要增加的容量
prefGrowth是默认新增容量的大小.就是老容量的1.5倍

LinkedList

在这里插入图片描述

独有api,了解即可,因为这些方法,Collectoin都可以实现

底层源码

LinkedList底层是一个双向链表所以他有
空参构造的成员位置有size和first last 头结点为节点.当掉用空参构造就会自动生成这些

node有三个成员变量
item现在要存储的数据
next 下一个结点要记录的地址值
prev我要记录前一个结点的地址值

在这里插入图片描述

空参构造创建完对象就是上图的样子

添加了一个结点

在这里插入图片描述

添加第二个元素的操作

添加第三个.元素添加完毕

迭代器底层

在这里插入图片描述

获取迭代器对象后相当于创建自己内部类对象(Itr)
内部类有三个成员变量
cursor指针默认初始化0
lasRet刚刚操作索引的位置

在这里插入图片描述

hasNext判断原理
指针跟size比较直到指针为3

在这里插入图片描述
上面源码就是为什么使用集合的方法太你家删除元素会报错的原因.因为modCount在使用add或者remove会自增最后他会拿着一开始modCount的值跟最新变化次数作比较如果不一样就会报错

java 数据结构 ArrayList源码底层 LinkedList 底层源码迭代器底层

文章目录数据结构总结ArrayList源码底层LinkedList底层源码迭代器底层数据结构对于数据结构我这边只告诉你右边框框里的栈的特点:后进先出,先进后出,入栈也成为压栈,出栈也成为弹栈栈就像一个弹夹队列先进先出后进后出队列像排队链表查询满但是增删快(相对于数组而…...

编程日记 2023/11/6 16:34:44

如何在Python编程中应用Linux环境下的框架，以实现高效算法？

python是一种广泛使用的编程语言，能够帮助开发人员快速开发高效的算法。与此同时，linux环境下提供了许多优秀的框架，可以进一步提高Python编程的效率。本文将介绍如何在Python编程中应用Linux环境下的框架，以实现高效算法。一、Python和Linux环境的优势 Python是一种易学…...

编程日记 2023/11/6 16:33:43

多机位直播案例

目录 1、案例简述 2、设备准备： （1）笔记本电脑 （2）手机 （3）触控一体机 （4）教室前端监控摄像机 （5）教室后端监控摄像机 （6&…...

编程日记 2023/11/6 16:32:42

前沿重器[37] | 大模型对任务型对话的作用研究

前沿重器栏目主要给大家分享各种大厂、顶会的论文和分享，从中抽取关键精华的部分和大家分享，和大家一起把握前沿技术。具体介绍：仓颉专项：飞机大炮我都会，利器心法我还有。（算起来，专项启动已经…...

编程日记 2023/11/6 16:30:40

文章目录 Boundary-value Analysiscomputational faults 计算错误boundary shift 边界偏移boundary value analysis 的优势Path condition, domain, and domain boundary (路径条件、域和域边界)Open and closed boundaries （闭合边界 / 开放边界）on / off pointGuidelinestr…...

编程日记 2023/11/6 16:29:39

Python模块psutil：系统进程管理与Selenium效率提升的完美结合

前言在前面编写一个Selenium的自动化程序时候，发现一个问题。因笔记本配置较为差，所以每次初始化Selenium的WebDriver都会非常慢，整个等待过程是不友好的。所以我就想到： 在程序中初始化一个全局的WebDriver对象&#xff0c…...

编程日记 2023/11/6 16:28:37

glibc 里的线程 id

这里讲的是通过 pthread_create() 函数返回的线程 id，其实就是 glibc 库里维护的线程id，它跟内核维护的线程 id 不一样，pthread_create() 返回的线程 id 并不一定是唯一的。我们看 pthread_create 函数的源码，它最后返回的线程 id…...

编程日记 2023/11/6 16:27:36

nacos的部署与配置中心

文章目录一、nacos部署安装的方式单机模式:集群模式:多集群模式: 二、安装的步骤1、预备环境准备2、载安装包以及安装2.1、Nacos有以下两种安装方式:2.2、更换数据源数据源切换为MySQL 2.3、开启控制台授权登录（可选） 3、配置中心的使用3.1、创建配置信…...

编程日记 2023/11/6 16:25:33

undefined 与 undeclared 的区别？

在 JavaScript 中，undefined 和 undeclared 是两个不同的概念，表示不同的情况： 1：undefined： undefined 是一个特殊的值，表示一个变量已经被声明，但尚未被赋予一个值。当一个变量被声明但未进…...

编程日记 2023/11/6 16:24:32

Leetcode周赛370补题（3 / 3）

目录 1、找到冠军 Ⅰ- 暴力 2、找到冠军 Ⅱ - 寻找入度为0的点 3、在树上执行操作以后得到的最大分数 - dfs树逆向思考 1、找到冠军 Ⅰ- 暴力 100115. 找到冠军 I class Solution {public int findChampion(int[][] g) {int ng.length;for(int i0;i<n;i){int cnt0;for…...

编程日记 2023/11/6 16:23:31

PyTorch深度学习实战——图像着色

PyTorch深度学习实战——图像着色 0. 前言1. 模型与数据集分析1.1 数据集介绍1.2 模型策略 2. 实现图像着色相关链接 0. 前言图像着色指的是将黑白或灰度图像转换为彩色图像的过程，传统的图像处理技术通常基于直方图匹配和颜色传递的方法或基于用户交互的方法等完…...

编程日记 2023/11/6 16:21:29

InfiniBand 的前世今生

今年，以 ChatGPT 为代表的 AI 大模型强势崛起，而 ChatGPT 所使用的网络，正是 InfiniBand，这也让 InfiniBand 大火了起来。那么，到底什么是 InfiniBand 呢？下面，我们就来带你深入了解 InfiniBand…...

编程日记 2023/11/6 16:18:24

分享一下微信小程序里怎么添加社区团购功能

随着互联网的快速发展，线上购物已经成为我们日常生活的一部分。而在这个数字化时代，微信小程序作为一种便捷的电商渠道，正逐渐成为新的趋势。其中，社区团购功能更是受到广大用户的热烈欢迎。本文将探讨如何在微信小程序中添加社区…...

编程日记 2023/11/6 16:16:21

软考高项-IT部分

信息化体系信息化技术应用：龙头信息资源：核心任务信息网络：应用基础信息技术和产业：建设基础信息化人才：成功之本信息化法规：保障信息化趋势产业信息化、产品信息化、社会生活信息化、国民经济信息化新型基础设施建设 2018年召开的中央经济工作会议，首…...

编程日记 2023/11/6 16:15:21

hugetlb核心组件

1 概述 hugetlb机制是一种使用大页的方法，与THP(transparent huge page)是两种完全不同的机制，它需要： 管理员通过系统接口reserve一定量的大页，用户通过hugetlbfs申请使用大页， 核心组件如下图： 围绕着…...

编程日记 2023/11/6 16:14:20

vscode配置环境变量

首先点击下面这个链接。 sMinGW-w64 - for 32 and 64 bit Windows - Browse Files at SourceForge.net 然后选择Files这个选项向下移选择下载这个文件解压完成之后，找到这个文件的bin目录复制路径后，添加到环境变量中依次点击后打开cmd&#xff0…...

编程日记 2023/11/6 16:13:18

react:封装组件

封装 /components/Pagination.tsx import React from react import { Pagination } from antdconst PaginationWarp ({ total, paramsInfo, setParamsInfo }) > {return (<Paginationtotal{total}current{paramsInfo.page}showSizeChangershowQuickJumperdefaultPageSi…...

编程日记 2023/11/6 16:12:16

基于深度学习的视频多目标跟踪实现计算机竞赛

文章目录 1 前言2 先上成果3 多目标跟踪的两种方法3.1 方法13.2 方法2 4 Tracking By Detecting的跟踪过程4.1 存在的问题4.2 基于轨迹预测的跟踪方式 5 训练代码6 最后 1 前言 🔥 优质竞赛项目系列，今天要分享的是基于深度学习的视频多目标跟踪实现 …...

编程日记 2023/11/6 16:11:15

linux中各种最新网卡2.5G网卡驱动，不同型号的网卡需要不同的驱动，整合各种网卡驱动，包括有线网卡、无线网卡、Wi-Fi热点

linux中各种最新网卡2.5G网卡驱动，不同型号的网卡需要不同的驱动，整合各种网卡驱动，包括有线网卡、无线网卡、自动安装Wi-Fi热点。最近在做路由器二次开发，现在市面上卖的新设备，大多数都采用了2.5G网卡，…...

编程日记 2023/11/6 16:10:15

asp.net上传文件

第一种方法前端： <div> 单文件上传 <form enctype"multipart/form-data" method"post" action"upload.aspx"> <input type"file" name"files" /> …...

编程日记 2023/11/6 16:09:14

网络编程（Modbus进阶）

思维导图 Modbus RTU（先学一点理论） 概念 Modbus RTU 是工业自动化领域最广泛应用的串行通信协议，由 Modicon 公司（现施耐德电气）于 1979 年推出。它以高效率、强健性、易实现的特点成为工业控制系统的通信标准。包…...

编程新知 2025/12/15 5:20:04

渲染学进阶内容——模型

最近在写模组的时候发现渲染器里面离不开模型的定义，在渲染的第二篇文章中简单的讲解了一下关于模型部分的内容，其实不管是方块还是方块实体，都离不开模型的内容 🧱 一、CubeListBuilder 功能解析 CubeListBuilder 是 Minecraft Java 版模型系统的核心构建器，用于动态创…...

编程新知 2025/11/25 22:59:17