Java语言基础day14（List集合）

List概述及特点以及存储字符串并遍历

List概述及特点: 元素有序,并且每一个元素都存在一个索引.元素可以重复.

List集合的特有功能

• void add(int index,E element): 在指定索引处添加元素
• E remove(int index):移除指定索引处的元素 返回的是移除的元素
• E get(int index):获取指定索引处的元素
• E set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素

ListIterator的特有功能

​ ListIterator 继承自Iterator 可以使用Iterator中的方法
​ A:ListIterator的特有功能
​ boolean hasPrevious(): 是否存在前一个元素
​ E previous(): 返回列表中的前一个元素
​ 以上两个方法可以实现反向遍历 但是注意 要完成反向遍历之前 要先进行正向遍历 这样指针才能移到最后
​ 如果直接反向遍历是没有效果的 因为指针默认位置就在最前面 他前面没有元素

并发修改异常产生的原因及解决方案

ConcurrentModificationException出现
我们用Iterator这个迭代器遍历采用hasNext方法和next方法，集合修改集合 会出现并发修改异常

原因是我们的迭代依赖与集合 当我们往集合中添加好了元素之后 获取迭代器 那么迭代器已经知道了集合的元素个数
这个时候你在遍历的时候又突然想给 集合里面加一个元素（用的是集合的add方法） 那迭代器不同意 就报错了

解决方案 我们用ListIterator迭代器遍历 用迭代器自带的add方法添加元素 那就不会报错了
迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
集合遍历元素，集合修改元素

数据结构之栈和队列

数据结构其实就是存储数据的格式
分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表
栈特点: 先进后出
队列: 先进先出

List的三个子类的特点

ArrayList:
	底层数据结构是数组，查询快，增删慢。
	线程不安全，效率高。
Vector:
	底层数据结构是数组，查询快，增删慢。
	线程安全，效率低。
LinkedList:
	底层数据结构是链表，查询慢，增删快。
	线程不安全，效率高。