ArrayList源代码详解二

ArrayList源代码详解2

对于add（int index,object o）;该方法在特定位置插入元素，底层数组的元素都往后面移动一位，代价相当高，同理remove（int index）

 

对于ArrayList构造方法源代码详解：

public ArrayList(){

    this(10);//调用子类带参数的构造方法

}
public ArrayList(int initialCapacity){
    super();
    if(initialCapacity<0){
        //抛出异常
}
    this.elementData=new Object(initialCapacity);//定义一个数组
}

由此可见，如果我们用默认的构造方法构建ArrayList对象，则底层会生成10个元素长度的一个数组

add(E)方法详解：

public boolean add(E e){
    ensureCapacity(size+1);
    elementData[size++]=e;
    return true;
}
将制定的元素追加到list末尾，
public void ensureCapacity(int minCapacity){
    modCount++;
    int oldCapacity=elementData.length;
    if(minCapacity>oldCapacity){
            object oldData[]=elementData;
            int newCapacity=(oldCapacity*3)/2 + 1;
            if(newCapacity<minCapacity){
                newCapacity=minCapacity;
         
}
           elementData=Arrays.copyof(elementData,newCapacity);
    }
}

由此可以看出，ensureCapacity用于扩展数组本身，如果增加的元素个数超过了10个，则ArrayList底层数组长度为 原数组的长度的1.5倍+1