Vector(向量)是 java.util 包中的一個類,該類實現了類似動態陣列的功能。
向量和陣列相似,都可以儲存一組資料(資料列表)。但是陣列的大小是固定的,一旦指定,就不能改變,而向量卻提供了一種類似於“動態陣列”的功能,向量與陣列的重要區別之一就是向量的容量是可變的。
可以在向量的任意位置插入不同型別的物件,無需考慮物件的型別,也無需考慮向量的容量。
向量和陣列分別適用於不同的場合,一般來說,下列場合更適合於使用向量:
- 如果需要頻繁進行物件的插入和刪除工作,或者因為需要處理的物件數目不定。
- 列表成員全部都是物件,或者可以方便的用物件表示。
- 需要很快確定列表內是否存在某一特定物件,並且希望很快了解到物件的存放位置。
向量作為一種物件提供了比陣列更多的方法,但需要注意的是,向量只能儲存物件,不能直接儲存簡單資料型別,因此下列場合適用於使用陣列:
- 所需處理的物件數目大致可以確定。
- 所需處理的是簡單資料型別。
向量的使用
向量必須要先建立後使用,向量的大小是向量中元素的個數,向量的容量是被分配用來儲存元素的記憶體大小,其大小總是大於向量的大小。下面是 Vector 的構造方法:
1 Vector(); //①建立空向量,初始大小為 10 2 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();