ArrayList的底层数据结构是数组,数组的长度是固定的,因此每次ArrayList在调用add()方法时都会对容量进行判断。如果容量够用则直接添加,如果容量不够用则调用grow()方法进行扩容。默认大小为10,扩容大小为1.5倍扩容。
扩容方法
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
为什么扩容是1.5倍
1、移位运算在内存中效率较高;
2、扩容1.5倍避免内存浪费。