ArrayList的扩容机制

当ArrayList中的元素数量超过了它的容量时，它会自动扩容以容纳更多的元素。ArrayList的扩容机制是：

1. 创建一个新的数组，长度为原数组的1.5倍（默认扩容增量为0.5）。

2. 将原数组中的元素复制到新数组中。

3. 将新数组设置为ArrayList的底层数组。

4. 原数组成为垃圾对象，由Java的垃圾回收器回收。

ArrayList的扩容机制保证了添加元素的效率，同时也浪费了一定的空间。如果知道要存储的元素数量可以指定ArrayList的初始化容量，以减少扩容次数和减少空间的浪费。