在寫java的時(shí)候，基本上都喜歡用arraylist，甚至我都不知道有個(gè)vector的存在。查了一下發(fā)現(xiàn)又是線程安全問(wèn)題。。。咋個(gè)線程安全天天圍著我轉(zhuǎn)呢。。。多得阿里巴巴，讓我開(kāi)始認(rèn)識(shí)java的所謂線程安全問(wèn)題。

the following is from：http://blessed24.javaeye.com/blog/751336

1. Vector & ArrayList
1）? Vector的方法都是同步的(Synchronized),是線程安全的(thread-safe)，而ArrayList的方法不是，由于線程的同步必然要影響性能，因此,ArrayList的性能比Vector好。
2） 當(dāng)Vector或ArrayList中的元素超過(guò)它的初始大小時(shí),Vector會(huì)將它的容量翻倍,而ArrayList只增加50%的大小，這樣,ArrayList就有利于節(jié)約內(nèi)存空間。

2. Hashtable & HashMap
Hashtable和HashMap它們的性能方面的比較類似 Vector和ArrayList，比如Hashtable的方法是同步的,而HashMap的不是。

3. ArrayList & LinkedList

ArrayList的內(nèi)部實(shí)現(xiàn)是基于內(nèi)部數(shù)組Object[],所以從概念上講,它更象數(shù)組，但LinkedList的內(nèi)部實(shí)現(xiàn)是基于一組連接的記錄，所以，它更象一個(gè)鏈表結(jié)構(gòu)，所以，它們?cè)谛阅苌嫌泻艽蟮牟顒e：
?????? 從上面的分析可知,在ArrayList的前面或中間插入數(shù)據(jù)時(shí),你必須將其后的所有數(shù)據(jù)相應(yīng)的后移,這樣必然要花費(fèi)較多時(shí)間，所以,當(dāng)你的操作是在一列數(shù)據(jù)的后面添加數(shù)據(jù)而不是在前面或中間,并且需要隨機(jī)地訪問(wèn)其中的元素時(shí),使用ArrayList會(huì)提供比較好的性能； 而訪問(wèn)鏈表中的某個(gè)元素時(shí),就必須從鏈表的一端開(kāi)始沿著連接方向一個(gè)一個(gè)元素地去查找,直到找到所需的元素為止，所以,當(dāng)你的操作是在一列數(shù)據(jù)的前面或中間添加或刪除數(shù)據(jù)，并且按照順序訪問(wèn)其中的元素時(shí)，就應(yīng)該使用LinkedList了。
?

如果在編程中，1、2兩種情形交替出現(xiàn),這時(shí),你可以考慮使用List這樣的通用接口,而不用關(guān)心具體的實(shí)現(xiàn)，在具體的情形下,它的性能由具體的實(shí)現(xiàn)來(lái)保證。

4. 配置集合類的初始大小
??? 在Java集合框架中的大部分類的大小是可以隨著元素個(gè)數(shù)的增加而相應(yīng)的增加的，我們似乎不用關(guān)心它的初始大小,但如果我們考慮類的性能問(wèn)題時(shí),就一定要考慮盡可能地設(shè)置好集合對(duì)象的初始大小,這將大大提高代碼的性能。
??? 比如,Hashtable缺省的初始大小為101,載入因子為0.75,即如果其中的元素個(gè)數(shù)超過(guò)75個(gè),它就必須增加大小并重新組織元素，所以,如果你知道在創(chuàng)建一個(gè)新的Hashtable對(duì)象時(shí)就知道元素的確切數(shù)目如為110,那么,就應(yīng)將其初始大小設(shè)為110/0.75=148,這樣,就可以避免重新組織內(nèi)存并增加大小。

轉(zhuǎn)載于:https://www.cnblogs.com/plmnko/archive/2010/10/10/1847362.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的【转】Vector与ArrayList区别的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。