Java知多少（78）Java向量(Vector)及其應用

標籤：

Vector（向量）是 java.util 包中的一個類，該類實現了類似動態數組的功能。

向量和數組相似，都可以儲存一組資料（資料列表）。但是數組的大小是固定的，一旦指定，就不能改變，而向量卻提供了一種類似於“動態數組”的功能，向量與數組的重要區別之一就是向量的容量是可變的。

可以在向量的任意位置插入不同類型的對象，無需考慮對象的類型，也無需考慮向量的容量。

向量和數組分別適用於不同的場合，一般來說，下列場合更適合於使用向量：

• 如果需要頻繁進行對象的插入和刪除工作，或者因為需要處理的對象數目不定。
• 列表成員全部都是對象，或者可以方便的用對象表示。
• 需要很快確定列表內是否存在某一特定對象，並且希望很快瞭解到對象的存放位置。

向量作為一種對象提供了比數組更多的方法，但需要注意的是，向量只能儲存物件，不能直接儲存單一資料型別，因此下列場合適用於使用數組：

• 所需處理的對象數目大致可以確定。
• 所需處理的是單一資料型別。

向量的使用

向量必須要先建立後使用，向量的大小是向量中元素的個數，向量的容量是被分配用來儲存元素的記憶體大小，其大小總是大於向量的大小。下面是 Vector 的構造方法：

1 Vector(); //①建立空向量，初始大小為 102 Vector(int initialCapacity); //②建立初始容量為 capacity 的空向量3 Vector(int initialCapacity,int capacityIncrement); //③建立初始容量為 initialCapacity，增量為 capacityIncrement 的空向量

使用第①種方式系統會自動對向量進行管理。

使用第②種方式，會建立一個初始容量（即向量可儲存資料的大小）為 initialCapacity 的空向量，當真正存放的資料超過該容量時，系統會自動擴充容量，每次增加一倍。

使用第③中方式，會建立一個初始容量為 initialCapacity 的空向量，當真正存放的資料超過該容量時，系統每次會自動擴充 capacityIncrement。如果 capacityIncrement 為0，那麼每次增加一倍，。

通過分配多於所需的記憶體空間，向量減少了必須的記憶體配置的數目。這樣能夠有效地減少分配所消耗的時間，每次分配的額外空間數目將由建立向量時指定的增量所決定。

除了構造方法外，向量類還提供了三個屬性變數，分別為：

1 protected int capacityIncrement; //當向量大小不足時，所用的增量大小2 protected int elementCount; //向量的元素個數3 protected Object elementData[]; //向量成員資料所用的緩衝

一旦建立了Vector類的執行個體，就可以用其方法來執行插入、刪除以及尋找對象等操作，向量類提供了極為豐富的方法，下表給出了一些常用的方法：

方法	功能
void addElement(Object element)	將給定對象 element 增加到向量末尾
int capacity()	返迴向量容量
boolean contains(Object element)	若向量中包含了 element 返回 true，否則返回 false
void copyInto(Object Array[])	將向量元素複製到指定數組
synchronized Object elementAt(int index)	返回指定下標的元素，若下標非法，拋出 ArrayIndexOutOfBoundsExecption 異常
void ensureCapacity(int size)	將向量的最小容量設為 size
synchronized Object firstElement()	返迴向量的第一個元素，若向量為空白，拋出 NoSuchElementException 異常
int indexOf(Object element)	返回 element 的下標，若對象不存在返回-1
int indexOf (Object element,int start)	從指定位置（start）開始搜尋向量，返回對象所對應的下標值，若未找到返回-1
void insertElementAt (Object obj,int index)	將給定的對象插入到指定的下標處
boolean isEmpty()	若向量不包括任何元素，返回 true，否則返回 false
synchronized Object lastElement()	返迴向量的最後一個元素，若向量為空白，拋出 NoSuchElementException 異常
int lastIndexOf(Object element)	從向量末尾向前搜尋向量，返回對象的下標值
int lastIndexOf(Object element,int start)	從指定位置開始向前搜尋向量，返回給定對象的下標值，若未找到返回-1
void removeAllElements()	刪除向量中的所有對象，向量變成空向量
boolean removeElement(Object element)	從向量中刪除指定對象 element，若給定的對象在向量中儲存多次，則只刪除其第一個執行個體，如果刪除成功，返回 true，如果沒發現對象，則返回 false
void removeElementAt(int index)	刪除由 index 指定位置處的元素
void setElementAt(Object obj,int index)	將給定對象存放到給定下標處，該下標處的原有對象丟失
void setSize(int size)	將向量中的元素個數設為 size，如果新的長度小於原來的長度，元素將丟失，若新的長度大於原來的長度，則在其後增加 null 元素
int size()	返迴向量中當前元素的個數
String toString()	將向量轉換成字串
void trimToSize()	將向量的容量設為與當前擁有的元素個數相等

與數組相同，向量對象也可以通過 new 操作符實現。其語句為：

1     Vector vector=new Vector();

系列文章：Java知多少（上）Java知多少（中）

Java知多少（78）Java向量(Vector)及其應用