Vector(向量)是 java.util 包中的一個類,該類實現(xiàn)了類似動態(tài)數(shù)組的功能。
向量和數(shù)組相似,都可以保存一組數(shù)據(jù)(數(shù)據(jù)列表)。但是數(shù)組的大小是固定的,一旦指定,就不能改變,而向量卻提供了一種類似于“動態(tài)數(shù)組”的功能,向量與數(shù)組的重要區(qū)別之一就是向量的容量是可變的。
可以在向量的任意位置插入不同類型的對象,無需考慮對象的類型,也無需考慮向量的容量。
向量和數(shù)組分別適用于不同的場合,一般來說,下列場合更適合于使用向量:
如果需要頻繁進行對象的插入和刪除工作,或者因為需要處理的對象數(shù)目不定。
列表成員全部都是對象,或者可以方便的用對象表示。
需要很快確定列表內是否存在某一特定對象,并且希望很快了解到對象的存放位置。
向量作為一種對象提供了比數(shù)組更多的方法,但需要注意的是,向量只能存儲對象,不能直接存儲簡單數(shù)據(jù)類型,因此下列場合適用于使用數(shù)組:
- 所需處理的對象數(shù)目大致可以確定。
- 所需處理的是簡單數(shù)據(jù)類型。
向量的使用
向量必須要先創(chuàng)建后使用,向量的大小是向量中元素的個數(shù),向量的容量是被分配用來存儲元素的內存大小,其大小總是大于向量的大小。下面是 Vector 的構造方法:
1
2
3
|
Vector(); //①創(chuàng)建空向量,初始大小為 10 Vector( int initialCapacity); //②創(chuàng)建初始容量為 capacity 的空向量 Vector( int initialCapacity, int capacityIncrement); //③創(chuàng)建初始容量為 initialCapacity,增量為 capacityIncrement 的空向量 |
使用第①種方式系統(tǒng)會自動對向量進行管理。
使用第②種方式,會創(chuàng)建一個初始容量(即向量可存儲數(shù)據(jù)的大小)為 initialCapacity 的空向量,當真正存放的數(shù)據(jù)超過該容量時,系統(tǒng)會自動擴充容量,每次增加一倍。
使用第③中方式,會創(chuàng)建一個初始容量為 initialCapacity 的空向量,當真正存放的數(shù)據(jù)超過該容量時,系統(tǒng)每次會自動擴充 capacityIncrement。如果 capacityIncrement 為0,那么每次增加一倍,。
通過分配多于所需的內存空間,向量減少了必須的內存分配的數(shù)目。這樣能夠有效地減少分配所消耗的時間,每次分配的額外空間數(shù)目將由創(chuàng)建向量時指定的增量所決定。
除了構造方法外,向量類還提供了三個屬性變量,分別為:
1
2
3
|
protected int capacityIncrement; //當向量大小不足時,所用的增量大小 protected int elementCount; //向量的元素個數(shù) protected Object elementData[]; //向量成員數(shù)據(jù)所用的緩沖 |
一旦創(chuàng)建了Vector類的實例,就可以用其方法來執(zhí)行插入、刪除以及查找對象等操作,向量類提供了極為豐富的方法,下表給出了一些常用的方法:
與數(shù)組相同,向量對象也可以通過 new 操作符實現(xiàn)。其語句為:
1
|
Vector vector= new Vector(); |