在使用foreach 与 Iterator 时不能有数据的修改以及循环内部累加器

2024-01-09 11:20

本文主要是介绍在使用foreach 与 Iterator 时不能有数据的修改以及循环内部累加器,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

foreach 与 Iterator java中自遍历不能有累加器

我们知道,在Java中使用foreach对集和进行遍历时,是无法对该集和进行插入、删除等操作,比如以下代码:

    for(Person p : personList){        if(StringUtil.isBlank(p.getName())){            personList.remove(p);       }   }

执行代码,报以下异常:

   Exception in thread "main" java.util.ConcurrentModificationException   at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)   at java.util.ArrayList$Itr.next(ArrayList.java:859)   at com.xiuhao.service.ForeachDemo.main(ForeachDemo.java:20)

根据错误提示,定位ArrayList的源码,找到以下内容:

   
 /*** An optimized version of AbstractList.Itr*/private class Itr implements Iterator<E> {int cursor;       // index of next element to returnint lastRet = -1; // index of last element returned; -1 if no suchint expectedModCount = modCount;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];}public void remove() {if (lastRet < 0)throw new IllegalStateException();checkForComodification();try {ArrayList.this.remove(lastRet);cursor = lastRet;lastRet = -1;expectedModCount = modCount;} catch (IndexOutOfBoundsException ex) {throw new ConcurrentModificationException();}}
​...
​final void checkForComodification() {if (modCount != expectedModCount)throw new ConcurrentModificationException();}}

即foreach的实现过程中使用Iterator的next()方法来实现遍历。在每次调用该方法前,首先执行checkForComodification()方法检查modCountexpectedModCount的值是否相等,如果不相等则直接抛出上文中的 ConcurrentModificationException

再来查看modCountexpectedModCount的值是如何定义的,在代码的开头部分初始化expectedModCount = modCount,即两者的值是相等的。modCountArrayList父类AbstractArrayList的成员变量,其定义如下:

 /*** The number of times this list has been <i>structurally modified</i>.* Structural modifications are those that change the size of the* list, or otherwise perturb it in such a fashion that iterations in* progress may yield incorrect results.** <p>This field is used by the iterator and list iterator implementation* returned by the {@code iterator} and {@code listIterator} methods.* If the value of this field changes unexpectedly, the iterator (or list* iterator) will throw a {@code ConcurrentModificationException} in* response to the {@code next}, {@code remove}, {@code previous},* {@code set} or {@code add} operations.  This provides* <i>fail-fast</i> behavior, rather than non-deterministic behavior in* the face of concurrent modification during iteration.** <p><b>Use of this field by subclasses is optional.</b> If a subclass* wishes to provide fail-fast iterators (and list iterators), then it* merely has to increment this field in its {@code add(int, E)} and* {@code remove(int)} methods (and any other methods that it overrides* that result in structural modifications to the list).  A single call to* {@code add(int, E)} or {@code remove(int)} must add no more than* one to this field, or the iterators (and list iterators) will throw* bogus {@code ConcurrentModificationExceptions}.  If an implementation* does not wish to provide fail-fast iterators, this field may be* ignored.*/protected transient int modCount = 0;

由此可见,modCount纪录了有改变list大小等结构性变化或者其他使得遍历过程中产生不正确的结果的其它方式的次数,它的初始值为0,当每次迭代器被调用时,其值会被初始化成该list的大小。

当执行到personList.remove(p);时,查看remove()方法的源码:

   
 /*** Removes the element at the specified position in this list.* Shifts any subsequent elements to the left (subtracts one from their* indices).** @param index the index of the element to be removed* @return the element that was removed from the list* @throws IndexOutOfBoundsException {@inheritDoc}*/public E remove(int index) {rangeCheck(index);
​modCount++;E oldValue = elementData(index);
​int numMoved = size - index - 1;if (numMoved > 0)System.arraycopy(elementData, index+1, elementData, index,numMoved);elementData[--size] = null; // clear to let GC do its work
​return oldValue;}

发现该方法执行modCount++;,改变了值大小,当迭代器再次执行next()方法并调用checkForComodification()时,由于expectedModCount的值没有改变,因此会抛出 ConcurrentModificationException异常。同理,list的add方法同样会出发modCount++;,因此,无法使用foreach循环对list进行添加删除等操作。

