【java 8】ArrayList的初始容量以及扩容测试

最新推荐文章于 2023-12-18 22:39:32 发布

TaotaoPlus

最新推荐文章于 2023-12-18 22:39:32 发布

阅读量1.6k

点赞数 1

分类专栏： java基础文章标签： java

本文链接：https://blog.csdn.net/weixin_42410658/article/details/103828427

版权

java基础专栏收录该内容

13 篇文章 0 订阅

订阅专栏

默认情况下，new ArrayList() 初始化容量为0，存入1个元素时，首次扩容至默认值10，之后按1.5倍扩容（向下取整）；
给定初始容量new ArrayList(n) n从0到10 ，初始容量还是为0，存入一个元素时，首次扩容至给定参数，随着参数的的增大扩容倍数随之增大，最后等于1.5，即：new ArrayList()等同于new ArrayList(10)；
给定初始值大小超过10，扩容仍为1.5倍，如初始容量为20时扩容为：20=> 30 => 45 => 67…

public static void main(String[] args) {
    List<Integer> list = new ArrayList<Integer>(20);
    for (int i = 0; i <= 100; i++) {
        Class clazz = ((Object) list).getClass();
        Field field;
        try {
            field = clazz.getDeclaredField("elementData");
            field.setAccessible(true);

            Object[] obj = (Object[]) field.get(list);
            System.out.println("ArrayList容量："+ obj.length + ", 元素的个数" + list.size());
            list.add(i);
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}