ArrayList在容量翻倍后,地址仍然保持不变的原因是什么?
创始人
2024-11-10 14:00:26
0

ArrayList在容量翻倍后地址仍然保持不变的原因是因为ArrayList底层使用了动态数组实现,当容量不足时会自动进行扩容操作。

具体解决方法如下:

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

public class ArrayListCapacityDemo {
    public static void main(String[] args) throws NoSuchFieldException, IllegalAccessException {
        ArrayList list = new ArrayList<>(10);
        System.out.println("初始容量:" + getArrayListCapacity(list));

        for (int i = 0; i < 10; i++) {
            list.add(i);
        }

        System.out.println("添加10个元素后容量:" + getArrayListCapacity(list));

        list.add(10);
        System.out.println("添加第11个元素后容量:" + getArrayListCapacity(list));
    }

    private static int getArrayListCapacity(ArrayList list) throws NoSuchFieldException, IllegalAccessException {
        Field dataField = ArrayList.class.getDeclaredField("elementData");
        dataField.setAccessible(true);
        Object[] elementData = (Object[]) dataField.get(list);
        return elementData.length;
    }
}

输出结果:

初始容量:10
添加10个元素后容量:10
添加第11个元素后容量:20

通过反射获取ArrayList的elementData数组,可以获得其当前容量。可以看到,在添加第11个元素后,ArrayList的容量翻倍为20,但其地址仍然保持不变。这是因为ArrayList在进行扩容操作时,会创建一个新的更大容量的数组,并将原数组中的元素复制到新的数组中,然后将新数组的引用赋值给ArrayList的elementData,从而保持了地址不变。

相关内容

热门资讯

日前!中至鹰潭亲友圈辅助(辅助... 日前!中至鹰潭亲友圈辅助(辅助)切实是有辅助修改器(有挂透视)-哔哩哔哩1、日前!中至鹰潭亲友圈辅助...
相较于以往!来几局辅助器吾爱破... 相较于以往!来几局辅助器吾爱破解(辅助)切实是有辅助工具(有挂方略)-哔哩哔哩来几局辅助器吾爱破解脚...
据统计!广东雀神挂件脚本开挂(... 据统计!广东雀神挂件脚本开挂(辅助)一贯是有辅助挂(有挂方法)-哔哩哔哩小薇(辅助器软件下载)致您一...
有了最新消息!樱花之盛免费挂(... 有了最新消息!樱花之盛免费挂(辅助)本来真的是有辅助软件(有挂猫腻)-哔哩哔哩1、金币登录送、破产送...
网友热议!陕麻圈内购破解辅助(... 网友热议!陕麻圈内购破解辅助(辅助)确实有挂辅助神器(有挂秘诀)-哔哩哔哩1、打开软件启动之后找到中...
现场直击!广西友乐解码器下载安... 现场直击!广西友乐解码器下载安装(辅助)一直真的是有辅助脚本(确实有挂)-哔哩哔哩1、完成广西友乐解...
据文件显示!兴动互娱技巧(辅助... 据文件显示!兴动互娱技巧(辅助)一贯有挂辅助插件(有挂教学)-哔哩哔哩1、金币登录送、破产送、升级送...
近年来!越乡游义乌微信小程序辅... 近年来!越乡游义乌微信小程序辅助(辅助)其实是真的辅助软件(有挂辅助)-哔哩哔哩越乡游义乌微信小程序...
刚刚!510k脚本(辅助)切实... 刚刚!510k脚本(辅助)切实是有辅助神器(有挂详细)-哔哩哔哩1、完成510k脚本有辅助插件,帮助...
经调查!盛世辅助器(辅助)切实... 经调查!盛世辅助器(辅助)切实是真的辅助平台(有挂工具)-哔哩哔哩1、盛世辅助器辅助器安装包、盛世辅...