<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

    主站蜘蛛池模板: 国产精品亚洲不卡一区二区三区| 亚洲精品专区在线观看| 亚洲一本综合久久| 免费黄色电影在线观看| 亚洲av无码不卡一区二区三区| 久久久久久免费一区二区三区| 亚洲乱码日产一区三区| 日本中文字幕免费高清视频| 亚洲一区中文字幕久久| 100部毛片免费全部播放完整| 亚洲国产理论片在线播放| 91在线视频免费看| 亚洲欧美日韩中文无线码 | 一级特黄aa毛片免费观看| 亚洲酒色1314狠狠做| 无码免费午夜福利片在线| 亚洲精品国产第一综合99久久| 国产伦精品一区二区三区免费下载 | 日韩免费高清大片在线| 亚洲性无码av在线| 国产在线观看免费视频播放器| 国产免费久久久久久无码| 亚洲美女激情视频| 日韩中文无码有码免费视频 | 老司机亚洲精品影视www| 久爱免费观看在线网站| 亚洲a级片在线观看| 免费真实播放国产乱子伦| 两个人看的www免费视频中文| 亚洲福利视频网址| 国产成人无码免费视频97| 在线观看免费播放av片| 在线综合亚洲欧洲综合网站| 亚洲国产精品碰碰| 久久精品免费一区二区| 污污免费在线观看| 亚洲一区二区三区夜色| 又粗又黄又猛又爽大片免费 | 亚洲午夜在线一区| 亚洲人成无码www久久久| 免费在线观看h片|