动态数组 02 添加元素

• size作为数据的索引指向新元素要插入的位置，当size == data.length时，size已经指向数组的外面了，即数组的容量已满；
• size作为索引，指向数据新元素将要插入的位置，唯一的位置，保证了数组元素的连续，紧致；
• 元素的移动从最后一个元素（size - 1），到index指向的插入位置的元素，都往后移一格，将index指向的位置空出来，用于放置要插入的元素；
• 完成插入后维护一下size的状态（size ++）；

// 向所有元素后添加一个新元素
public void addLast(int e){
    add(size, e);
}

// 在所有元素前添加一个新元素
public void addFirst(int e){
    add(0, e);
}

// 在index索引的位置插入一个新元素e
public void add(int index, int e){

    if(size == data.length)
        throw new IllegalArgumentException("Add failed. Array is full.");

    if(index < 0 || index > size)
        throw new IllegalArgumentException("Add failed. Require index >= 0 and index <= size.");

    for(int i = size - 1; i >= index ; i --)
        data[i + 1] = data[i];

    data[index] = e;

    size ++;
}