为什么要以初始容量启动ArrayList？

Question

通常的构造函数ArrayList是：ArrayList<?> list = new ArrayList<>();但是，还有一个带有初始容量参数的重载构造函数：ArrayList<?> list = new ArrayList<>(20);ArrayList当我们可以随意添加初始容量时，为什么创建初始容量有用呢？

Answer 1

因为ArrayList是动态调整大小的数组数据结构，所以它被实现为具有初始（默认）固定大小的数组。填充完毕后，该数组将扩展为两倍大小的数组。此操作成本高昂，因此您需要尽可能少的操作。

因此，如果您知道上限为20个项目，则创建初始长度为20的数组比使用默认值（例如15）然后将其调整大小为15*2 = 30仅使用20（同时浪费扩展周期）更好。

PS-正如AmitG所说，扩展因子是特定于实现的（在这种情况下(oldCapacity * 3)/2 + 1）

Answer 2

因为ArrayList是动态调整大小的数组数据结构，所以它被实现为具有初始（默认）固定大小的数组。填充完毕后，该数组将扩展为两倍大小的数组。此操作成本高昂，因此您需要尽可能少的操作。

因此，如果您知道上限为20个项目，则创建初始长度为20的数组比使用默认值（例如15）然后将其调整大小为15*2 = 30仅使用20（同时浪费扩展周期）更好。

PS-正如AmitG所说，扩展因子是特定于实现的（在这种情况下(oldCapacity * 3)/2 + 1）