// 在第index个位置插入一个新的元素e
    public void add(int index, int e) {
        if (size == data.length) {
            throw new IllegalArgumentException("AddLast failed. Array is full.");
        }
        if (index < 0 || index > size) { 
            // 为何 index 是 <=size? 前一个if已经保证 size < capacity。即使 index == size ,也可以保证index <capacity。
            throw new IllegalArgumentException("AddLast failed. Require index >= 0 and index <= size.");
        }
        // 如果index = size，则不进入这个for循环
        for (int i = size - 1; i >= index; i--) {
            data[i + 1] = data[i];
        }
        data[index] = e;
        size++;
    }

这是我在写这段代码的时候，一直在思考数组边界的问题，这么写会不会造成数组越界，分析如上。