迭代器

迭代器：

是一种设计模式，提供了一种方法，来对集合、容器进行遍历的方法
不需要关注底层数据结构的是据类型，来达到底层和上层遍历的目的

iterator迭代器方法介绍：

boblean hasNext():判断集合是否还存在元素， true：还存在 false：不存在

E next(): 返回当前数据类型

void remove():删除元素

使用上：hasNext和next是轮循出现的 hasNext和remove也是轮循出现的

要自定义迭代器类

类要具有iterator方法需要实现iterator接口

自定义迭代器需要实现iterator接口

并发异常问题：ConcurrentModificationException

原因：集合本身修改会引起modCount版本号修改，而迭代器本身版本号副本并未改变，因此会抛出异常

ArrayList和数组的区别：

(1)初始化大小：ArrayList可以不指定大小，数组必须指定大小
(2)存储数据类型：ArrayList只能存储引用类型
数组可以存储引用类型和基本类型
Array是数组，申明时就要初始化并且确定大小，长度不可改变，只能存储同一类型的数据
ArrayList是集合，需要先申明，然后再添加数据，长度是可以根据类型而改变的，
可以存储不同类型的数据，存储基本类型数据的时候要使用基本数据的包装类

iterator和ListIterator的区别和联系

区别：
1.ListIterator有add()方法，可以向List中添加对象，而Iterator不能；
2.ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历，Iterator不可以；
3.ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现，Iterator没有此功能；
4.都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现，Iterator仅能遍历，不能修改；

fair- fast 机制 ==》 快速失败机制

是collection中的一种错误机制，当多个线程对同一个集合的内容进行操作时，就可能会产生快速失败机制，会抛出ConcurrentModificationExecption异常能够防止多个进程同时修改同一个容器的内容