数组是一种大小固定的数据结构，对线性表的所有操作都可以通过数组来实现。虽然数组一旦创建之后，它的大小就无法改变了，但是当数组不能再存储线性表中的新元素时，我们可以创建一个新的大的数组来替换当前数组。这样就可以使用数组实现动态的数据结构。
// 创建一个更大的数组来代替当前数组
int [] oldarray = new int [10];
int [] newarray = new int[20];
for (int i = 0; i < oldarray.length; i++) {
newarray[i] = oldarray[i];
}
// 也可以使用System.arraycopy方法来实现数组间的复制
// System.arraycopy(oldarray, 0, newarray, 0, oldarray.length);
oldarray = newarray;
// 在数组位置index上添加元素e
public void add(int index, int e) {
if (index < 0 || index > oldarray.length) {
System.out.println("incorrect place");
}
if (size >= oldarray.length) {
int [] newarray = new int[20];
System.arraycopy(oldarray, 0, newarray, 0, oldarray.length);
oldarray = newarray;
}
for (int i = size - 1; i >= index; i--) {
oldarray(i + 1) = oldarray(i);
}
oldarray(index) = e;
size++;
}
数组实现的线性表优点在于可以通过下标来访问或者修改元素，比较高效，主要缺点在于插入和删除的花费开销较大，比如当在第一个位置前插入一个元素，那么首先要把所有的元素往后移动一个位置。为了提高在任意位置添加或者删除元素的效率，可以采用链式结构来实现线性表。
