LinkedList與ArrayList的區別

2021-07-11 11:59:16 字數 607 閱讀 6592

我們依然從資料結構的角度看度這個問題。

從命名上可以大致猜出來linkedlist的資料結構為鍊錶,arraylist的資料結構為陣列。能夠看到這裡它們的區別就一目了然了:它們的區別大致就和陣列和鍊錶的區別是一樣的。

在在查詢和刪除操作中陣列的速度要優於鍊錶,這是因為陣列是按照下標來執行這兩個操作的,而鍊錶是靠遍歷來執行的這兩個操作,而且在刪除操作後鍊錶還有很有可能(除非是鍊錶的最後的元素)移動元素,這是比較耗時的。

區別:

①arraylist是實現了基於動態陣列的資料結構,linkedlist基於鍊錶的資料結構。

②對於新增和刪除操作add和remove,linedlist比較佔優勢,因為arraylist要移動資料。

③對於隨機訪問get和set,arraylist覺得優於linkedlist,因為linkedlist要移動指標。

ArrayList與LinkedList的區別

arraylist與linkedlist的區別 arraylist和linkedlist的大致區別如下 1.arraylist是實現了基於動態陣列的資料結構,linkedlist基於鍊錶的資料結構。2.對於隨機訪問get和set,arraylist覺得優於linkedlist,因為linkedlis...

ArrayList與LinkedList的區別

關於兩者的區別,先通過兩者對資料的操作進行對比 public static void main string args end system.currenttimemillis system.out.println arraylist第一次插入資料前後時間差 end start linkedlist...

ArrayList 與LinkedList 的區別

arraylist實現了list介面,它是以陣列的方式來實現的,陣列的特性是可以使用索引的方式來快速定位物件的位置,因此對於快速的隨機取得物件的需求,使用arraylist實現執行效率上會比較好.linkedlist是採用鍊錶的方式來實現list介面的,它本身有自己特定的方法,如 addfirst ...