ArrayList正确的使用可以极大的提示添加效率

本文通过实验对比了不同初始化容量下ArrayList的性能表现,发现当集合容量达到10万至100万时,指定初始化容量能显著提高效率,但超过1000万时效率反而下降。

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

1、ArrayList原理

ArrayList底层使用可变长度数组存储元素

在初始化ArrayList时,如果没有指定初始化容量或者指定0为初始化容量,那初始化容量将默认为10

在每次添加元素时,首先校验容量是否满足,如果不满足使用Arrays.copyOf方法,以原来容量的1.5倍扩容

涉及到内存操作(创建新的数组,丢掉老的数组)导致效率比较低

在每次删除元素时,使用Arrays.copyOf方法,将要删除元素之后的所有元素的索引减一,最后一位置位NULL,和添加同理,涉及到内存操作,效率比较低

2、初始化ArrayList时指定初始化容量实验

实验代码

    @Test
    public void test04(){
        loadData(0,1000);
        loadData(1000,1000);
        System.out.println("---------------------------");
        loadData(0,10000);
        loadData(10000,10000);
        System.out.println("---------------------------");
        loadData(0,100000);
        loadData(100000,100000);
        System.out.println("---------------------------");
        loadData(0,1000000);
        loadData(1000000,1000000);
        System.out.println("---------------------------");
        loadData(0,10000000);
        loadData(10000000,10000000);
    }

    public static void loadData(int initCapacity,int loopNum){
        Long start = System.currentTimeMillis();
        List list = new ArrayList(initCapacity);
        for(int i = 0 ; i < loopNum ; i ++){
            list.add(i);
        }
        Long end = System.currentTimeMillis();
        System.out.println("初始化容量:" + initCapacity + "\t 循环次数:" + loopNum + "\t用时:" + (end - start));

    }

结果1


结果2


结果3


从以上3个结果可以看出,在集合容量达到10万到100万之间,指定初始化容量效率有明显提升,大事达到1000万时,指定初始化容量效率就下降了,不知道为啥,等待大佬评论,感谢。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

全栈行动派

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值