1. ArrayList是实现了基于动态数组的数据结构,LinkedList是基于链表的数据结构。
2.对于随机访问get和set ArrayList绝对优于LinkedList , 因为LinkedList要移动指针。
3.对于新增和删除操作add和remove,LinkedList比较占优势,因为ArrayList要移动数据。
总结 ,当操作是一列数据的后面添加数据而不是在前面或中间,并且需要随机的访问其中的元素时,使用ArrayList会提供比较好的性能,当你的操作是在一列数据的前面或者中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList 。