ArrayList和LinkedList区别:
提示:
ArrayList和LinkedList的大致区别:
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
ArrayList— 数组列表:
上图是源码中我们最常用的ArrayList的get(),set(),add(),remove();(增删改查)的方法,可以看出都是对数组进行操作。所以ArrayList具有数组的优缺点就是,有利于查找修改快,而增加和删除相对慢一些。例如,当增加或删除某一位时,需要移动大量元素