<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    Flyingis

    Talking and thinking freely !
    Flying in the world of GIS !
    隨筆 - 156, 文章 - 16, 評論 - 589, 引用 - 0
    數據加載中……

    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吧。為什么要為沒有必要的同步付出代價呢?

    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),你可以避免同步,額外的方法調用,非理想化的大小改變。你付出的只是額外的開發時間。

    原文鏈接:http://www.javaworld.com/javaworld/javaqa/2001-06/03-qa-0622-vector.html

    posted on 2005-11-21 14:18 Flyingis 閱讀(795) 評論(0)  編輯  收藏 所屬分類: JavaSE

    主站蜘蛛池模板: 国产伦精品一区二区三区免费下载| 皇色在线视频免费网站| 国产成人精品亚洲2020| 乱人伦中文视频在线观看免费| 成人奭片免费观看| 国产精品亚洲片在线va| 成年人在线免费看视频| 亚洲欧美日韩中文高清www777| 免费观看大片毛片| 最新亚洲人成无码网站| 亚洲片国产一区一级在线观看| 一级一黄在线观看视频免费| 亚洲午夜无码久久久久| 免费国产污网站在线观看15| 911精品国产亚洲日本美国韩国| 久久不见久久见免费视频7 | 亚洲国产午夜中文字幕精品黄网站| 婷婷亚洲综合五月天小说在线| 免费国产真实迷j在线观看| 一级a性色生活片久久无少妇一级婬片免费放 | 亚洲日韩国产一区二区三区在线 | 久久亚洲AV永久无码精品| 91在线免费视频| 亚洲老熟女@TubeumTV| 成人免费网站在线观看| 立即播放免费毛片一级| 国产亚洲综合成人91精品| 97性无码区免费| 污视频网站免费在线观看| 亚洲AV无码一区二区乱孑伦AS | 性xxxxx免费视频播放 | 成人性生交大片免费看中文| 亚洲电影唐人社一区二区| 日韩一区二区在线免费观看| 精品国产福利尤物免费| 亚洲欧洲日产国码在线观看| 免费国产高清视频| 131美女爱做免费毛片| 国产亚洲人成在线影院| 亚洲视频在线观看| 免费人成网站7777视频|