ArrayList源码解读

最新推荐文章于 2025-11-30 18:24:05 发布
原创 最新推荐文章于 2025-11-30 18:24:05 发布 · 66 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #数据结构

本文详细探讨了Java集合框架中的ArrayList和LinkedList。ArrayList基于动态数组实现，初始容量为10，扩容时按1.5倍增长，最大容量接近Integer.MAX_VALUE。而LinkedList则是双向链表，适合频繁插入和删除操作。两者各有优劣，适用于不同的场景。

源码解读

ArrayList

ArrayList采用的是动态数组，定义了Object型的数组
在这里插入图片描述
如果没有给参数，则一开始创建一个空数组，在第一次添加元素的时候，将其大小变为10，如果给了参数，则按照给定的大小创建数组。
在这里插入图片描述
当容量+1大于数组长度的时候进行扩容
在扩容时，扩容为原来的1.5倍，然后将数据拷贝过来
最大的 size 为Integer.MAX_VALUE - 8（有的JVM会保留一些字节作为数组的头）
在这里插入图片描述

LinkedList

在这里插入图片描述

Lia_
关注
ArrayList源码解读—Java8版本
我想做一个艺术家
01-05 3326
ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素。
图解 | 最全面的 ArrayList 源码解析 (干货满满！！！)
小斜同学的博客
01-16 1232
在Java的集合体系中，List接口的实现类ArrayList是非常常用的容器类，比如把查询数据的结果通过ORM框架，将数据存储到ArrayList当中，下面来介绍一下ArrayList是如何实现的，注意下面所有分析均基于JDK8，不同版本可能会有差异。
arraylist源码解读
dadadajiang的博客
12-10 213
本次源码解析，只暂时解析构造函数，add，remove方法。其余的等有时间再做补充 三种初始化方式 无参数 public ArrayList() { 无参数时将会初始化为一个空的数组 this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } ...
Java ArrayList 源码解读
荣兄2016的博客
09-02 366
ArrayList 源码解读 数据结构 底层通过数组实现 可以称为 动态数组 构造函数 // 初始化为空，transient Object[] elementData; public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } public ArrayList(i...
Java之ArrayList源码解读
qq_62592925的博客
12-23 980
ArrayList的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用操作来增加ArrayList实例的容量。这可以减少递增式再分配的数量。ArrayList继承于，实现了ListCloneable这些接口。: 表明它是一个列表，支持添加、删除、查找等操作，并且可以通过下标进行访问。：这是一个标志接口，表明实现这个接口的List集合是支持的。在ArrayList中，我们即可以通过元素的序号快速获取元素对象，这就是快速随机访问。
JDK17源码系列-ArrayList源码解读
siyueguoji的博客
11-14 877
JDK17源码系列-ArrayList源码解读
一、ArrayList源码解读
《落程魄序》作者“落魄哥”的博客
12-13 533
ArrayList在日常的开发中使用频率非常高，但是JDK是如何去设计ArrayList的，这就需要我们好好去了解底层实现原理，这样使用起来才能做到心中有数；当然，还能应付面试。本篇文章会围绕ArrayList的核心方法进行源码解读，希望对你有所帮助。
MyBatis + PageHelper 分页内幕，PageHelper 是如何动态构建 LIMIT 分页 SQL 的
日常笔记 | 干货分享 | 毕设源码 | 毕设指导 | 答辩指导
11-26 1201
若依系统中有很多的表格数据、后端接口实体中并没有看到有接收分页大小和页码的属性，在系统的mapper层面SQL语句中并没有看到对应的分页限制。它是如何实现这个分页效果的呢？是将所有的数据查询出来，然后再分页吗？这样效率岂不是非常低。带着这样的疑问，稍微研究了一下这个系统的分页方法。更多详细文章后端是通过从 HttpServletRequest 对象中获取分页的页码和大小，然后创建Page分页对象，在执行sql查询的时候，动态构建分页限制条件。从而实现分页，并不是在查询到所有数据之后再进行的分页处理。
07_Spring AI 干货笔记之提示词
最新发布
在科技的浪潮中，我们寻找着创新的火种，在代码的海洋里，我们编织着智慧的网。腾飞开源，就是这样一个由技术精英汇聚而成的博客平台，我们致力于分享在Java、Python、IoT和人工智能等领域的最新研究成果和实战经验。 在腾飞开源的博客上，你会看到紧跟技术前
11-30 807
本文详细介绍了Spring AI中的提示词核心概念与API设计。提示词作为引导AI模型生成特定输出的关键输入，其结构从简单字符串演进为包含多角色消息的复杂形式。Spring AI通过Prompt和Message接口提供结构化提示词管理，支持系统、用户、助手等角色分配。PromptTemplate类实现动态内容渲染，并支持自定义模板引擎。文章还涵盖提示词工程的最佳实践与令牌机制，为开发者提供完整的提示词设计解决方案。
Docker：基于自制openjdk8镜像 or 官方openjdk8镜像，制作tomcat镜像
2509_94186105的博客
11-30 265
78.56 MBopenjdk二进制下载地址Dockerfile中，source /etc/profile不能加载的原因为什么还需要选择使用他的原因：三 中，tomcat普通用户交互式启动tomcat#在 Docker 容器中，/etc/profile 文件不会在容器启动时自动执行，这是因为 Docker 容器通常不会启动交互式登录 shell，而是直接运行指定的命令。
Tomcat下载，安装，配置终极版（2024）
2509_94198917的博客
11-27 305
那么本章内容就到此结束了，如果你不想去官网下载，那我这里也给你提供了Tomcat的安装包。里面是10.20的版本，供你下载。Thank you！链接：https://pan.baidu.com/s/1n8bjvHEFa0ZsX_04k3HX9Apwd=vryp提取码：vryp。
【实战】项目traffic analysis技术点记录二
努力学习的！
11-28 957
主要是因为ClickHouse的DateTime类型精度只到秒级，不支持毫秒部分，而Java的LocalDateTime默认包含毫秒精度。（1） 服务提供者： 通过k8s Service 暴露出一组pod实例，并拥有一个稳定的DNS名称 ： user-service.default.svc.cluster.local。这个注解的正确使用对于保证对象比较的正确性非常重要，特别是在使用HashSet、HashMap等集合时！轻量级，中心化的调度方案，依赖JobRunLock，同一任务实例互斥。
SpringBoot后端服务重定向
2509_94200968的博客
11-27 721
选择哪种方法取决于具体需求和架构。在我的场景中，使用了Spring MVC的重定向。但如果需要一个长期的解决方案，需要考虑前端同步更新，避免不必要的重定向的开销。或者使用反向代理或者Spring Cloud Gateway。愿你我都能在各自的领域里不断成长，勇敢追求梦想，同时也保持对世界的好奇与善意！
Spring Boot「多数据源并存」的设计思路，它与动态数据源又有什么区别？
weixin_46739493的博客
11-27 1327
我不切换数据源，我只是同时拥有多个 DataSource，每一个都明确对应自己的 Mapper / SqlSessionFactory / 事务管理器。其核心特点是：同时存在多个 DataSource Bean每个 DataSource 有自己的配置每个 DataSource 对应自己的 Mapper / Dao / Service不使用 AbstractRoutingDataSource不需要 ThreadLocal 切换不互相影响各自为政使用起来一模一样怎么切换？
分布式AI训练框架设计与多语言实现实践指南
2501_94187056的博客
11-26 416
加速训练：多节点协作处理大规模数据和模型参数。资源优化：充分利用GPU/TPU和计算集群资源。可扩展性：可根据数据规模或模型复杂度扩展计算节点。多语言协作：不同模块可使用适合的语言实现，提高灵活性和性能。本文展示了分布式AI训练框架的设计与多语言实现实践：Python负责训练与分布式管理Go负责任务调度与节点管理Java处理异步参数同步C++完成计算密集型梯度计算架构整合多节点资源，实现高效分布式训练。
Kotlin在服务端中的Web框架
2509_93945959的博客
11-26 298
总的来说，Kotlin在服务端领域确实站稳了脚跟，既保持了JVM平台的稳定性，又带来了更现代的开发体验。建议可以从小项目开始试水，毕竟语法学习成本不高，但带来的开发效率提升是实打实的。性能方面，简单做了个基准测试：在同等硬件条件下，Ktor和http4k的QPS能到Spring Boot的两倍左右，内存占用也更少。需要平衡性能和开发效率的话，Ktor可能是个折中选择。不过要小心，在Spring里混用Kotlin时容易踩到空指针的坑，虽然Kotlin有空安全设计，但通过反射实例化的对象可能绕过这些检查。
快速学习Java
2501_94155965的博客
11-26 292
Java 学习的核心是「先基础后进阶，先理论后实践」，不要跳过基础直接学框架（会导致似懂非懂），也不要只学不练（会导致眼高手低）。跟着路径一步步走，多写项目、多解决问题，你会发现 Java 其实并不难，而且越学越有意思！
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值