LinkedList 與 ArrayList的區別

2022-08-29 23:54:22 字數 357 閱讀 7785

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

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

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

arraylist內部是使用可増長陣列實現的,所以是用get和set方法是花費常數時間的,但是如果插入元素和刪除元素,除非插入和刪除的位置都在表末尾,否則**開銷會很大,因為裡面需要陣列的移動。

linkedlist是使用雙鏈表實現的,所以get會非常消耗資源,除非位置離頭部很近。但是插入和刪除元素花費常數時間。 

LinkedList與ArrayList的區別

我們依然從資料結構的角度看度這個問題。從命名上可以大致猜出來linkedlist的資料結構為鍊錶,arraylist的資料結構為陣列。能夠看到這裡它們的區別就一目了然了 它們的區別大致就和陣列和鍊錶的區別是一樣的。在在查詢和刪除操作中陣列的速度要優於鍊錶,這是因為陣列是按照下標來執行這兩個操作的,而...

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...