数组的扩容

当数组的容量不足以存储新的元素时，我们需要对数组进行扩容。

常见的数组扩容方式有两种:

1. 创建一个新的数组，将原数组中的元素复制到新数组中，然后将新数组赋值给原数组。这种方式的缺点是需要额外的空间来存储新数组，同时需要进行元素的复制操作，时间复杂度较高。

2. 在原数组的基础上进行扩容。例如，我们可以使用 Arrays.copyOf() 方法在原数组的基础上创建一个新的数组。这种方式的优点是不需要额外的空间，但是需要进行元素的复制操作，时间复杂度仍然较高。

在 Java 中，我们可以使用 ArrayList 来代替数组，ArrayList 内部使用了动态数组的数据结构，能够自动进行