List系列集合

List集合特点

ArrayList、LinekdList ：有序，可重复，有索引。

有序：存储和取出的元素顺序一致

有索引：可以通过索引操作元素

可重复：存储的元素可以重复 

特有API

List集合的遍历方式小结

迭代器

增强for循环

Lambda表达式

for循环（因为List集合存在索引）

ArrayList集合的底层原理

ArrayList底层是基于数组实现的：根据索引定位元素快，增删需要做元素的移位操作。

第一次创建集合并添加第一个元素的时候，在底层创建一个默认长度为10的数组。

示例：

List list = new ArrayList<>();

list.add("a");

 List集合存储的元素要超过容量怎么办？

新建一个数组，大小为原来的1.5倍，把原来的数据拷贝过来再存新元素。

LinkedList集合的底层原理

LinkedList的特点： 

底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首尾操作的特有API。

LinkedList集合的特有功能：

总结

1、List系列集合特点  

ArrayList、LinekdList ：有序，可重复，有索引。

2、List的实现类的底层原理  

ArrayList底层是基于数组实现的，根据查询元素快，增删相对慢。

LinkedList底层基于双链表实现的，查询元素慢，增删首尾元素是非常快的。