JDK1.7的ArrayList源码

ArrayList的存放用的是数组，在执行add方法可以自动扩容

private transient Object[] elementData;

第一次add方法后，数组elementData.length大小是10，但是size变成1，只有一个元素。

size用的比较巧妙，size++，可以用作下标和list存放数据的大小

//默认构造方法，设置数组elementData为{}空数组 
public ArrayList() {
        super();
        this.elementData = EMPTY_ELEMENTDATA;
    }

  //ArrayList新增元素
    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // 设置数组大小
        elementData[size++] = e;//添加元素
        return true;
    } 

private void ensureCapacityInternal(int minCapacity) {
       //判断空数组，就就设置默认数组大小10
        if (elementData == EMPTY_ELEMENTDATA) {
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }

        ensureExplicitCapacity(minCapacity);
    }    

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

        // overflow-conscious code
        //判断新增后大小比原数组大就扩容
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

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:
      //新建一个数组copy旧数组过去
        elementData = Arrays.copyOf(elementData, newCapacity);
    }