ArrayList与LinkedList 都是实现了List接口的集合类
1.数据结构:ArrayList 的底层实现是动态数组,而LinkedList的底层实现是一个双向链表。
2.随机访问:对于List接口的get set方法实现,ArrayList要优与LinkedList,因为ArrayList只根据下标取数据即可,而LinkedList要移动指针。
3.添加删除:对于List接口的add remove 方法实现,LinkedList 要优于ArrayList,因为ArrayList要移动数据。