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