linkedlist和arraylist的區別

品牌型號：聯想拯救者Y9000P
系統：Windows11

LinkedeList和ArrayList的區別：

1、資料結構不同。ArrayList是Array(動態陣列)的資料結構，LinkedList是Link(連結串列)的資料結構。

2、效率不同。當隨機訪問List（get和set操作）時，ArrayList比LinkedList的效率更高，因為LinkedList是線性的資料儲存方式，所以需要移動指標從前往後依次查詢。當對資料進行增加和刪除的操作(add和remove操作)時，LinkedList比ArrayList的效率更高，因為ArrayList是陣列，所以在其中進行增刪操作時，會對操作點之後所有資料的下標索引造成影響，需要進行資料的移動。

3、自由性不同。ArrayList自由性較低，因為它需要手動的設定固定大小的容量，但是它的使用比較方便，只需要建立，然後新增資料，通過呼叫下標進行使用；而LinkedList自由性較高，能夠動態的隨資料量的變化而變化，但是它不便於使用。

4、主要控制元件開銷不同。ArrayList主要控制元件開銷在於需要在lList列表預留一定空間；而LinkList主要控制元件開銷在於需要儲存結點資訊以及結點指標資訊。