Java ArrayList 扩容

最新推荐文章于 2023-12-16 11:02:53 发布

2112222222222

最新推荐文章于 2023-12-16 11:02:53 发布

阅读量1.4k

点赞数 1

分类专栏： java基础知识

本文链接：https://blog.csdn.net/qq_37591656/article/details/88134813

版权

java基础知识专栏收录该内容

12 篇文章 0 订阅

订阅专栏

京东笔试遇到了，之前从没研究过，在这里做记录。
通过这篇博客学习： https://blog.csdn.net/eases_stone/article/details/79843851#commentBox

CAPACITY: 容量

第一步

首先进入ArrayList的内部看一眼构造函数，这个是带参数的构造方法，容量Capacity的大小和初始化的大小一致，当初始化的参数为0，容量Capacity为默认值 = 10 。找到常量即可。
此外可以看到，ArrayList存放的东西都放在了this.elementData，是个Object[] 的数组。

在这里插入图片描述

第二步

猜测扩容是在list.add()的时候进行的，因此进入add()。
在这里插入图片描述
猜测ensureCapacityInternal是根据size+1 进行扩容，因为新加一个数，要保证容量的够的。进入ensureCapacityInternal，再继续走，来到grow函数。
这里比较明细得看出: newCapactity = oldCapacity 1.5。新的容量 =旧的容量1.5。

在这里插入图片描述

验证

ArrayList的elementData是私有数据，因此通过反射进行获取。

 int getCapacity(ArrayList list) throws NoSuchFieldException, IllegalAccessException {
        Integer len = 0;
        Class clazz = list.getClass(); // 得到Class对象
        Field field = clazz.getDeclaredField("elementData"); // 得到私有字段类对象
        field.setAccessible(true);//设置为可访问
        Object[] o = (Object[]) field.get(list); // 根据字段类对象 -> 得到具体字段的值，是个数组
        len = o.length;
        return len;
    }

测试代码：

ArrayList<Integer> list = new ArrayList<>();
        int lastCapacity = getCapacity(list);
        for (int i = 1; i <= 100; i++) {
            list.add(i);
            if(lastCapacity != getCapacity(list)) {
                System.out.println(i + "  之后 " + getCapacity(list));
                lastCapacity = getCapacity(list);
            }
        }

执行结果
在这里插入图片描述