九. 常用類庫、向量與哈希5.向量及其應用
Vector（向量）是 java.util 包中的一個類，該類實現了類似動態數組的功能。
向量和數組相似，都可以保存一組數據（數據列表）。但是數組的大小是固定的，一旦指定，就不能改變，而向量卻提供了一種類似於“動態數組”的功能，向量與數組的重要區別之一就是向量的容量是可變的。
可以在向量的任意位置插入不同類型的對象，無需考慮對象的類型，也無需考慮向量的容量。
向量和數組分別適用於不同的場合，一般來說，下列場合更適合於使用向量：
- 如果需要頻繁進行對象的插入和刪除工作，或者因為需要處理的對象數目不定。
- 列表成員全部都是對象，或者可以方便的用對象表示。
- 需要很快確定列表內是否存在某一特定對象，並且希望很快了解到對象的存放位置。
向量作為一種對象提供了比數組更多的方法，但需要註意的是，向量只能存儲對象，不能直接存儲簡單數據類型，因此下列場合適用於使用數組：
- 所需處理的對象數目大致可以確定。
- 所需處理的是簡單數據類型。
向量的使用
向量必須要先創建後使用，向量的大小是向量中元素的個數，向量的容量是被分配用來存儲元素的內存大小，其大小總是大於向量的大小。下面是 Vector 的構造方法：
- Vector(); //①創建空向量，初始大小為 10
- Vector(int initialCapacity); //②創建初始容量為 capacity 的空向量
- Vector(int initialCapacity,int capacityIncrement); //③創建初始容量為 initialCapacity，增量為 capacityIncrement 的空向量
使用第①種方式系統會自動對向量進行管理。
使用第②種方式，會創建一個初始容量（即向量可存儲數據的大小）為 initialCapacity 的空向量，當真正存放的數據超過該容量時，系統會自動擴充容量，每次增加一倍。
使用第③中方式，會創建一個初始容量為 initialCapacity 的空向量，當真正存放的數據超過該容量時，系統每次會自動擴充 capacityIncrement。如果 capacityIncrement 為0，那麽每次增加一倍，。
通過分配多於所需的內存空間，向量減少了必須的內存分配的數目。這樣能夠有效地減少分配所消耗的時間，每次分配的額外空間數目將由創建向量時指定的增量所決定。
除了構造方法外，向量類還提供了三個屬性變量，分別為：
- protected int capacityIncrement; //當向量大小不足時，所用的增量大小
- protected int elementCount; //向量的元素個數
- 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 操作符實現。其語句為：
Vector vector=new Vector www.juhongyulept.com ();
九. 常用類庫、向量與哈希5.向量及其應用