ArrayList和LinkedList的共同点和区别

 ArrayList和LinkedList的相同点和不同点

 共同点：都是单列集合中List接口的实现类。存取有序，有索引，可重复
 不同点：
     1.底层实现不同：
         ArrayList底层实现是数组，LinkedList底层是双向链表，有头尾指针。

     2.ArrayList查询快，增删慢。
         查询快：数组随机访问，通过数组地址和元素索引计算出元素地址，进行访问。
         增删慢：增删不在尾部，都需要移动元素，如果数组容量不足，还需要扩容。（扩容非常影响效率）
         扩容：
             1.分配一个原数组1.5倍大小的新数组
             2.将原数组的内容拷贝到新数组

     3.LinkedList查询慢，增删快
         查询慢：从头或尾依次寻址。
         增删快：只需要修改几个指针的指向。

 应用场景：
     业务中增删频繁，就用LinkedList
     业务中主要是查询，就用ArrayList

 LinkedList索引查询的时候，是从头开始往后找，还是从尾开始往前找？
 答：会先做一个判断，判断要查找的元素距离头部近还是尾部近，距离哪个近就从哪边找。