Java Vector的相關知識

 Java Vector的相關知識    
    Vector 類可以實現可增長的對象數組。與數組一樣,它包含可以使用整數索引進行訪問的組件。但是,Vector 的大小可以根據需要增大或縮小,以適應創建 Vector 後進行添加或移除項的操作。 Vector繼承自AtrastractList
    Vector 類可以實現可增長的對象數組。與數組一樣,它包含可以使用整數索引進行訪問的組件。但是,Vector 的大小可以根據需要增大或縮小,以適應創建 Vector 後進行添加或移除項的操作。
網管網bitsCN.com

        Vector繼承自AtrastractList,實現了 Serializable, Cloneable, Iterable, Collection, List, RandomAccess 的接口。 網管聯盟www.bitsCN.com

        每個Vector會試圖通過維護 capacity 和 capacityIncrement 來優化存儲管理。capacity 始終至少應與向量的大小相等;這個值通常比後者大些,因爲隨着將組件添加到向量中,其存儲將按 capacityIncrement 的大小增加存儲塊。應用程序可以在插入大量組件前增加向量的容量;這樣就減少了增加的重分配的量。

54ne.com

       構造函數Vector(),實現一個空向量,其內部數組大小爲10,標準容量增量爲0。

       目前看來,Vector和ArrayList很像,二者的區別可參見以下比較
        Vector 和 ArrayList的不同
    有的時候 Vector更好一些;有的時候ArrayList 更好一些;有的時候你一個也不想用。但願,你不是在期望一個簡單明瞭的答案,因爲答案因你在用他們做什麼而定。下面是要考慮的四個方面:
    API
    同步-Synchronization
    數據增長-Data growth
    使用方法-Usage patterns
    讓我一個一個來解釋吧。
    API
    在The Java Programming Language (Addison-Wesley, June 2000) 中Ken Arnold, James Gosling, 和 David Holmes 是這樣描述Vector的,它是更ArrayList類似的一個東西,所以從API的觀點來看,它們倆是很相似的。但是,它們之間還是有些微的差別的。
    Synchronization
    Vectors是可同步化的,意思就是說,任何操作Vector的內容的方法都是線程安全的,相反的,另一方面,ArrayList是不可同步化的,所以也不是線程安全的。如果你知道了這些的話,你就會發現,Vector的同步會讓它在性能發方面有一些小問題。所以,如果你不需要線程安全的話,那麼就使用ArrayList吧。爲什麼要爲沒有必要的同步付出代價呢? 中國網管論壇bbs.bitsCN.com
    Data growth
    實際上,不管是ArrayList還是Vector,在它們內部都是使用一個Array來保存數據的。編程過程中,在使用它們任何一個的時候,你都需要記住這一點。你在往一個ArrayList或者Vector裏插入一個元素的時候,如果內部數組空間不夠了,這個對象(譯者按:指的是你使用的ArrayList或者Vector)就要擴展它的大小。Vector在默認情況下是產生一個雙倍大小,而ArrayList增加50%的大小。只要你合理的使用這些類,你就可以結束你在增加新的元素的時候所付出的性能代價。把對象(譯者按:指的是你使用的ArrayList或者Vector)的初始化容量指定爲你編程過程中所能用到的最大的容量總是最好的辦法。仔細的指定容量,你可以避免以後改變內部Array容量,所要付出的代價。如果你並不知道到底有多少個數據,但是你知道數據的增長率,Vector確實有一點點優勢,因爲你可以指定增加值(譯者按,如果沒有猜錯的話,作者說的方法應該是setSize(int newSize) Sets the size of this vector.)。

        Usage patterns
    ArrayList和Vector在從指定位置取得元素,從容器的末尾增加和刪除元素都非常的有效,所有的這些操作都能在一個常數級的時間(O(1))內完成。但是從一個其他的位置增加和刪除一個元素就顯得頗爲費時,差不多需要的時間爲O(n-i),這裏的n代表元素個數,i代表要增加和刪除的元素所在的位置。這些操作需花費更多的時間,因爲你需要挨個移動i和更高位置的元素。那麼,以上這些到底說明了什麼呢?
    這意味着,如果你取得一個元素,或者從數組末尾增加或刪除一個元素的話,隨便你使用Vector和ArrayList。如果你想要對數組內容做其他操作的話,那麼就爲自己找另一個容器吧。比如說,LinkedList可以在常數級時間(O(1))內爲任意一個位置的元素增加和刪除。但是,取得一個元素,會稍微慢一點,時間要用O(i) ,這個i是元素的位置。通過ArrayList也是很簡單的,因爲你可以簡單使用一個索引,而不是構造一個iterator 。LinkedList也爲每個插入的元素建立一個內部對象。所以,你也必須知道,同時產生了垃圾對象。
    最後,Practical Java (Addison-Wesley, Feb. 2000) Peter Haggar 裏的“實踐41“建議你使用一個普通的原始的數組來代替Vector和ArrayListe,特別是對效率優先的代碼來說。通過使用數組(array),你可以避免同步,額外的方法調用,非理想化的大小改變。你付出的只是額外的開發時間。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章