集合foreach迭代时,边迭代边删除,只能使用迭代器删除,不能使用集合删除,否则会导致并发修改异常for-each和Iterator的选择

Posted 一乐乐

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了集合foreach迭代时,边迭代边删除,只能使用迭代器删除,不能使用集合删除,否则会导致并发修改异常for-each和Iterator的选择相关的知识,希望对你有一定的参考价值。

for-each 边迭代边删除,导致并发修改异常【for-each和Iterator的选择】

 

❀ 结论: 当需要边迭代集合元素,边删除指定的元素时,只能使用迭代器,而且是只能使用迭代器对象的remove方法。

 

 

1,看代码(报错代码):

 

 

2、看代码(正确代码):

 

 

3,解释一下for-each迭代时需要删除,为什么不能选择集合的方法来删除,而是选择迭代器的方法删除?

1):因为会出现并发修改异常ConcurrentModificationException】----并发(说明至少是两个线程---等下立马解释这两个线程如何导致报错的哈)

2):for-each 底层:就是使用迭代器啦

[ 验证:通过for-each的例子中生成class文件使用反编译工具,反编译结果出现了java.util.Iterator类,并且出现了其hasNext和next方法。(补充一下:不同反编译工具出来的结果可能不太一样,像我使用的工具是:jd-gui-windows-1.6.6,就是没看到哈哈哈)]

 

4, 迭代器导致并发修改异常的原因分析:

1):并发修改异常是:两个线程mian线程和迭代器线程不同步导致的迭代集合时,除了当前的线程的执行外,生成了一个迭代器线程

 

2):for-each 迭代元素时是将main线程中的元素拷贝到迭代器线程。然后main线程继续向下执行[迭代],而迭代器的线程也是向下执行,且执行到使用集合来删除的语句list.remove(Object o)时,main 线程中元素删除,元素数量减少一个,但是迭代器的元素没有减少【即 Collection 接口存在的删除指定元素的方法 boolean remove(Object ele),只能删除集合中的元素,却不能删除迭代器中指定的元素。

 

3)而迭代器内部在每次继续向下迭代(next方法或remove方法)时,有一个检查方法checkForComodification

    迭代器线程每次都会将和当前线程(main线程)中的元素是否个数相同,若是不同,则报错:ConcurrentModificationException。

 

 

 

 

■ 图是:两个线程mian线程和迭代器线程

 

以上是关于集合foreach迭代时,边迭代边删除,只能使用迭代器删除,不能使用集合删除,否则会导致并发修改异常for-each和Iterator的选择的主要内容,如果未能解决你的问题,请参考以下文章

java 数据结构:Iterator接口与foreach循环

List实现边查边增删改

java 列表迭代器

yield用法

Python之迭代器生成器装饰器和递归

在 Boost Graph Library 中,为啥添加边会使边迭代器(和其他问题)无效?