关于ArrayList初始容量的问题

这篇博客主要探讨了ArrayList在Java中的初始容量问题。通过分析源码和实验,得出结论:无参构造器创建的ArrayList默认容量为0,添加元素后自动扩充至10;当容量达到上限,会按1.5倍扩容;带参构造器创建时,容量等于传入参数。

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

关于ArrayList初始容量的问题

先上结论:

​ 1、使用无参构造器创建ArrayList对象时,默认容量是0

​ 2、当往ArrayList中添加了一个元素后,默认容量自动扩充成10

​ 3、当容量到达上限时会使用位运算自动扩容,新的容量为先前容量的1.5倍,这点和之前总结的无误

​ 4、使用带参构造器创建ArrayList对象容量是所传参数

求证过程:

昨天刚在csdn发布了自己整理之前写的关于Collection方面的笔记,结果今天老师就在课堂上提问ArrayList的初始化容量是多少,自信回答,果断答错。

印象中从网课和笔记中了解到的初始化容量是10,结果正确答案是初始化是0,于是我默默的打开了源码

/**
     * Default initial capacity.
     */
private static final int DEFAULT_CAPACITY = 10;

/**
     * Shared empty array instance used for empty instances.
     */
private static final Object[] EMPTY_ELEMENTDATA = {};

/**
     * Shared empty array instance used for default sized empty instances. We
     * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when
     * first element is added.
     */
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};


源码中确实写到默认容量是10,但是下边的初始化的数组都没有声明初始化的容量,而是给了一个空数组,这不禁让我产生怀疑

于是我想用代码检测一下初始化的空参ArrayList实际容量是多少,但是看了源码发现好像没有提供相应查看容量的方法,只有一个size()是用来测已经存在的实际拥有的元素数量,而一个刚初始化的空参ArrayList就像一个大小未知的“空盒子”

我想知道如何获取ArrayList的中私有Object数组的实际容量,想到了可以用反射访问私有化,于是进行了下列代码的编写

import java.lang.reflect.Field;
import java.util.ArrayList;

public class test {
    public static void main(String[] args) {
        test test = new test();
        ArrayList<Integer> list = new ArrayList<>();
        System.out.println("无参初始化后ArrayList的默认容量是:" + test.getCapacity(list));
        System.out.println("此时ArrayList中有"+list.size()+"个元素");
        
        list.add(1);
        System.out.println("增加了一个参数后ArrayList的容量是:" + test.getCapacity(list));
        System.out.println("此时ArrayList中有"+list.size()+"个元素");
        
        for (int i = 2; i <= 11; i++) {
            list.add(i);
        }
        System.out.println("增加了十一个参数后ArrayList的容量是:" + test.getCapacity(list));
        System.out.println("此时ArrayList中有"+list.size()+"个元素");
        
        ArrayList<Integer> list2 = new ArrayList<>(100);
        System.out.println("有参初始化后ArrayList的默认容量是:" + test.getCapacity(list2));
        System.out.println("此时ArrayList中有"+list2.size()+"个元素");
    }
    public int getCapacity(ArrayList arrayList) {
        try {
            Field elementData = ArrayList.class.getDeclaredField("elementData");
            elementData.setAccessible(true);
            int length = ((Object[]) elementData.get(arrayList)).length;
            return length;
        } catch (NoSuchFieldException | IllegalAccessException e) {
            e.printStackTrace();
            return -1;
        }
    }
}

运行结果为:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jPIeobo7-1599046003864)(C:\Users\74271\AppData\Roaming\Typora\typora-user-images\image-20200902183922431.png)]

由此结果可以确定的是:

​ 1、使用无参构造器创建ArrayList对象时,默认容量是0

​ 2、当往ArrayList中添加了一个元素后,默认容量自动扩充成10

​ 3、当容量到达上限时会使用位运算自动扩容,新的容量为先前容量的1.5倍,这点和之前总结的无误

​ 4、使用带参构造器创建ArrayList对象容量是所传参数

扩充成10

​ 3、当容量到达上限时会使用位运算自动扩容,新的容量为先前容量的1.5倍,这点和之前总结的无误

​ 4、使用带参构造器创建ArrayList对象容量是所传参数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值