linkedlist和arraylist的差別是什麼

LinkedeList和ArrayList是常用的兩種儲存結構，都可以實作了List接口，那麼它們之間有什麼差別？以下這篇文章就來帶大家了解LinkedeList和ArrayList之間的差別，希望對大家有幫助。

LinkedeList與ArrayList的差異

##1、資料結構不同

ArrayList是Array(動態陣列)的資料結構，LinkedList是Link(鍊錶)的資料結構。

2、效率不同

當隨機存取List（get和set操作）時，ArrayList比LinkedList的效率更高，因為LinkedList是線性的資料儲存方式，所以需要移動指針從前往後依序查找。

當資料增加和刪除的操作(add和remove操作)時，LinkedList比ArrayList的效率更高，因為ArrayList是數組，所以在其中進行增刪操作時，會對操作點之後所有資料的下標索引造成影響，需要進行資料的移動。 【影片教學推薦：

Java影片教學】

3、自由性不同

ArrayList自由性較低，因為它需要手動的設置固定大小的容量，但是它的使用比較方便，只需要創建，然後添加數據，通過調用下標進行使用；而LinkedList自由性較高，能夠動態的隨數據量的變化而變化，但是它不便於使用。

4、主要控制項開銷不同

ArrayList主要控制項開銷在於需要在lList清單預留一定空間；而LinkList主要控制項開銷在於需要儲存結點資訊以及結點指針資訊。

相關推薦：

java開發學習教學【推薦】

以上是linkedlist和arraylist的差別是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章！