陣列是n個相同資料型別的資料元素構成的佔用一塊地址連續的記憶體單元的有限集合，所以線性結構（包括線性表、堆疊、佇列、串、陣列和矩陣）的順序儲存結構實際就是使用陣列來儲存。所以，不像線性表等結構要特意的學習，感覺陣列是我們接觸程式語言開始就拿來即用的東西。

陣列的實現機制（記憶體映像公式）：Loc(ai)是ai的記憶體單元，每個元素的位元組數為k。（1）一位陣列中Loc(ai) = Loc(a0)+i*k (0<=i<n)。（2）二維陣列中(m*n)，因為儲存單元都是一維的，所以有行主序存放（按照行一行一行元素存）和列主序存放（按照列一列一列元素存放），行主序：Loc(aij) = Loc(a00)+(i*n+j)*k (0<=i<m,0<=j<n)。陣列中一但給定了首地址，系統就可以通過計算元素記憶體地址在等時間記憶體取陣列中任意一個元素，所以稱這種特性的儲存結構為隨機儲存結構。

對於陣列，不單獨進行舉例，接著看向量類。

運用陣列時需要給定陣列長度，但是當需要擴充陣列長度時，系統不能直接提供支援，需要自己實現。java中為我們提供了向量類Vector在java.util包中，擴充了陣列功能可以擴充長度並把原陣列元素複製到新的陣列中。（其實java1.2版本後就很少用Vector了，多用ArrayList）

接下來自定義MyVector學習向量類（注意區別數學中的向量）

package ArrayVectorSetMatrix;
/**
* @author sun
* 建立時間：2017年4月7日上午11:40:57
*/
/*自定義實現java.util中的vector類的功能
 * vector類存在的擴充了陣列的功能，提供了自動擴充陣列長度
 * 並且把陣列中原先存放的資料元素原樣儲存的功能
 * */
public class MyVector {
	private Object[] elementData;
	private int elementCount;
	
	private void ensureCapacity(int minCapacity){//擴充記憶體minCapacity為引數要求長度
		int oldCapacity = elementData.length;//原陣列長度
		if(minCapacity>oldCapacity){
			Object oldData[] = elementData;
			int newCapacity = oldCapacity*2;//新的陣列長度
			if(newCapacity<minCapacity){
				newCapacity = minCapacity;
			}
			elementData = new Object[newCapacity];
			System.arraycopy(oldData, 0, elementData, 0, elementCount);
			//從指定源陣列中複製一個數組，複製從指定的位置開始，到目標陣列的指定位置結束。
		}
	}
	
	public MyVector(){
		this(10);//呼叫帶引數的建構函式
	}
	
	public MyVector(int initialCapacity){
		elementData = new Object[initialCapacity];
		elementCount = 0;
	}
	
	public void add(int index,Object element){
		if(index >= elementCount+1){//可以插到最後一個元素的後一位
			throw new ArrayIndexOutOfBoundsException(index+">"+elementCount);
		}
		ensureCapacity(elementCount+1);
		System.arraycopy(elementData, index, elementData, index+1, elementCount-index);
		elementData[index] = element;
		elementCount++;
	}
	
	public void add(Object element){//新增到最後
		add(elementCount,element);
	}
	
	public void set(int index,Object element){//把index處的元素重置為element
		if(index >= elementCount){
			throw new ArrayIndexOutOfBoundsException(index+">="+elementCount);
		}
		elementData[index] = element;
	}
	
	public Object get(int index){
		if(index >= elementCount){
			throw new ArrayIndexOutOfBoundsException(index);
		}
		return elementData[index];
	}
	
	public int size(){
		return elementCount;
	}
	
}
 

package ArrayVectorSetMatrix;
/**
* @author sun
* 建立時間：2017年4月7日下午2:30:29
*/
//儲存並新增資料，輸出等簡單測試
public class TestMyVector {
	public static void main(String[] args) {
		Integer t;
		MyVector mv = new MyVector(10);
		for(int i=0;i<10;i++){
			mv.add(new Integer(i+1));
		}
		mv.add(5,new Integer(11));
		System.out.println("size= "+mv.size());
		for(int j=0;j<mv.size();j++){
			t = (Integer)mv.get(j);//注意向下轉型
			System.out.print(t+" ");
		}
	}
}
/*
size= 11
1 2 3 4 5 11 6 7 8 9 10  
 */