Vector與ArrayList一樣,也是通過數(shù)組實(shí)現(xiàn)的,不同的是它支持線程的同步,即某一時(shí)刻只有一個(gè)線程能夠?qū)慥ector,避免多線程同時(shí)寫而引起的不一致性,但實(shí)現(xiàn)同步需要很高的花費(fèi),訪問它比訪問ArrayList慢很多ArrayList是最常用的List實(shí)現(xiàn)類,內(nèi)部是通過數(shù)組實(shí)現(xiàn)的,它允許對元素進(jìn)行快速隨機(jī)訪問。
當(dāng)從ArrayList的中間位置插入或者刪除元素時(shí),需要對數(shù)組進(jìn)行復(fù)制、移動、代價(jià)比較高。
因此,它適合隨機(jī)查找和遍歷,不適合插入和刪除。ArrayList的缺點(diǎn)是每個(gè)元素之間不能有間隔。