先看下类图：
相同点：
都实现了List接口和Collection；
不同点：
1、ArrayList是基于数组实现的；LinkedList是基于链表实现的；
2、ArrayList随机查询速度快；LinkedList插入和删除速度快；
原理解析：
ArrayList是基于数组实现的，他的特性就是可以使用索引来提升查询效率；插入和删除数组中某个元素，会导致其后面的元素需要重新调整索引，产生一定的性能消耗；
LinkedList是基于链表实现的，没有索引，所以查询效率不高，但是插入和删除效率却很高；为什么呢？因为链表里插入或删除某个元素，只需要调整前后元素的引用即可；