【ArrayList】ArrayList的扩容问题

最新推荐文章于 2023-09-01 20:55:49 发布

无声丶

最新推荐文章于 2023-09-01 20:55:49 发布

阅读量118

点赞数

分类专栏： Java集合文章标签： java 容器

本文链接：https://blog.csdn.net/Buddhistmonk2/article/details/131588025

版权

Java集合专栏收录该内容

1 篇文章 0 订阅

订阅专栏

关于ArrayList的扩容问题

首次空参创建ArrayList集合的容量

在这里插入图片描述
由图可知,ArrayList的容量为0

首次创建带参数的ArrayList集合

在这里插入图片描述
容量=指定参数

空参创建ArrayList数组的第一次扩容

在这里插入图片描述
此时第一次扩容为10

第二次及多次扩容

源码为：

public static int newLength(int oldLength, int minGrowth, int prefGrowth) {
        int prefLength = oldLength + Math.max(minGrowth, prefGrowth);//此处的Max就是判断需要扩容了与扩容1.5倍的大小
        if (0 < prefLength && prefLength <= SOFT_MAX_ARRAY_LENGTH) {
            return prefLength;
        } else {
            return hugeLength(oldLength, minGrowth);
        }
    }
private static int hugeLength(int oldLength, int minGrowth) {
        int minLength = oldLength + minGrowth;
        if (minLength < 0) { // overflow
            throw new OutOfMemoryError(
                "Required array length " + oldLength + " + " + minGrowth + " is too large");
        } else if (minLength <= SOFT_MAX_ARRAY_LENGTH) {
            return SOFT_MAX_ARRAY_LENGTH;
        } else {
            return minLength;
        }
    }
}