Java---ArrayList之插入元素。

    学习源码使我们深刻的理解Java的原理和使用方法。

       ArrayList（AL）的插入操作会执行以下步骤：1.保证AarryList有足够的空间；2. 完成插入。接下来的问题就AL如何保证有足够的空间，以及插入后会引起怎样的变化。

    public boolean add(E e) {
    ensureCapacity(size + 1);  // Increments modCount!!-------（1）
    elementData[size++] = e;                                            -------（2）
    return true;

    }

     当我们使用如下语句创建ArrayList对象时，即 ArrayList list = new ArrayList()，系统会默认分配10个空间给elementData；与此同时，list还有个成员变量size，用于记录elementData中实际包含的元素的个数。因此，elementData和size具有以下关系：size<=elementData.length。如果插入元素时要求的存储空间的大小minCapacity>oldCapacity（可用空间大小）时，系统需要调整存储空间。该过程可以分为2个步骤：

a. 确认需要的存储空间的大小newCapacity：line 2- 7

b. 把original中的元素复制到copy中，并返回copy的地址。

public void ensureCapacity(int minCapacity) {

    1.modCount++;      //记录对列表结构修改的次数
    2.int oldCapacity = elementData.length; //整体的可用空间的大小
    3.if (minCapacity > oldCapacity) {
    4.    Object oldData[] = elementData;//  该语句无用
    5.   int newCapacity = (oldCapacity * 3)/2 + 1;
    6.       if (newCapacity < minCapacity)
    7.           newCapacity = minCapacity;
    8.       // minCapacity is usually close to size, so this is a win:

    9.        elementData = Arrays.copyOf(elementData, newCapacity);

            /*the number of array elements to be copied.

              System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));  */

   } }