List集合

1、定义

有序集合(也称为序列),用户可以精确控制列表中每个元素的插入位置，用户可以通过整数索引访问元素，并搜索列表中的元素
与set集合不同，列表通常允许重复的元素
2、特点

有序：存储和取出的元素顺序一致
可重复：存储的元素可以重复
3、List集合特有方法

4、并发修改异常
并发修改异常
ConcurrentModificationException

产生原因
迭代器遍历的过程中，通过集合对象修改了集合中元素的长度，造成了迭代器获取元素中判断预期修改值和实际修改值不一致
解决方案
用for循环遍历，然后用集合对象做对应的操作即可
5、ListIterator
ListIterator:列表迭代器
通过list集合的listIterator()方法得到，所以说它是List集合特有的迭代器
用于允许程序员沿任一方向遍历列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置

ListIterator中的常用方法
E next():返回迭代中的下一个元素
boolean hasNext():如果迭代具有更多元素，则返回true
E previous():返回列表中的上一个元素
boolean hasPrevious():如果此列表迭代器在相反方向遍历列表时具有更多元素，则返回true
void add(E e):将制定的元素插入列表
6、List集合子类特点
List集合常用子类:ArrayList,linkedList
ArrayList:底层数据结构是数组，查询快，增删慢
LinkedList:底层数据结构是链表，查询慢，增删快
7、LinkedList集合的特有功能