arraylist和linkedlist區別？

LinkedeList和ArrayList的區別

1、數據結構不同

ArrayList是Array(動態數組)的數據結構，LinkedList是Link(鏈表)的數據結構。

2、效率不同

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

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

3、自由性不同

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