ArrayList 與LinkedList 的區別

2021-09-11 23:32:40 字數 377 閱讀 1805

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

linkedlist是採用鍊錶的方式來實現list介面的,它本身有自己特定的方法,如: addfirst(),addlast(),getfirst(),removefirst()等. 由於是採用鍊錶實現的,因此在進行insert和remove動作時在效率上要比arraylist要好得多!適合用來實現stack(堆疊)與queue(佇列),前者先進後出,後者是先進先出.

今天是第一天寫部落格,上面的理解也是從別人的部落格中轉述的,為了加深印象。最近也在準備春招,希望以後能夠堅持下去,把遇到的想法和理念分享給大家!

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