Fail-fast快速失败机制

• java集合中，在用迭代器进行遍历集合时，如果遍历过程对集合对象的内容进行了增删改，则会抛出Concurrent Modification Exception

• 原理：

  • 迭代器在遍历过程中使用一个modCount变量，如果集合在遍历过程中内容发生了变化，则会改变modCount的值

  • 每当迭代器hasNext() / next()遍历下一个元素时，都会检测 modCount != expected modCount，相同则遍历，不同则异常，中止遍历

  • 如果集合内容进行了修改，但是modCount ==expected modCount，则不会抛出异常，所以如果多线程修改集合可能会产生此错误，但不一定发生

• 产生：

  • 线程一对集合遍历，线程二对集合修改，则modCount++，线程一执行到next() 时，抛出异常

• 解决：CopyOnWriteArrayList

  • CopyOnWriteArrayList是线程安全的

  • CopyOnWriteArrayList写和删是加锁，读不加锁

  • 当向CopyOnWriteArrayList容器中添加元素时，先对该容器进行copy，复制一个新容器，然后在新容器中添加元素，添加后，将原容器的指针指向新容器。