42. ArrayList和LinkedList有什么区别？ -ArrayList的底层是动态数组，默认初始化大小为10，扩容大小为1.5倍，
arraylist这个集合查询快因为： Array 是基于索引 (index) 的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array 获取数据的时间复杂度是 O, 但是要删除数据却是开销很大的，因为这需要重排数组中的所有数据，所以增删除就使用得没那么多，查询快，增删慢
【链表|2020-08-23】LinkedList的底层是双向链表，LinkedList将元素添加到链表的末尾，无须扩容，
linkedlist这个集合增删快，因为插入和删除元素，更少的读取数据 。因为插入和删除元素不涉及重排数据，所以它要比ArrayList要快。
推荐阅读
- 数据结构|C++技巧（用class类实现链表）
- 数据结构学习指导|数据结构初阶（线性表）
- 链表结点的查找
- PTA题目集|6-2 单链表结点删除（20 分）_单链表的删除节点的两种方式——还是双指针和链表覆盖好用
- PTA题目集|6-5 链表逆置（20 分）——头插或者重开新链表头插
- PTA题目集|6-4 建立学生信息链表（20 分）——尾插建链表_题程序访问是越界——真是醉了，你自己跑下是会抛出异常的
- 链表|C语言课程设计——图书管理系统
- java学习|【算法学习】链表数相加（Java）
- 链表的应用
- C++|单链表的增、删、改、减（C++）