ArrayList底层是用数组实现，但数组长度是有限的，如何实现扩容？
当新增元素，ArrayList放不下该元素时，触发扩容。 扩容的容量将会是原容量的1/2，也就是新容量是旧容量的1.5倍。
private void grow(int minCapacity) { int oldCapacity = elementData.length; //新容量=旧容量+1/2旧容量 int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity); }
执行扩容时使用系统类System的数组复制方法arraycopy()进行扩容。
扩容的源码：
public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) { @SuppressWarnings("unchecked") T[] copy = ((Object)newType == (Object)Object[].class) ? (T[]) new Object[newLength] : (T[]) Array.newInstance(newType.getComponentType(), newLength); System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength)); return copy; }
