web | Java

arrayList和LinkedList的区别

千锋教育

Arraylist:底层是基于动态数组,根据下表随机访问数组元素的效率高,向数组尾部添加元素的效率高;


但是,删除数组中的数据以及向数组中间添加数据效率低,因为需要移动数组。 Linkedlist基于链表的动态数组,数据添加删除效率高,只需要改变指针指向即可,但是访问数据的平均效率低,需要对链表进行遍历。


总结:对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针。


对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。