ArrayList源码分析

ArrayList源码分析

1.private static final int DEFAULT_CAPACITY = 10;//默认容量 = 10

2.transient Object[] elementData;//elementData:存放元素的数组

3.private int size;//size:实际的元素个数

4.//无参构造
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;//存放数据的数组为空数组，也就是说默认情况下（没有添加任何元素的情况下）我们创建的arrayList数组长度为0
}

//5.add方法：
public boolean add(E e) {
ensureCapacityInternal(size + 1); // 增加修改个数，size为0
elementData[size++] = e;
return true;
}
//5.1 ensureCapacityInternal方法
private void ensureCapacityInternal(int minCapacity) {
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}

private void ensureExplicitCapacity(int minCapacity) {
    modCount++;

    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);//grow是扩容方法
}

//grow方法（扩容）
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);
}

分析add方法后的出最终结论

结论1：容量

默认情况下（没有添加任何元素的情况下）我们创建的arrayList数组长度为0，容量也是0

但当我们添加任一元素之后，容量变为10

结论2：扩容

当我们添加了10个元素以后

ensureCapacityInternal(size + 1); 很明显是11了

由如下程序：

if (minCapacity - elementData.length > 0)
grow(minCapacity);//grow是扩容方法
}

可知：此时11-10>0成立

执行if中的grow方法

int newCapacity = oldCapacity + (oldCapacity >> 1); //oldCapacity等于15，右移一位即除2，等于5

所以此时的newCapacity==15

容量被扩充到了15

很明显，容量每次扩充为原来的1.5倍