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

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

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

    snowolf

    這樣的一種生活
    posts - 23, comments - 5, trackbacks - 0, articles - 11

    Vector還是ArrayList這是個問題

    Posted on 2006-02-10 17:46 snowolf 閱讀(215) 評論(0)  編輯  收藏 所屬分類: JAVA類
    原文:http://www.javaworld.com/javaworld/javaqa/2001-06/03-qa-0622-vector.html?
    Vector 還是ArrayList――哪一個更好,為什么?
    要回答這個問題不能一概而論,有時候使用Vector比較好;有時是ArrayList,有時候這兩個都不是最好的選擇。你別指望能夠獲得一個簡單肯定答案,因為這要看你用它們干什么。下面有4個要考慮的因素:
    l        API
    l        同步處理
    l        數據增長性
    l        使用模式
    下面針對這4個方面進行一一探討
    API
    在由Ken Arnold等編著的《Java Programming Language》(Addison-Wesley, June 2000)一書中有這樣的描述,Vector類似于ArrayList.。所有從API的角度來看這兩個類非常相似。但他們之間也還是有一些主要的區別的。

    [b]同步性

    Vector是同步的。這個類中的一些方法保證了Vector中的對象是線程安全的。而ArrayList則是異步的,因此ArrayList中的對象并不是線程安全的。因為同步的要求會影響執行的效率,所以如果你不需要線程安全的集合那么使用ArrayList是一個很好的選擇,這樣可以避免由于同步帶來的不必要的性能開銷。
    數據增長
    從內部實現機制來講ArrayList和Vector都是使用數組(Array)來控制集合中的對象。當你向這兩種類型中增加元素的時候,如果元素的數目超出了內部數組目前的長度它們都需要擴展內部數組的長度,Vector缺省情況下自動增長原來一倍的數組長度,ArrayList是原來的50%,所以最后你獲得的這個集合所占的空間總是比你實際需要的要大。所以如果你要在集合中保存大量的數據那么使用Vector有一些優勢,因為你可以通過設置集合的初始化大小來避免不必要的資源開銷。
    使用模式
    在ArrayList和Vector中,從一個指定的位置(通過索引)查找數據或是在集合的末尾增加、移除一個元素所花費的時間是一樣的,這個時間我們用O(1)表示。但是,如果在集合的其他位置增加或移除元素那么花費的時間會呈線形增長:O(n-i),其中n代表集合中元素的個數,i代表元素增加或移除元素的索引位置。為什么會這樣呢?以為在進行上述操作的時候集合中第i和第i個元素之后的所有元素都要執行位移的操作。這一切意味著什么呢?
    這意味著,你只是查找特定位置的元素或只在集合的末端增加、移除元素,那么使用Vector或ArrayList都可以。如果是其他操作,你最好選擇其他的集合操作類。比如,LinkList集合類在增加或移除集合中任何位置的元素所花費的時間都是一樣的—O(1),但它在索引一個元素的使用缺比較慢-O(i),其中i是索引的位置.使用ArrayList也很容易,因為你可以簡單的使用索引來代替創建iterator對象的操作。LinkList也會為每個插入的元素創建對象,所有你要明白它也會帶來額外的開銷。
    最后,在《Practical Java》一書中Peter Haggar建議使用一個簡單的數組(Array)來代替Vector或ArrayList。尤其是對于執行效率要求高的程序更應如此。因為使用數組(Array)避免了同步、額外的方法調用和不必要的重新分配空間的操作。

    相關資源:
    ·        《Java編程語言》 作者:Ken Arnold, James Gosling, and David Holmes http://www.amazon.com/exec/obidos/ASIN/0201704331/javaworld/
    ·        《實戰 Java》作者: Peter Haggar  
    http://www.amazon.com/exec/obidos/ASIN/0201616467/javaworld/
    ·        更多內容請看 Java Q&A :
    http://www.javaworld.com/javaworld/javaqa/javaqa-index.html
    主站蜘蛛池模板: 免费国产黄网站在线看| 亚洲愉拍一区二区三区| 国产免费MV大全视频网站| 性做久久久久免费看| 亚洲日本成本人观看| 日韩毛片无码永久免费看| 亚洲一卡2卡3卡4卡5卡6卡| 成人免费看黄20分钟| 亚洲人成色777777精品| 日本高清免费不卡视频| 极品色天使在线婷婷天堂亚洲| 成人免费看吃奶视频网站| 午夜亚洲国产理论片二级港台二级| 国产精品久免费的黄网站| 青青青亚洲精品国产| 久久影院亚洲一区| 久久久国产精品福利免费| 一道本不卡免费视频| 亚洲国产中文字幕在线观看| 国产精品免费αv视频| 亚洲精品无码不卡| 毛片免费观看视频| 污网站免费在线观看| 亚洲人成图片小说网站| 69视频免费观看l| 亚洲 日韩经典 中文字幕| 可以免费观看的一级毛片| 男女一边桶一边摸一边脱视频免费| 亚洲va久久久噜噜噜久久男同| 国产精品成人观看视频免费| 亚洲人成电影网站免费| 中文字幕精品无码亚洲字| 99久热只有精品视频免费看 | 国产成人精品免费视频大| 亚洲精品欧美综合四区| 亚洲午夜成人精品电影在线观看| 久久久久久久岛国免费播放| 亚洲国产日韩精品| 亚洲色偷偷偷鲁综合| 在线视频观看免费视频18| 久久久久久久国产免费看|