熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> Java編程 >> Javascript >> 正文

Vector還是ArrayList這是個問題

2013-11-23 17:58:38  來源: Javascript 

  API
  在由Ken Arnold等編著的《Java Programming Language》(AddisonWesley June )一書中有這樣的描述Vector類似於ArrayList所有從API的角度來看這兩個類非常相[b]似但他們之間也還是有一些主要的區別的
  
  同步性
  Vector是同步的這個類中的一些方法保證了Vector中的對象是線程安全的而ArrayList則是異步的因此ArrayList中的對象並不是線程安全的因為同步的要求會影響執行的效率所以如果你不需要線程安全的集合那麼使用ArrayList是一個很好的選擇這樣可以避免由於同步帶來的不必要的性能開銷
  
  數據增長
  從內部實現機制來講ArrayList和Vector都是使用數組(Array)來控制集合中的對象當你向這兩種類型中增加元素的時候如果元素的數目超出了內部數組目前的長度它們都需要擴展內部數組的長度Vector缺省情況下自動增長原來一倍的數組長度ArrayList是原來的%所以最後你獲得的這個集合所占的空間總是比你實際需要的要大所以如果你要在集合中保存大量的數據那麼使用Vector有一些優勢因為你可以通過設置集合的初始化大小來避免不必要的資源開銷
  
  使用模式
  在ArrayList和Vector中從一個指定的位置(通過索引)查找數據或是在集合的末尾增加移除一個元素所花費的時間是一樣的這個時間我們用O()表示但是如果在集合的其他位置增加或移除元素那麼花費的時間會呈線形增長O(ni)其中n代表集合中元素的個數i代表元素增加或移除元素的索引位置為什麼會這樣呢?以為在進行上述操作的時候集合中第i和第i個元素之後的所有元素都要執行位移的操作這一切意味著什麼呢?
  這意味著你只是查找特定位置的元素或只在集合的末端增加移除元素那麼使用Vector或ArrayList都可以如果是其他操作你最好選擇其他的集合操作類比如LinkList集合類在增加或移除集合中任何位置的元素所花費的時間都是一樣的—O()但它在索引一個元素的使用缺比較慢-O(i)其中i是索引的位置使用ArrayList也很容易因為你可以簡單的使用索引來代替創建iterator對象的操作LinkList也會為每個插入的元素創建對象所有你要明白它也會帶來額外的開銷
  最後在《Practical Java》一書中Peter Haggar建議使用一個簡單的數組(Array)來代替Vector或ArrayList尤其是對於執行效率要求高的程序更應如此因為使用數組(Array)避免了同步額外的方法調用和不必要的重新分配空間的操作
From:http://tw.wingwit.com/Article/program/Java/Javascript/201311/25471.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.