1. 程式人生 > >網易_Vector,Arraylist,LinkedList的區別和應用場景

網易_Vector,Arraylist,LinkedList的區別和應用場景

ArrayList和Vector都是使用陣列的方式儲存的,但陣列的元素大於實際儲存空間時以便插入和增加元素,都允許按索引查詢,但是插入元素設計陣列元素的移動等記憶體操作,所以讀取快,插入刪除慢,但是Vector師執行緒安全的,執行緒同步,所以訪問速度比ArrayList慢;

LinkedList是採用雙向連結串列實現的,適合動態插入和刪除資料,但是隨機訪問速度比較慢。