java中ArrayList中显式容量设置的意义

Question

在java ArrayList中，我们有一个构造函数-

ArrayList（内部容量）

两种方法-

false ensure容量（int min容量）

void trimToSize（）

下面是一些示例代码-

ArrayList<String> arrayList3 = new ArrayList<>(5);
        System.out.println(arrayList3.size());
        arrayList3.add("Zebra");
        arrayList3.add("Giraffe");
        arrayList3.add("Bison");
        System.out.println(arrayList3);
        System.out.println(arrayList3.size());
        arrayList3.add("Rhino");
        arrayList3.add("Hippo");
        arrayList3.add("Elephant");
        arrayList3.add("Antelope");
        System.out.println(arrayList3);
        System.out.println(arrayList3.size());

输出-

0
[Zebra, Giraffe, Bison]
3
[Zebra, Giraffe, Bison, Rhino, Hippo, Elephant, Antelope]
7

在这里，我看不到设置初始容量如何影响程序的执行。ArrayList是一个灵活的列表，可以根据需要更改大小。那么任何显式容量设置的意义是什么？

第二个问题-

在显式容量设置的情况下，是否有任何方法可以查看当前容量，因为int size（）显然不适用于此。

Answer 1

ArrayList作为动态数组的实现。

当其基础数组满时（即当前列表索引超过基础数组的最后一个有效索引），它会调整大小。

当它发生时，内部方法add（）（或addAll）将调用方法增长（）。这将增加2的容量，即创建一个长度比之前的长度大两倍的新数组加上不适合当前大小的新元素的数量。

这种增长的代价是O（n），因为之前添加的所有元素都需要复制到新阵列中。

无参数构造函数创建容量为10的ArrayList。

如果您认为它应该包含50000元素，那么为了提高性能，在实例化ArrayList时提供容量是有意义的