1.ArrayList实现了基于动态数组的数据结构,LinkedList是实现了基于链表的数据结构。
2.对于随机访问get/set,ArrayList优于LinkedList,因为LinkedList要移动指针。
3.对于添加和删除操作,LinkedList优于ArrayList,因为ArrayList要移动数据。