ArrayList、LinkedList和Vector 的區別

一、ArrayList、LinkedList區別 

     1.ArrayList是實現了基於動態數組的數據結構，LinkedList基於鏈表的數據結構。 
     2.對於隨機訪問get和set，ArrayList覺得優於LinkedList，因爲LinkedList要移動指針。 

     3.對於新增和刪除操作add和remove，LinedList比較佔優勢，因爲ArrayList要移動數據。

ArrayList用於讀取，LinkedList用於修改操作

 

二、ArrayList和Vector的區別

Vector 和ArrayList類似,但屬於強同步類。如果你的程序本身是線程安全的(thread-safe,沒有在多個線程之間共享同一個集合/對象),那麼使用ArrayList是更好的選擇。

簡單來說,LinkedList更適用於:沒有大規模的隨機讀取和大量的增加/刪除操作