ArrayList與linkedList的區別

2021-10-04 02:29:53 字數 502 閱讀 4030

1.arraylist:

arraylist是乙個泛型類,底層採用陣列結構儲存物件。陣列結構的優點是便於對集合進行快速的隨機訪問,即如果需要經常根據索引位置訪問集合中的物件,使用由arraylist類實現的list集合的效率較好。陣列結構的缺點是向指定索引位置插入物件和刪除指定索引位置物件的速度較慢,並且插入或刪除物件的索引位置越小效率越低,原因是當向指定的索引位置插入物件時,會同時將指定索引位置及之後的所有物件相應的向後移動一位。

2.linkedlist:

linkedlist是乙個泛型類,底層是乙個雙向鍊錶,所以它在執行插入和刪除操作時比arraylist更加的高效,但也因為鍊錶的資料結構,所以在隨機訪問方面要比arraylist差。

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