单线程中java.util.ConcurrentModificationException异常产生的原因(一)

1. 问题:什么情况下会报该异常(并发修改异常)

在对容易利用迭代器进行迭代时，修改(add或者remove)元素时会报该异常

例如:

	public static void main( String [] args ) {
		ArrayList<String> array = new ArrayList<String>();
		array.add("小王八");
		Iterator<String> iterator = array.iterator();
		while( iterator.hasNext() ) {
			System.out.println(iterator.next());
			array.add("小蛤蟆");
		}
	}

异常如下图:

不难看出在调用迭代器的next方法时，checkForComodification时产生了异常，我们先看迭代器的实现类

2.迭代器的源码

public class ArrayList<E> {
   public Iterator<E> iterator() {
        return new Itr();
    }

    /**
     * An optimized version of AbstractList.Itr
     */
    private class Itr implements Iterator<E> {
        int cursor;       //下一个元素的索引
        int lastRet = -1; // 上一个返回元素的索引，初始为-1
        int expectedModCount = modCount;//modCount代表ArrayList的修改次数

        Itr() {}

        public boolean hasNext() {
            return cursor != size;
        }

        @SuppressWarnings("unchecked")
        public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

        final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }
    }
}

        int cursor;       //下一个元素的索引
        int lastRet = -1; // 上一个返回元素的索引，初始为-1
        int expectedModCount = modCount;//modCount代表ArrayList的修改次数

3. 产生异常的原因

       在执行Iterator<String> iterator = array.iterator();时，会new一个Iterator对象返回，此时Iterator对象iterator的expectedModCount 的值为当前状态下ArrayList中modCount的值(代表list的修改次数)

     由于在迭代中修改了ArrayList，此时造成ArrayList中的modCount的值+1，造成expectedModCount的值与modCount的值不在相同，就会报并发修改异常的错误

4.为什么要禁止在迭代时修改元素呢

    逻辑上讲，迭代时可以添加元素，但是一旦开放这个功能，很有可能造成很多意想不到的情况。 
    比如你在迭代一个ArrayList，迭代器的工作方式是依次返回给你第0个元素，第1个元素，等等，假设当你迭代到第5个元素的时候，你突然在ArrayList的头部插入了一个元素，使得你所有的元素都往后移动，于是你当前访问的第5个元素就会被重复访问。 
    java认为在迭代过程中，容器应当保持不变