linkedlist和arraylist的區別

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

linkedlist和arraylist的區別

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主要控件開銷在於需要存儲結點信息以及結點指針信息。