集合类(二)

关于迭代器(Iterator)的两种迭代机制:fail-fast 和 fail-safe多线程

fail-fast 机制:遍历集合时,当集合结构被修改,会抛出Concurrent Modification Exception线程

触发条件:单线程在遍历过程修改,remove()不会触发;多线程中一个线程遍历时另外一个线程在进行修改对象

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

 

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

问题:复制集合产生大量无效对象,系统开销大;没法保证当前读取数据是最新的数据it

fail-fast和 fail-safe对比io

 

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