API 在由Ken Arnold等編著的《Java Programming Language》(Addison
Wesley
June
)一書中有這樣的描述
Vector類似於ArrayList
所有從API的角度來看這兩個類非常相[b]似
但他們之間也還是有一些主要的區別的
同步性 Vector是同步的
這個類中的一些方法保證了Vector中的對象是線程安全的
而ArrayList則是異步的
因此ArrayList中的對象並不是線程安全的
因為同步的要求會影響執行的效率
所以如果你不需要線程安全的集合那麼使用ArrayList是一個很好的選擇
這樣可以避免由於同步帶來的不必要的性能開銷
數據增長 從內部實現機制來講ArrayList和Vector都是使用數組(Array)來控制集合中的對象
當你向這兩種類型中增加元素的時候
如果元素的數目超出了內部數組目前的長度它們都需要擴展內部數組的長度
Vector缺省情況下自動增長原來一倍的數組長度
ArrayList是原來的
%
所以最後你獲得的這個集合所占的空間總是比你實際需要的要大
所以如果你要在集合中保存大量的數據那麼使用Vector有一些優勢
因為你可以通過設置集合的初始化大小來避免不必要的資源開銷
使用模式 在ArrayList和Vector中
從一個指定的位置(通過索引)查找數據或是在集合的末尾增加
移除一個元素所花費的時間是一樣的
這個時間我們用O(
)表示
但是
如果在集合的其他位置增加或移除元素那麼花費的時間會呈線形增長
O(n
i)
其中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