动态数组(扩容和缩容)

	// 在第index个位置插入一个新元素e
	public void add(int index, E e) {
		if (index < 0 || index > size) {
			throw new IllegalArgumentException("Add failed. Require index>=0 and index<=size.");
		}
		if (size == data.length) {
			resize(2 * data.length);//添加元素时的扩容操作
		}
		for (int i = size - 1; i >= index; i--) {
			data[i + 1] = data[i];
		}
		data[index] = e;
		size++;
	}
	// 从数组中删除index位置的元素，返回删除的元素
	public E remove(int index) {
		if (index < 0 || index >= size) {
			throw new IllegalArgumentException("Remove failed. Index is illegal.");
		}
		E ret = data[index];
		for (int i = index + 1; i < size; i++) {
			data[i - 1] = data[i];
		}
		size--;
		data[size] = null; // loitering objects !=memory leak
		if(size==data.length/2) {
			resize(data.length/2); //删除元素时的缩容操作
		}
		return ret;
	}

    private void resize(int newCapacity) {
		E[] newData = (E[]) new Object[newCapacity];
		for (int i = 0; i < size; i++) {
			newData[i] = data[i];
		}
		data = newData;//新数组的长度赋值给原来的数组长度
	}