1. 程式人生 > >ArrayList LinkedList 的區別 以及使用場合

ArrayList LinkedList 的區別 以及使用場合

ArrayList和LinkedList都繼承自傳統的list,所以他們都有一些List的特性,但是什麼時候使用哪種資料結構成為了很多初學者選擇的難題,在這裡簡單介紹一下兩者之間的區別:

ArrayList它是由陣列後推得到的;而LindedLsit是由常規的雙向連結串列實現的,每個元素都包含了資料和指向前後元素的控制代碼。正是由於這個原因,假如想在一個列表中進行大量的插入和刪除操作,那麼LindedList無疑是最恰當的選擇,如果是想頻繁的遍歷連結串列,那麼ArrayList的速度要快上很多。所以根據具體使用場合,選擇恰當的資料結構能大大提高程式的效率。