ArrayList集合
底层原理
1.利用空参创建的集合，在底层创建一个默认长度为0的数组
2.添加第一个元素时，底层会创建一个新的长度为10的数组
3.存满时，会扩容1.5倍
4.如果一次添加多个元素，1.5倍还放不下，则新创建数组的长度以实际为准
源码分析
LinkedList集合
底层数据结构是双列表，查询慢，增删快，但是如果操作时首尾元素，速度也是极快的。
LinkedList本身多了很多直接操作首尾的特有API
源码分析
迭代器
iterator():生成一个迭代器对象，默认指向集合的0索引处
hasNext():判断当前指向的位置是否有元素
next():1.获取元素 2.移动指针
