ArrayList和LinkedList的区别

1、访问速度上的区别
因为ArrayList是数组实现的，所以其访问速度更快是O(1)，而LinkedList是链表实现的，访问的时候需要指针遍历所以访问速度是O(n)。所以在数值很大的情况下，不要使用for循环来遍历LinkedList。
2、插入和删除的区别
ArrayList每次插入删除的时候都必须检查当前的数组长度，如果add的时候长度不够则需要resize，如果delete的时候长度过长也需要resize，而且每次add或者delete的时候所有的数据都会移动，又会造成时间开销。而LinkedList则完全不需要。所以ArrayList插入删除更慢。
3、实现的接口不同
LinkedList比ArrayList多实现了一个Deque的接口。