1. 程式人生 > >ArrayList和LinkedList有何區別?

ArrayList和LinkedList有何區別?

  1. ArrayList是實現了基於動態陣列的資料結構,而LinkedList是基於連結串列的資料結構;(結合原始碼看)

  2. 對於隨機訪問get和set,ArrayList要優於LinkedList,因為LinkedList要移動指標;

  3. 對於新增和刪除操作add和remove,一般大家都會說LinkedList要比ArrayList快,因為ArrayList要移動資料。