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 答：会先做一个判断，判断要查找的元素距离头部近还是尾部近，距离哪个近就从哪边找。
