ArrayList 扩容机制：

ArrayList 的底层是一个Object[]数组。扩容的本质就是创建一个新的、容量更大的数组，然后将原数组中的元素复制到新数组中，最后让 ArrayList 内部的数组引用指向这个新数组。

具体来说，

初始化：

• 如果使用无参构造器（new ArrayList<>()），在JDK 1.8及以后，初始容量是0，而不是10（JDK 1.7）。
• 只有在第一次调用add()方法时，会通过grow()方法将容量懒加载为默认的10。
• 当然，也可以使用带初始容量的构造器（new ArrayList<>(int initialCapacity)）来指定初始大小。

扩容时机：
当调用add()方法添加元素，且当前元素个数（size） + 1> 当前内部数组的长度时，就会触发扩容。

扩容计算：

• ArrayList扩容的计算是在一个grow()方法里面，grow方法先尝试将数组扩大为原数组的1.5倍。

边界处理：

• 如果 1.5 倍后的容量仍然小于所需的最小容量（例如addAll一次性加入大量元素），那么新容量直接取所需的最小容量。
• 如果新容量超过了定义的最大数组长度（MAX_ARRAY_SIZE），则会进行hugeCapacity()处理，最终可能将容量设为Integer.MAX_VALUE或者 抛出OOM
• 。

复制：

• 若新的容量满足需求，会调用一个Arrays.copyof方法, 将所有的元素从旧数组复制到新数组中

总结：
由于扩容涉及数组复制（时间复杂度O(n)），频繁扩容会影响性能。所说义建议使用ArrayList(int initialCapacity)构造器来指定初始容量，避免多次扩容。

为什么是1.5倍？
选择1.5 倍（即右移一位oldCapacity >> 1）是为了在时间与空间之间做平衡。

• 如果增长倍数太小（如 1.1 倍），扩容次数频繁，复制成本高。

• 如果增长倍数太大（如 2 倍），可能会浪费较多内存空间。
  1.5 倍既能保证均摊下来add操作的时间复杂度依然是O(1)，又能避免过度的内存浪费。