Arraylist：底(di)層是基于動態數(shu)組，根據(ju)下表隨機訪(fang)問數(shu)組元(yuan)素(su)的效率(lv)高(gao)，向數(shu)組尾部添(tian)加元(yuan)素(su)的效率(lv)高(gao);

　　但是(shi)，刪(shan)除數(shu)(shu)(shu)組(zu)中的數(shu)(shu)(shu)據以及向數(shu)(shu)(shu)組(zu)中間添(tian)加(jia)(jia)數(shu)(shu)(shu)據效(xiao)(xiao)率低(di)(di)，因(yin)為需要(yao)(yao)移動數(shu)(shu)(shu)組(zu)。 Linkedlist基于鏈表(biao)的動態數(shu)(shu)(shu)組(zu)，數(shu)(shu)(shu)據添(tian)加(jia)(jia)刪(shan)除效(xiao)(xiao)率高(gao)，只需要(yao)(yao)改變指針(zhen)指向即可，但是(shi)訪問數(shu)(shu)(shu)據的平均(jun)效(xiao)(xiao)率低(di)(di)，需要(yao)(yao)對鏈表(biao)進行遍(bian)歷(li)。

　　總(zong)結：對于隨機(ji)訪(fang)問get和set，ArrayList優于LinkedList，因為LinkedList要移動指針。

　　對于新增(zeng)和(he)刪(shan)除操作add和(he)remove，LinedList比較占優勢，因為ArrayList要(yao)移動數據。

聲明：本站稿件版權均屬千鋒教育所有，未經許可不得擅自轉載。