ArrayList 和LinkedList

ArrayList

1.7 的 ArrayList 默认构造 自带10 创建长度10的数组

1.8源码

private static final int DEFAULT_CAPACITY = 10;//初始容量为10

transient Object[] elementData; // Object数组
	
private int size;	//size  数组中有效长度

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8	//MAX_ARRAY_SIZE最大值

构造

/*
 * 这里 初始化容量 initialCapacity
 */
public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) { //判断是否大于0 
            this.elementData = new Object[initialCapacity];//初始长度
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }
    /**
     * Constructs an empty list with an initial capacity of ten.
     * 构造一个 初始容量为10的数组
     */
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

初始化 add

//初始化
ArrayList arrayList = new ArrayList();
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;	//调用下面的方法   为空的数组
}
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

//add
public boolean add(E e) {
    //这个方法判断数组需不需要扩容
        ensureCapacityInternal(size + 1);  // 0 + 1	 
        elementData[size++] = e;	//最开始size为0 数据插入当前位置 size++
        return true;
    }
private void ensureCapacityInternal(int minCapacity) {//第一次 传送了个1 过来
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));//elementData ,1
    		// 所以类似  ensureExplicitCapacity（10）
    }
private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
    	// 与数组当前的 长度 比较 是