Vector  和  ArrayList 比較

有時(shí)用Vector更好一點(diǎn)，有時(shí)用ArrayList更好一點(diǎn)，不能準(zhǔn)確容易的給出答案，因?yàn)橐暰唧w情況而定，有四個(gè)主要考慮的因素：

1：API
2： 同步（synchronization）
3：數(shù)據(jù)增長(zhǎng)（Data  growth）
4：使用模式（Usage  pattern）

下面分別意義探討：

1：API

在Ken Arnold, James Gosling, and David Holmes 的 Java 程序語(yǔ)言的描述中，Vector和ArrayList是類比設(shè)計(jì)的，從API 的角度來(lái)看，兩個(gè)類有很多相似性，但是兩個(gè)類也有一些不同。

2：同步（Synchronization）

從同步性的角度考慮 ：  Vector是同步的，一些訪問(wèn)Vector的內(nèi)容的方法是線程安全的，而ArrayList是非同步的，訪問(wèn)ArrayList的內(nèi)容的方法是線程不安全的，因?yàn)橛羞@個(gè)不同，使用synchronized關(guān)鍵字修飾的，將會(huì)在性能上有所下降，因此如果你不需要一個(gè)線程安全的集合，使用ArrayList。不用花費(fèi)不必要的synchronization性能開銷。

3：數(shù)據(jù)增長(zhǎng)（Data   growth）

從內(nèi)部的數(shù)據(jù)結(jié)構(gòu)來(lái)看，ArrayList 和 Vector都是使用  數(shù)組（Array）的模式存放內(nèi)容，你需要在程序設(shè)計(jì)中小心這個(gè)本質(zhì)，當(dāng)在 ArrayList和 Vector中插入數(shù)據(jù)時(shí)，如果ArrayList或 Vector的對(duì)象存儲(chǔ)超出了對(duì)應(yīng)的空間（即內(nèi)部數(shù)組長(zhǎng)度）。對(duì)應(yīng)的ArrayList或 Vector將會(huì)擴(kuò)充它們的內(nèi)部的數(shù)組。 Vector默認(rèn)擴(kuò)充內(nèi)部數(shù)組的一倍，就是相當(dāng)于兩個(gè)以前的數(shù)組的大小，而ArrayList僅僅增加50%的大小，根據(jù)你使用哪個(gè)類來(lái)確定增加一個(gè)元素的性能影響，最好的方式就是設(shè)置對(duì)象的初始化容量為需要的最大容量，這樣能夠避免以后插入元素后的自增長(zhǎng)，（自增長(zhǎng)會(huì)涉及到數(shù)組內(nèi)部元素的復(fù)制到新創(chuàng)建的數(shù)組中），如果你不知道數(shù)據(jù)將增長(zhǎng)到多大，但是你知道數(shù)據(jù)增長(zhǎng)的速率，Vectory能夠擁有輕微的優(yōu)勢(shì)，因?yàn)槟隳軌蛟O(shè)置增長(zhǎng)的值。

至于為什么要把 Vector設(shè)置為同步和自增長(zhǎng)為自身大小的一倍而ArrayList設(shè)置為非同步自增長(zhǎng)為自身大小的一半：

八卦一下：設(shè)置為同步說(shuō)明數(shù)據(jù)增長(zhǎng)比較激烈，就是增長(zhǎng)速率和頻率較大，如果設(shè)置為一半，很快數(shù)組又滿了，所以設(shè)置為一倍。

而ArrayList相應(yīng)的 增長(zhǎng)速率慢，設(shè)置為不同步，不容易出現(xiàn)多線程并發(fā)問(wèn)題。
八卦只是個(gè)人理解，歡迎拍磚。

4：使用模式（usage pattern）

ArrayList和Vector都是比較好的在檢索特定位置 的元素的時(shí)候以及在集合的末尾增加和移除元素，所有以上的操作都是在O(1)的線性時(shí)間，但是如果增加和移除一些別的位置的元素（非最末尾位置）需要更昂貴的線性時(shí)間開銷為O(n-i)，n代表了元素的總個(gè)數(shù)，i代表了插入或移除的索引位置，這些操作代價(jià)更大，因?yàn)椴坏貌灰苿?dòng)索引i后端所有的元素，這意味著什么呢？

這意味著你先查找到索引為以及 i 以后 的元素，然后在數(shù)組的末尾插入和移除該元素。如果你想做插入或刪除，可以考慮一些別的集合類，例如：LinkedList能夠增加或移除一些位置的元素在常量時(shí)間O(1)內(nèi)，但是索引元素的位置比較慢，需要O(i)的時(shí)間開銷，i 是需要的元素的索引，遍歷ArrayList是很容易的，因?yàn)槟隳軌蚝?jiǎn)單的使用索引代替創(chuàng)建一個(gè)迭代器，LinkedList也為每一個(gè)插入的元素創(chuàng)建一個(gè)內(nèi)部的對(duì)象，因此你必須意識(shí)到額外的垃圾被創(chuàng)建。

最后聲明：你能夠使用最普通的數(shù)組來(lái)代替Vector或者ArrayList，尤其是因?yàn)闃?biāo)準(zhǔn)代碼的性能，使用數(shù)組能夠避免同步（synchronization），額外的方法調(diào)用，最適度的調(diào)整大小，你僅僅需要花費(fèi)額外的開發(fā)時(shí)間。通過(guò)array能夠?yàn)槟某绦蛄可矶ㄗ鲂枰募稀?/p>

最新評(píng)論