ArrayList的增删改查

　　当一个对象的数据量不确定的时候，数组的大小就无法确定。数组开小了会溢出，数组开大了会浪费空间。而Java中的ArrayList作为动态数组很好的解决了这一问题。
　　ArrayList能灵活的设置数组的大小，方便的对元素进行增删改查。但是这并不意味着，在最开始可以随意的设置数组的大小。ArrayList每一次扩容，需要重新构建一个数组，将旧数组中的元素copy到新数组中，然后丢弃旧数组。

　　eg1：有一个200的数据量要加入到ArrayList中，而最开设置的数组大小只有50的话，ArrayList会要经过数次的扩容才能满足将200的数据量全部放入，数次的扩容会带来运行效率的降低。

　　eg2：一开始的数组大小为50，而现在有第51个数据加入进来，于是ArrayList进行了一次扩容，大小达到了75。这之后，并没有行的数据进入，导致了24个空间的浪费。若一开始设置为55或者60，就坑避免这一问题。

　　所以，虽然ArrayList能动态的调整数组的大小，但是在初期，正确的预测数据量的大小依旧很重要，能为程序运行提高效率。

　　ArrayList是数组Array的复杂版本，ArrayList内部是一个Object类型的数组，因此ArrayList的查询效率很高，增删元素的效率低。若所编写的程序需要频繁的查询数据，而对数据的增删不多的话，ArrayList是一个不错的选择。

1. ArrayList的增加方法

　　ArrayList使用方法add()对表进行元素添加

public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

　　add(E e)是先通过ensureCapacityInternal()方法实现自身容量的增加一，为添加进来的元素提供存储的位置。然后把要添加的数据添加到elementDate[]的尾部。这个方法是布尔类型，在最后返回true。

public void add(int index, E element) {
        rangeCheckForAdd(index);

        ensureCapacityInternal(size + 1);  // Increments modCount!!
        System.arraycopy(elementData, index, elementData, index + 1,
                         size - index);
        elementData[index] = element;
        size++;
    }

　　add(int index, E element) 将指定的元素插入此列表中的指定位置。向右移动当前位于该位置的元素（如果有）以及所有后续元素（将其索引加 1）。

　　方法首先判断指定位置index是否超出elementData的界限，然后通过通过ensureCapacityInternal()方法实现自身容量的增加一，然后用System.arraycopy()将index位置右侧的元素全部右移一位。把要插入的元素加入到index位置后，size增大一。

2. ArrayList的删除方法

　　remove是删除元素的方法

public E remove(int index) {
        rangeCheck(index);

        modCount++;
        E oldValue = elementData(index);

        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work

        return oldValue;
    }

　　public E remove(int index)移除此列表中指定位置上的元素。向左移动所有后续元素（将其索引减 1）。 方法先判断是否越界，修改modCount的值，保存被删除的数据，产生新的数组的长度。然后把index位置右侧的元素全部左移一位，接着把末尾的元素置为null，并把大小-1。最后返回的是被删除的数据

public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }

　　移除此列表中首次出现的指定元素（如果存在）。如果列表不包含此元素，则列表不做改动。这个方法的代码在返回结果上有true和false两种，对应删除对象是否成功。remove(Object o)中通过遍历element寻找是否存在传入对象，一旦找到就调用fastRemove移除对象。

public void clear() {
        modCount++;

        // clear to let GC do its work
        for (int i = 0; i < size; i++)
            elementData[i] = null;

        size = 0;
    }

　　public void clear()移除此列表中的所有元素。此调用返回后，列表将为空。clear()方法只是将表的元素全部置为空，并不修改表的长度。

3. ArrayList的修改方法

　　set是修改元素的方法

public E set(int index, E element) {
        rangeCheck(index);

        E oldValue = elementData(index);
        elementData[index] = element;
        return oldValue;
    }

　　public E set(int index, E element)用指定的元素替代此列表中指定位置上的元素。 首先检查范围，用新元素替换旧元素并返回旧元素。

4. ArrayList的查找方法

public E get(int index) {
        rangeCheck(index);

        return elementData(index);
    }

　　返回此列表中指定位置上的元素。 先检查越界，然后直接返回index位置的数据。