數組是一種大小固定的數據結構，對線性表的所有操作都可以通過數組來實現。雖然數組一旦創建之后，它的大小就無法改變了，但是當數組不能再存儲線性表中的新元素時，我們可以創建一個新的大的數組來替換當前數組。這樣就可以使用數組實現動態的數據結構。
// 創建一個更大的數組來代替當前數組
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++;
}
數組實現的線性表優點在于可以通過下標來訪問或者修改元素，比較高效，主要缺點在于插入和刪除的花費開銷較大，比如當在第一個位置前插入一個元素，那么首先要把所有的元素往后移動一個位置。為了提高在任意位置添加或者刪除元素的效率，可以采用鏈式結構來實現線性表。
