集合类（二）

关于迭代器（Iterator）的两种迭代机制：fail-fast 和 fail-safe

fail-fast 机制：遍历集合时，当集合结构被修改，会抛出Concurrent Modification Exception

触发条件：单线程在遍历过程修改，remove()不会触发；多线程中一个线程遍历时另一个线程在进行修改

实现方法：在迭代器内部标记了一个mode，集合进行修改时，mode会发生改变，在迭代过程中，每次next()，hashNext()都会去检查这个标记是否发生变化

 

fail-safe机制：对集合结构的修改会在一个clone的集合中修改，不会抛出该错误

问题：复制集合产生大量无效对象，系统开销大；无法保证当前读取数据是最新的数据

fail-fast和 fail-safe对比

 

Throw ConcurrentModification Exception	Yes	No
Clone object	No	Yes
Memory Overhead	No	Yes
Examples	HashMap,Vector,ArrayList,HashSet	CopyOnWriteArrayList,ConcurrentHashMap