结论
- 默认长度: 0(网上很多八股文说是10,其实这样说是不对的,下面我会详细说明)。
- 扩容机制: 新的数组长度 = 原数组长度 + (原数组长度>>1 ), 也就是原数组的1.5倍。
从源码角度分析
- 默认长度为什么是0而不是10,看一段代码,大家就能理解了。
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
当我们使用构造函数构造ArrayList对象时,如果不传默认值,它其实赋值的是一个长度为0的Object数组,所以网上说的默认长度是10其实是错的,应该说是第一次扩容之后,数组长度为10。
- 扩容机制
当我们每次执行add的时候,会调用ensureCapacityInternal(int minCapacity)
private static final int DEFAULT_CAPACITY = 10;
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
private static int calculateCapacity(Object[] elementData, int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
return Math.max(DEFAULT_CAPACITY, minCapacity);
}
return minCapacity;
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
//判断是否需要扩容的核心方法。
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
当我们第一次add时,进入calculateCapacity这个方法中,如果当前存储元素的数组和和空参构造函数所赋值的数组内存地址是一致的,就会拿默认长度10和minCapacity(当前数组所包含的元素个数+1)作比较,在这里肯定是10大,所以这个方法就会返回10。
然后将返回的10作为入参,传入ensureExplicitCapacity这个方法中,判断是否需要扩容,这时候,minCapacity 是10,elementData是0,所以需要扩容。以下是扩容的详细代码。
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);
}
显而易见,在这次执行中
oldCapacity是0
int newCapacity = 0+ ( 0 >> 1) 也还是0
所以会进入到这个if中:
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
然后再创建一个新的,长度为10的数组,赋值给elementData,这样就完成了第一次扩容。
当我们第二次进行扩容时,
oldCapacity 就变成了10
int newCapacity = 10+ ( 10 >> 1) newCapacity 变成了15
然后再创建一个新的,长度为15的数组,并且将里面的元素复制到新的数组中。
以上就是ArrarList的扩容过程。