LinkedList和ArrayList都是对List的实现,原理上区别是:ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
一、访问速度
ArrayList快于LinkedList,因为LinkedList需要移动指针
二、添加删除元素速度
LinkedList快于ArrayList,因为ArrayList需要移动数据
LinkedList和ArrayList都是对List的实现,原理上区别是:ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
一、访问速度
ArrayList快于LinkedList,因为LinkedList需要移动指针
二、添加删除元素速度
LinkedList快于ArrayList,因为ArrayList需要移动数据