Iterator怎样利用modCount来防止写冲突(保证集合的数据一致性)

1.什么是modcount?

modCount在AbstractList和HashMap中都有定义。这里以ArrayList为例,AbstractList被ArrayList类继承,注意!!HashSet集合的iterator方法由HashMap类负责实现,它本身没有modCount这个变量,而是存在于HashMap类中。

2.modCount的作用

简而言之:记录集合被修改的次数
详细解读:当集合(诸如ArrayList、HashMap对象)被修改(调用集合的add()方法或者remove()方法)时,modCount的值会自动+1。

3.什么是expectedModcount?
expectedModcount定义在AbstractList类的内部类Itr中

			public abstract class AbstractList extends AbstractCollection implements List {
					.......
					private class Itr implements Iterator {
							int expectedModCount = modCount;
					}
					
			}

并且Itr实现了Iterator接口

4.modCount如何与expectedModcount配合使得Iterator迭代器不可同时修改集合?

流程:首先当ArrayList对象调用iterator()方法时会返回一个Itr对象,注意!此时expectedModcount被初始化为modCount的值,记录了当前集合的修改次数。此时如果有另外一个ListIterator迭代器(可以执行add()方法,与iterator功能相似)调用了add()方法修改了集合,注意!此时集合内部定义的modCount的值+1。如果现在前一个iterator迭代器准备访问集合,调用next()方法,就会抛出 ConcurrentModificationException异常。原因就是当迭代器调用next()方法时会检查定义在迭代器内部的expectedModCount的值是否等于定义在集合中的modcount。如果不相等就表明集合已经被修改过,然后抛出异常。

5.目的

防止iterator在遍历数据时数据是混乱的,例如,一个迭代器指向另一个迭代器刚刚删除的元素前面,现在这个迭代器就是无效的,并且不应该再使用。

你可能感兴趣的:(集合)