Java中Vector ArrayList LinkedList等的差別

     以前做筆試題目的時候經常碰到這些問題，有時候總是不怎麼明白。今天在網上找到一個總結的不錯的文章，貼過來了，跟大家共享一下~~~~~~

Java中Vector ArrayList LinkedList：

總結

　　如果涉及到堆棧，隊列等操作，應該考慮用List，對于需要快速插入，删除元素，應該使用LinkedList，如果需要快速随機通路元素，應該使用ArrayList。

　　如果程式在單線程環境中，或者通路僅僅在一個線程中進行，考慮非同步的類，其效率較高，如果多個線程可能同時操作一個類，應該使用同步的類。

　　要特别注意對哈希表的操作，作為key的對象要正确複寫equals和hashCode方法。

　　盡量傳回接口而非實際的類型，如傳回List而非ArrayList，這樣如果以後需要将ArrayList換成LinkedList時，用戶端代碼不用改變。這就是針對抽象程式設計。

同步性

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)避免了同步、額外的方法調用和不必要的重新配置設定空間的操作。