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

weixin_34126215發表於2015-05-31

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();
系列文章:

相關文章