迭代器与ConcurrentModificationException

正如这个异常所示，它的目的是为了避免并发条件下的，一个线程正在对一个集合进行遍历，但是另一个线程却对这个集合的结构进行了修改，即进行了添加 删除操作。本质上就是，这些操作会影响一个modcount的值，而我们在使用迭代器的next方法时，会把预期的modcount和这个modcount做比较，若不一样就会抛出这个异常。

这种机制叫 快速失败 它出现在java.util包下的集合类。而java.util.concurrent包却不会出现这个错误。所以我们可以选择并发安全容器。如ConcurrentHashMap，它采用了分段锁，任意数量的读取线程能并发访问Map,执行读取操作的线程和执行写入操作的线程可以并发访问Map。并且一定数量的写入线程能并发的修改Map。它不会在迭代过程中抛出那个异常，因为它返回的迭代器是一种弱一致性迭代器，他可以忍受在迭代过程中的修改。缺点就是一些对整体计算的方法，如size等，有可能是不准确的。

与Hashtable 和 synchronizeMap相比，ConcurrentHashMap有更多的优势以及更少的劣势。除非有独占的需求。

这个问题也引发了在单线程下，我们也不能在遍历时做修改，除非直接使用迭代器的方法。