arrayList和LinkedList的區(qū)別

　　Arraylist：底層是基于動(dòng)態(tài)數(shù)組，根據(jù)下表隨機(jī)訪問數(shù)組元素的效率高，向數(shù)組尾部添加元素的效率高;

　　但是，刪除數(shù)組中的數(shù)據(jù)以及向數(shù)組中間添加數(shù)據(jù)效率低，因?yàn)樾枰苿?dòng)數(shù)組。 Linkedlist基于鏈表的動(dòng)態(tài)數(shù)組，數(shù)據(jù)添加刪除效率高，只需要改變指針指向即可，但是訪問數(shù)據(jù)的平均效率低，需要對(duì)鏈表進(jìn)行遍歷。

　　總結(jié)：對(duì)于隨機(jī)訪問get和set，ArrayList優(yōu)于LinkedList，因?yàn)長(zhǎng)inkedList要移動(dòng)指針。

　　對(duì)于新增和刪除操作add和remove，LinedList比較占優(yōu)勢(shì)，因?yàn)锳rrayList要移動(dòng)數(shù)據(jù)。

聲明：本站稿件版權(quán)均屬千鋒教育所有，未經(jīng)許可不得擅自轉(zhuǎn)載。