Java中的Vector和ArrayList區別及比較_java

Vector  和  ArrayList 比較

有時用Vector更好一點，有時用ArrayList更好一點，不能準確容易的給出答案，因為要視具體情況而定，有四個主要考慮的因素：

1：API
2： 同步（synchronization）
3：資料增長（Data  growth）
4：使用模式（Usage  pattern）

下面分別意義探討：

1：API

在Ken Arnold, James Gosling, and David Holmes 的 Java 程式語言的描述中，Vector和ArrayList是類比設計的，從API 的角度來看，兩個類有很多相似性，但是兩個類也有一些不同。

2：同步（Synchronization）

從同步性的角度考慮 ：  Vector是同步的，一些訪問Vector的內容的方法是安全執行緒的，而ArrayList是非同步的，訪問ArrayList的內容的方法是線程不安全的，因為有這個不同，使用synchronized關鍵字修飾的，將會在效能上有所下降，因此如果你不需要一個安全執行緒的集合，使用ArrayList。不用花費不必要的synchronization效能開銷。

3：資料增長（Data   growth）

從內部的資料結構來看，ArrayList 和 Vector都是使用  數組（Array）的模式存放內容，你需要在程式設計中小心這個本質，當在 ArrayList和 Vector中插入資料時，如果ArrayList或 Vector的Object Storage Service超出了對應的空間（即內部數組長度）。對應的ArrayList或 Vector將會擴充它們的內部的數組。 Vector預設擴充內部數組的一倍，就是相當於兩個以前的數組的大小，而ArrayList僅僅增加50%的大小，根據你使用哪個類來確定增加一個元素的效能影響，最好的方式就是設定對象的初始化容量為需要的最大容量，這樣能夠避免以後插入元素後的自增長，（自增長會涉及到數組內部元素的複製到新建立的數組中），如果你不知道資料將增長到多大，但是你知道資料增長的速率，Vectory能夠擁有輕微的優勢，因為你能夠設定增長的值。

至於為什麼要把 Vector設定為同步和自增長為自身大小的一倍而ArrayList設定為非同步自增長為自身大小的一半：

八卦一下：設定為同步說明資料增長比較激烈，就是增長速率和頻率較大，如果設定為一半，很快數組又滿了，所以設定為一倍。

而ArrayList相應的 增長速率慢，設定為不同步，不容易出現多線程並發問題。
八卦只是個人理解，歡迎拍磚。

4：使用模式（usage pattern）

ArrayList和Vector都是比較好的在檢索特定位置 的元素的時候以及在集合的末尾增加和移除元素，所有以上的操作都是在O(1)的線性時間，但是如果增加和移除一些別的位置的元素（非最末尾位置）需要更昂貴的線性時間開銷為O(n-i)，n代表了元素的總個數，i代表了插入或移除的索引位置，這些操作代價更大，因為不得不移動索引i後端所有的元素，這意味著什麼呢？

這意味著你先尋找到索引為以及 i 以後 的元素，然後在數組的末尾插入和移除該元素。如果你想做插入或刪除，可以考慮一些別的集合類，例如：LinkedList能夠增加或移除一些位置的元素在常量時間O(1)內，但是索引元素的位置比較慢，需要O(i)的時間開銷，i 是需要的元素的索引，遍曆ArrayList是很容易的，因為你能夠簡單的使用索引代替建立一個迭代器，LinkedList也為每一個插入的元素建立一個內部的對象，因此你必須意識到額外的垃圾被建立。

最後聲明：你能夠使用最普通的數組來代替Vector或者ArrayList，尤其是因為標準代碼的效能，使用數組能夠避免同步（synchronization），額外的方法調用，最適度的調整大小，你僅僅需要花費額外的開發時間。通過array能夠為您的程式量身定做需要的集合。