ArrayList和LinkedList的区别

ArrayList和LinkedList都实现了List接口
（1）ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
（2）ArrayList适合查询，时间复杂度为O(1)；不适合删除数据多的情况，因为需要移动数组中的数据。
（3）LinkedList适合增删，时间复杂度为O(1);不适合查询多的情况，最坏的时间复杂度会O(n)。
（4）LinkedList比ArrayList占有更大的内存，因为LInkedList还实现了Deque(双端队列)接口，每个结点存储两个引用，分别指向前一个和后一个元素。