arraylist和vector的區(qū)別

arraylist和vector的區(qū)別：二者都有一個(gè)初始容量大小，采用線性連續(xù)存儲(chǔ)空間；當(dāng)Vector或ArrayList中的元素超過它的初始大小時(shí)，Vector會(huì)將它的容量翻倍，而ArrayList只增加50%的大小，這樣ArrayList就有利于節(jié)約內(nèi)存空間。

　　Vector的方法都是同步的，是線程安全的，而ArrayList的方法不是，由于線程的同步必然要影響性能，因此ArrayList的性能比Vector好。如果有多個(gè)線程會(huì)訪問到集合，那最好是使用Vector，因?yàn)椴恍枰偃タ紤]和編寫線程安全的代碼。ArrayList是最常用的List實(shí)現(xiàn)類，內(nèi)部是通過數(shù)組實(shí)現(xiàn)的，它允許對(duì)元素進(jìn)行快速隨機(jī)訪問。數(shù)組的缺點(diǎn)是每個(gè)元素之間不能有間隔，當(dāng)數(shù)組大小不滿足時(shí)需要增加存儲(chǔ)能力，就要講已經(jīng)有數(shù)組的數(shù)據(jù)復(fù)制到新的存儲(chǔ)空間中。當(dāng)從ArrayList的中間位置插入或者刪除元素時(shí)，需要對(duì)數(shù)組進(jìn)行復(fù)制、移動(dòng)、代價(jià)比較高。因此，它適合隨機(jī)查找和遍歷，不適合插入和刪除。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:0731-84117792 E-MAIL:11247931@qq.com