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集合的特有功能