數(shù)組是一種大小固定的數(shù)據(jù)結(jié)構(gòu)，對線性表的所有操作都可以通過數(shù)組來實現(xiàn)。雖然數(shù)組一旦創(chuàng)建之后，它的大小就無法改變了，但是當數(shù)組不能再存儲線性表中的新元素時，我們可以創(chuàng)建一個新的大的數(shù)組來替換當前數(shù)組。這樣就可以使用數(shù)組實現(xiàn)動態(tài)的數(shù)據(jù)結(jié)構(gòu)。

// 創(chuàng)建一個更大的數(shù)組來代替當前數(shù)組
int [] oldarray = new int [10];
int [] newarray = new int[20];

for (int i = 0; i < oldarray.length; i++) {
  newarray[i] = oldarray[i];
}

// 也可以使用System.arraycopy方法來實現(xiàn)數(shù)組間的復(fù)制        
// System.arraycopy(oldarray, 0, newarray, 0, oldarray.length);

oldarray = newarray;

// 在數(shù)組位置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++;
}

數(shù)組實現(xiàn)的線性表優(yōu)點在于可以通過下標來訪問或者修改元素，比較高效，主要缺點在于插入和刪除的花費開銷較大，比如當在第一個位置前插入一個元素，那么首先要把所有的元素往后移動一個位置。為了提高在任意位置添加或者刪除元素的效率，可以采用鏈式結(jié)構(gòu)來實現(xiàn)線性表。