ArrayList扩容机制

最新推荐文章于 2023-11-13 20:41:25 发布

面没了饭

最新推荐文章于 2023-11-13 20:41:25 发布

阅读量75

点赞数

文章标签： java 数据结构开发语言 Powered by 金山文档

本文链接：https://blog.csdn.net/love_the_world/article/details/129626904

版权

ArrayList是我们常用的List容器，可以动态保存多个对象，那么他是如何进行动态存储的呢？

我们都知道，ArratList有以下两个实例化方式：

List<Integer> list = new ArrayList<>();
List<Integer> list2 = new ArrayList<>(10);    //初始大小为10

一种是默认构造，另一种是初始化一个长度为10的ArrayList，我们先看默认构造是如何进行动态扩容的。

下面定义了一个Integer的ArrayList，我们先往里添加10个数，然后再添加5个数，看看ArrayList容量是如何变化的。

public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        for (int i = 1; i <= 10; i++) {
            list.add(i);
        }
        for (int i = 11; i <= 15; i++) {
            list.add(i);
        }
    }

ArrayList是存储在elementDate数组中的，初始时，大小为0，空数组

当我们有元素添加进来时，默认DEFAULT_CAPACITY=10

我们向ArrayList添加进10个元素后，如果再添加元素，此时elementData数组已满，需要增加容量，此时会进行判断，如果元素个数+1>当前数组长度，即[size+1>elementData.length]，如果大于，则会进行扩容，扩容过程如下所示，新的容量=旧容量+旧容量>>1，可以理解为新容量是旧容量的1.5倍。