java中ArrayList.add()方法底层源码跟踪

ArrayList中的属性

ArrayList为List接口的一个实现类基于数组实现的,数据都是保存到数组中,类中定义了如下属性:

   //需要存放数据时定义的初始化数组大小
   private static final int DEFAULT_CAPACITY = 10;

   //定义默认空数组
   private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

   //存放数据的数组(不能被序列化)
   transient Object[] elementData;

   //数组中元素的个数(默认0)
   private int size;

   //限制数组的最大长度
   private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
 
 其中 DEFAULT_CAPACITY 为第一次存放数据时需要扩容的数组大小(默认为空数组DEFAULTCAPACITY_EMPTY_ELEMENTDATA ),
此处声明一下当我们调用默认构造方法List list=new ArrayList()创建ArrayList集合时不是一上来就创建长度为10的数组,
构造方法中只单独的将存放数据的数组elementData赋值为空数组。构造方法如下所示:

public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

集合添加元素

空数组怎么能存放值呢？当我们第一次存值的时候，也就是调用add()方法的时候,跟踪源码我们看到实际操作这里我们以第一次添加元素为例:

/**
 * 添加方法 第一次添加 size为0
 */
public boolean add(E e) {
    ensureCapacityInternal(size + 1);  //数组扩容操作
    elementData[size++] = e;          //保存要添加的数据 
    return true;
}

/**
 * 计算数组的长度与数组中元素的个数来判断是否需要扩容
 */
private void ensureCapacityInternal(int minCapacity) {
   //第一次添加:minCapacity = size+1 = 1
   ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}

/**
 * 计算数组长度
 */
private static int calculateCapacity(Object[] elementData, int minCapacity) {
    //由于第一次添加元素 构造方法中已经定义elementData为空数组  例:this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA
    //则判断成立
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        //返回DEFAULT_CAPACITY=10 与minCapacity=1中的最大值  10
        return Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    return minCapacity;
}

/**
 * 判断是否需要扩容
 */
//由于第一次添加在calculateCapacity方法中我们得到了Math.max(DEFAULT_CAPACITY, minCapacity)为10
private void ensureExplicitCapacity(int minCapacity) {
    modCount++;
    //此时elementData为空则length=0 则开始第一次扩容
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

/**
 * 扩容数组
 */
private void grow(int minCapacity) {
    //第一次添加我们从ensureExplicitCapacity中的到了minCapacity为10
    int oldCapacity = elementData.length; //为0
    //新数组长度=旧数组长度二进制数0000(0)+旧数组长度二进制数向右移动一位0000(0) =0
    int newCapacity = oldCapacity + (oldCapacity >> 1);//0移动完之后再相加也为0 则newCapacity=0
    if (newCapacity - minCapacity < 0)                 //0-10<0成立
        newCapacity = minCapacity;                     //newCapacity被赋值为10
    if (newCapacity - MAX_ARRAY_SIZE > 0)              //10肯定小于数组最大限制
        newCapacity = hugeCapacity(minCapacity);
    //扩容数组
    elementData = Arrays.copyOf(elementData, newCapacity);  //将数组扩容为大小为10的数组
}

ok 到这里第一次存放数据数组扩容完毕,可以开始存放数据了,这个时候我们集合中数组的长度为10,当我们存放第11个数据size+1=11的时候会发生什么呢?

此时ensureExplicitCapacity方法中minCapacity=11  elementData.length=10相减>0则需要扩容

grow方法中旧数组长度为10即oldCapacity =10  

//扩容数组
private void grow(int minCapacity) {
    //当往数组里面添加第11个元素时
    int oldCapacity = elementData.length; //原始数组长度为10
    //新数组长度=旧数组长度二进制数1010(10)+旧数组长度二进制数向右移动一位0101(5) =15
    int newCapacity = oldCapacity + (oldCapacity >> 1);//10移动完之后再相加为15 则newCapacity=15
    if (newCapacity - minCapacity < 0)                 //15-11<0不成立
        newCapacity = minCapacity;                     
    if (newCapacity - MAX_ARRAY_SIZE > 0)              //15肯定小于数组最大限制
        newCapacity = hugeCapacity(minCapacity);
    //扩容数组
    elementData = Arrays.copyOf(elementData, newCapacity);  //将数组扩容为大小为15的数组
}

到这里我们已经跟踪了第一次扩容与第二次扩容,得出结论：ArrayList扩容增加每次增加的空间为原来的空间的一半。

ok ，完事大吉!!!整理的不够整洁清楚,望谅解~