如何实现ArrayList的自动扩容

在Java中，ArrayList是通过动态数组实现的，它会根据需要自动增加其容量。当ArrayList的容量不足以容纳新元素时，会自动增加容量。

ArrayList的自动扩容是通过ensureCapacity方法实现的。当需要添加新元素时，ArrayList会首先检查当前容量是否足够。如果不够，会调用ensureCapacity方法自动扩容。

ensureCapacity方法的实现如下：

private void 确保容量(int  minCapacity) { int oldCapacity = elementData.length; <跨度类s="hljs-keyword">if (minCapacity > oldCapacity) { int newCapacity < span class="hljs-operator">= (oldCapacity * 3) / 2 + 1; if (newCapacity < minCapacity){ newCapacity = minCapacity; } elementData = Arrays.copyOf(elementData, newCapacity); }}

该方法首先获取当前容量oldCapacity，然后判断所需的最小容量minCapacity是否大于当前容量。如果是，则计算新容量newCapacity，通常为原始容量的1.5倍加1。然后，使用Arrays.copyOf方法将元素数据elementData扩展到新容量。

需要注意的是，ArrayList的自动扩容会导致数组的重新分配和复制，所以当大量元素被频繁添加，性能可能会受到影响。为了避免频繁的扩容操作，可以提前预估需要添加的元素数量，并调用ArrayList的构造函数或ensureCapacity方法设置合适的初始容量。