ArrayList底层源码分析_研究arraylist 底层的源码-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_46053888/article/details/125131798

本文深入剖析了ArrayList的无参和有参构造器的使用，详细解释了ArrayList在添加元素时如何初始化和扩容，特别是其默认容量和1.5倍扩容策略。此外，还对比了两种构造方式的区别。

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

一、通过无参构造器构造ArrayList

案例代码

package com.cqsx.list;

import java.util.ArrayList;

/**
 * @date 2022/6/5 12:28
 * @Description ArrayList源码分析
 * @Author zlb
 */
public class ArrayListSource {
    public static void main(String[] args) {
        // 使用无参构造器创建 ArrayList 对象
         ArrayList list = new ArrayList();
        for (int i = 1; i <= 10; i++) {
            list.add(i);
        }

        for (int i = 11; i <= 15; i++) {
            list.add(i);
        }
            list.add(100);
            list.add(200);
            list.add(null);
    }
}

分析：

  1、调用底层无参构造器会创建一个空数组赋给elementData

//private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
//transient Object[] elementData; 

    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

2、当第一次执行list.add方法时会先调用ensureCapacityInternal方法，
先确定是否需要扩容，然后再进行赋值操作

在这里插入图片描述

3、调用ensureExplicitCapacity方法，此时minCapacity为1

在这里插入图片描述

4、计算容量，如果  elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA,这时elementData 肯定是空数组，那么就返回DEFAULT_CAPACITY为10，否则返回  minCapacity。这时就知道会默认给一个10的容量。

在这里插入图片描述

5、确保明确的容量，如果elementData大小不够，就会调用grow()进行扩容.
modCount++;//表示记录集合被修改的次数

在这里插入图片描述

6、使用扩容机制来确定到扩容到多大，第一次newCapacity=10，第二次及其以后按照1.5倍扩容
扩容使用的是 Arrays.copyOf

在这里插入图片描述

二、通过有参构造器构造ArrayList

        // 使用有参构造器创建 ArrayList 对象
         ArrayList list = new ArrayList(8);

创建了一个指定大小elementData的数组this.elementData = new Object[initialCapacity];
在这里插入图片描述

如果是有参的构造器，扩容机制
1、第一次扩容，就按照elementData的1.5倍扩容
2、接下来的整个流程就给有参构造执行流程一样

三、总结

1.ArrayList中维护了一个Object类型的数组elementData
2.当创建ArrayList对象时，如果使用的是无参构造器，则初始化elementData容量为0，第一次添加，则扩容elementData为10，如需再次扩容，扩容elementData为1.5倍。
3、如果使用的是指定大小的构造器，则初始化elementData容量为指定大小，如需扩容，扩容elementData为1.5倍。