JAVA——底层源码阅读——集合ArrayList的实现底层源码分析

最新推荐文章于 2025-05-11 16:52:13 发布

叶不修233

最新推荐文章于 2025-05-11 16:52:13 发布

阅读量834

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_56039103/article/details/124588991

本文详细分析了Java中ArrayList的底层源码，包括add、remove、set和get等核心方法的实现。通过查看源码，揭示了ArrayList依赖于数组，并在容量不足时进行扩容的原理，其长度可变的关键在于1.5倍的扩容策略。此外，还尝试自定义了一个简易版的ArrayList，实现了基本的增删改查功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

当前 jdk版本：jdk1.8.0_74

一、提出问题

集合ArrayList的底层原理是什么，它的增删改查是怎么实现的，为什么它的长度是可变的？

二、查看ArrayList源码

步骤1、新建java文件，把代码敲上去如下

public class Test {

	public static void main(String[] args) {

		ArrayList arrayList = new ArrayList();
		arrayList.add("hello");
		arrayList.add("world");
		arrayList.remove(0);
		arrayList.set(0, "世界");
		arrayList.get(0);
		System.out.println(arrayList);	
	}
}

步骤2、查看源码。

如何查看之前文章中已有详细步骤，不再赘述，以下直接展示具体源码。

1、增add()

在这里插入图片描述

2、删remove()

在这里插入图片描述

3、改set()

在这里插入图片描述

4、查get()

在这里插入图片描述

步骤3、阅读和分析源码。

1、增add()
如下所示，add()方法中一共有三行代码：
第一行是调用了ensureCapacityInternal方法；
第二行是往数组elementData的第size++位置下标增加值e；
第三行是返回一个true;

    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

由第二行可知，集合ArrayList的底层原理是依赖于数组Array的，接下来从第一行开始分析代码的实现过程。
（1）点击跳转到ensureCapacityInternal()方法