当我们向ArrayList中添加新数据时,如果ArrayList的原长度存放不下新数据,ArrayList就会自动扩容, 我们要创建新数组,新数组的长度要等于原数组的1.5倍

本文通过Java代码详细解释了ArrayList在添加新数据时的自动扩容机制,涉及创建新数组以及数组长度计算的逻辑。

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

代码实现

public class Test {
    /*
            当我们向ArrayList中添加新数据时,如果ArrayList的原长度存放不下新数据,ArrayList就会自动扩容,
            我们要创建新数组,新数组的长度要等于原数组的1.5倍
            用代码展示ArrayList的扩容机制
          
     */
    public static void main(String[] args) {
        //原数组的长度为10
        int[] arr1= new int[10];//注意ArrayList的底层逻辑是是数组
        //调用add方法来求出新数组,并且使用原数组接收返回的新数组
        arr1= add(arr1);
        System.out.println(arr1.length); //输出新数组的长度

    }
    //数组扩容的方法
    public static int[] add(int[] a){
        int[] arr2=new int[(a.length>>1)+a.length];//利用位运算来将新数组的长度变为传入的原数组的1.5倍 位运算右移一位是除以2,(a.length>>1)为原数组长度的一半
        for (int i=0;i<a.length;i++){  //这里要注意i<a.length,写的是小于原数组的不是新数组的,因为新数组的长度肯定是大于原数组的
            arr2[i]=a[i];//将原数组的元素赋值给新数组
            
     }
        return arr2;//返回新数组
    }
}

输出展示

在这里插入图片描述

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值