以下内容以ArrayList源码解读


目录

 

一.问题

二.解析

三.结论


一.问题

集合在遍历删除是可能会报ConcurrentModificationException异常

二.解析

1.要了解这个问题首先要知道引起的原因,是List中的modCount与迭代器中expectedModCount 值不一致导致的

List删除时报错问题(ConcurrentModificationException)

List删除时报错问题(ConcurrentModificationException)

2.了解modCount和expectedModCount

(1.)在AbstractList中定义了 protected transient int modCount = 0; 用这个变量记录该集合被修改的次数,以下这些操作会导致modCount++

  • add (用到了ensureCapacityInternal->ensureExplicitCapacity方法进行扩容判断,而此实现modcount++)
  • remove
  • clear
List删除时报错问题(ConcurrentModificationException)
ArrayList增加方法
List删除时报错问题(ConcurrentModificationException)
ArrayList删除方法
List删除时报错问题(ConcurrentModificationException)
ArrayList清空方法

(2)在调用集合iterator方法时,返回内部类Iterator实例是,迭代器中的expectedModCount会被赋为modCount的值为初始值

List删除时报错问题(ConcurrentModificationException)
如图示

在调用迭代器遍历或删除前会校验这两个值是否一致,不一致是抛出ConcurrentModificationException错误

三.结论

1.为什么不能在迭代器中/foreach中直接删除或添加元素
foreach遍历集合,编译后发现就是使用迭代器遍历的(数组则是普通for循环实现)。在迭代器中直接(调用集合的方法)删除或是添加元素,会导致集合中modCount增加,而迭代器中expectedModCount在初次实例时与modCount相等,此时modCount
修改了而expectedModCount未修改,迭代器下次遍历时会调用checkForComodification方法校验modCount和expectedModCount是否相同,不同抛出ConcurrentModificationException错误。

2.如何实现删除
(1)用不同for循环,直接用list的删除方法删除。此时未涉及到迭代器,不存在报错情况;但注意正序删除的下标问题,倒序删除不存在,容易把控(推荐)
(2)用迭代器遍历,用迭代器的删除方法。迭代器的删除方法也是调用了list的删除方法,也会引起modCount++,但是迭代器会有expectedModCount = modCount这一步对齐操作,保证删除成功且不出错(推荐)

 

 

 

 

相关文章: