Java中对集合的遍历大多采用Iterator迭代器,在并发环境下对集合遍历进行加锁,显然是代价很高的的,因为每次循环进来都要进行加锁,导致伸缩性很差。而Iterator是轻量级的,当并发修改集合时便会触发fail-fast机制,抛出ConcurrentModificationException,然后使程序干净利落的终止。
通常情况下,不允许线程修改集合时另一个线程也对集合进行修改,这种情况下,迭代器的结果是不确定的。
fail-fast:快速失败机制
触发快速失败机制会在程序运行时抛出ConcurrentModificationException(并发更新异常),那么触发这种机制一般有两种情况:
1.多个线程在遍历集合的同时对集合进行修改,会触发
2.如果单个线程破坏了集合原有的结构,便会触发并抛出异常,程序结束。简单解释就是一个线程遍历集合的同时对集合进行add或者remove操作,就会触发此机制。其实在ArrayList中有两个属性modCount和expectedModCount,当对集合add或remove方法时,size++,同时modCount++或者size--,同时modCount--。那么一个线程遍历的同时删除元素的话,集合会先调用checkForComodification进行判断,如果modCount的值和expectedModCount(预期的值)不一样,便会触发fail-fast机制。
modCount的作用之一就是集合结构改变时的一个判断依据。
fina