ArrayList和LinkedList的共同点和区别

 1 ArrayList和LinkedList的相同点和不同点
 2 
 3 共同点：都是单列集合中List接口的实现类。存取有序，有索引，可重复
 4 不同点：
 5     1.底层实现不同：
 6         ArrayList底层实现是数组，LinkedList底层是双向链表，有头尾指针。
 7 
 8     2.ArrayList查询快，增删慢。
 9         查询快：数组随机访问，通过数组地址和元素索引计算出元素地址，进行访问。
10         增删慢：增删不在尾部，都需要移动元素，如果数组容量不足，还需要扩容。（扩容非常影响效率）
11         扩容：
12             1.分配一个原数组1.5倍大小的新数组
13             2.将原数组的内容拷贝到新数组
14             
15     3.LinkedList查询慢，增删快
16         查询慢：从头或尾依次寻址。
17         增删快：只需要修改几个指针的指向。
18         
19 应用场景：
20     业务中增删频繁，就用LinkedList
21     业务中主要是查询，就用ArrayList
22     
23 LinkedList索引查询的时候，是从头开始往后找，还是从尾开始往前找？
24 答：会先做一个判断，判断要查找的元素距离头部近还是尾部近，距离哪个近就从哪边找。