那么,如何通过遍历进行list的增删操作呢,再次回到Iterator的源代码:

  
  public void remove() {if (lastRet < 0)throw new IllegalStateException();checkForComodification();
​try {ArrayList.this.remove(lastRet);cursor = lastRet;lastRet = -1;expectedModCount = modCount; //重新设置expectedModCount} catch (IndexOutOfBoundsException ex) {throw new ConcurrentModificationException();}}

注意到Iteratorremove()方法重新设置了expectedModCount = modCount;,因此当再次执行next()时保证了两个参数一直相同,不会抛出异常,代码如下:

    
Iterator<Person> iterator =  personList.iterator();while (iterator.hasNext()) {if(StringUtil.isBlank(iterator.next().getName())){iterator.remove();}}

此外,对集和进行遍历编辑的方法包括:

  • 直接使用普通for循环进行操作

    
int size = personList.size();for(int i=0; i<size ;i++){if(StringUtil.isBlank(personList.get(i).getName())){personList.remove(i);}}
  • 使用Java 8中提供的filter过滤

List<Person> persons = personList.stream().filter(persron -> StringUtil.isNotBlank(persron.getName())).collect(Collectors.toList());

这篇关于在使用foreach 与 Iterator 时不能有数据的修改以及循环内部累加器的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/586951

相关文章

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》:本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示

Python验证码识别方式(使用pytesseract库)

《Python验证码识别方式(使用pytesseract库)》:本文主要介绍Python验证码识别方式(使用pytesseract库),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全... 目录1、安装Tesseract-OCR2、在python中使用3、本地图片识别4、结合playwrigh

C#代码实现解析WTGPS和BD数据

《C#代码实现解析WTGPS和BD数据》在现代的导航与定位应用中,准确解析GPS和北斗(BD)等卫星定位数据至关重要,本文将使用C#语言实现解析WTGPS和BD数据,需要的可以了解下... 目录一、代码结构概览1. 核心解析方法2. 位置信息解析3. 经纬度转换方法4. 日期和时间戳解析5. 辅助方法二、L

Python使用Code2flow将代码转化为流程图的操作教程

《Python使用Code2flow将代码转化为流程图的操作教程》Code2flow是一款开源工具,能够将代码自动转换为流程图,该工具对于代码审查、调试和理解大型代码库非常有用,在这篇博客中,我们将深... 目录引言1nVflRA、为什么选择 Code2flow?2、安装 Code2flow3、基本功能演示

使用vscode搭建pywebview集成vue项目实践

《使用vscode搭建pywebview集成vue项目实践》:本文主要介绍使用vscode搭建pywebview集成vue项目实践,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录环境准备项目源码下载项目说明调试与生成可执行文件核心代码说明总结本节我们使用pythonpywebv

C++类和对象之默认成员函数的使用解读

《C++类和对象之默认成员函数的使用解读》:本文主要介绍C++类和对象之默认成员函数的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、默认成员函数有哪些二、各默认成员函数详解默认构造函数析构函数拷贝构造函数拷贝赋值运算符三、默认成员函数的注意事项总结一

使用Python和Matplotlib实现可视化字体轮廓(从路径数据到矢量图形)

《使用Python和Matplotlib实现可视化字体轮廓(从路径数据到矢量图形)》字体设计和矢量图形处理是编程中一个有趣且实用的领域,通过Python的matplotlib库,我们可以轻松将字体轮廓... 目录背景知识字体轮廓的表示实现步骤1. 安装依赖库2. 准备数据3. 解析路径指令4. 绘制图形关键

详解如何使用Python从零开始构建文本统计模型

《详解如何使用Python从零开始构建文本统计模型》在自然语言处理领域,词汇表构建是文本预处理的关键环节,本文通过Python代码实践,演示如何从原始文本中提取多尺度特征,并通过动态调整机制构建更精确... 目录一、项目背景与核心思想二、核心代码解析1. 数据加载与预处理2. 多尺度字符统计3. 统计结果可

Linux基础命令@grep、wc、管道符的使用详解

《Linux基础命令@grep、wc、管道符的使用详解》:本文主要介绍Linux基础命令@grep、wc、管道符的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录grep概念语法作用演示一演示二演示三,带选项 -nwc概念语法作用wc,不带选项-c,统计字节数-

SpringCloud中的@FeignClient注解使用详解

《SpringCloud中的@FeignClient注解使用详解》在SpringCloud中使用Feign进行服务间的调用时,通常会使用@FeignClient注解来标记Feign客户端接口,这篇文章... 在Spring Cloud中使用Feign进行服务间的调用时,通常会使用@FeignClient注解