本文為大家介紹vector,arraylist,linkedlist區(qū)別(arraylist,vector 等的區(qū)別)，下面和小編一起看看詳細內容吧。
home 經(jīng)驗arraylist 和vector 的區(qū)別
arraylist和vector的區(qū)別
兩者都有一個初始容量大小，使用線性連續(xù)存儲空間；當vector 或arraylist 中的元素超過其初始大小時，vector 會將其容量增加一倍，而arraylist 僅增加50% 的大小，因此arraylist 有助于節(jié)省內存空間。
vector的方法都是同步的，線程安全的，而arraylist的方法不是。由于線程的同步必然會影響性能，所以arraylist的性能要優(yōu)于vector。如果多個線程會訪問集合，最好使用vector，因為我們不需要去思考和編寫線程安全的代碼。
arraylist是最常用的list實現(xiàn)類。它通過數(shù)組在內部實現(xiàn)，允許快速隨機訪問元素。數(shù)組的缺點是每個元素之間不能有間隔。當數(shù)組的大小不夠時，需要增加存儲容量，將數(shù)組中已經(jīng)存在的數(shù)據(jù)復制到新的存儲空間中。從arraylist的中間位置插入或刪除元素時，需要復制和移動數(shù)組，成本比較高。因此，它適合隨機查找和遍歷，不適合插入和刪除。
好了，vector,arraylist,linkedlist區(qū)別(arraylist,vector 等的區(qū)別)的介紹到這里就結束了，想知道更多相關資料可以收藏我們的網(wǎng)站。