千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)
Arraylist:底層是基于動態(tài)數(shù)組,根據(jù)下表隨機訪問數(shù)組元素的效率高,向數(shù)組尾部添加元素的效率高;
但是,刪除數(shù)組中的數(shù)據(jù)以及向數(shù)組中間添加數(shù)據(jù)效率低,因為需要移動數(shù)組。 Linkedlist基于鏈表的動態(tài)數(shù)組,數(shù)據(jù)添加刪除效率高,只需要改變指針指向即可,但是訪問數(shù)據(jù)的平均效率低,需要對鏈表進行遍歷。
總結(jié):對于隨機訪問get和set,ArrayList優(yōu)于LinkedList,因為LinkedList要移動指針。
對于新增和刪除操作add和remove,LinedList比較占優(yōu)勢,因為ArrayList要移動數(shù)據(jù)。
上一篇
垃圾回收機制(算法原理)相關(guān)推薦