java迭代器移除元素出现并发修改异常的原因及解决

迭代器(Iterator的对象)主要用于遍历集合,体现的就是迭代器模式。

Iterator接口定义了以下四种方法。

boolean hasNext():如果集合还没遍历完就返回true。

Object next():返回集合里的下一个元素。

void remove():删除集合里上一次next方法返回的元素。

void forEachRemaining(Consumer action):这是java8新增的默认方法,可用Lambda表达式遍历数组。

使用迭代器遍历元素时不能不能通过Collection接口中的remove方法删除元素,只能用Interator的remove方法删除元素,下面根据案例和源代码分析原因。

public class InteratorTest {
 public static void main(String[] args) {
 List<String> list = new ArrayList<>();
 list.add("zhangsan");
 list.add("lisi");
 list.add("wangwu");
 list.add("zhaoliu");

 Iterator<String> it = list.iterator();
 while(it.hasNext()) {
 String str = it.next();//java.util.ConcurrentModificationException并发修改异常
 System.out.println(str);
 if("lisi".equals(str)) {
 list.remove(str);
 }
 }
 System.out.println(list);
 }
}

并发修改异常: 当方法检测到对象的并发修改,但不允许这种修改时,抛出此异常。例如,某个线程在 Collection 上进行迭代时,通常不允许另一个线性修改该 Collection(来自java API),从这里可以看出迭代器和集合是在不同线程里的。

查看资料知道了,迭代器其实在另外一个线程复制了一个一摸一样的集合进行遍历的。当用集合的remove方法删除元素时,迭代器是不会知道的,所以就会抛出异常。

下面看源码分析。

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];
  }

而用迭代器的ramove方法删除元素时,实际在底层还是用的集合的remove方法,所以迭代器和集合修改元素的次数一样是不会出现异常的。

源码如下:

 public void remove() {
   if (lastRet < 0)
    throw new IllegalStateException();
   checkForComodification();

   try {
    ArrayList.this.remove(lastRet);//用的还是集合的remove方法
    cursor = lastRet;
    lastRet = -1;
    expectedModCount = modCount;
   } catch (IndexOutOfBoundsException ex) {
    throw new ConcurrentModificationException();
   }
  }

并发修改异常出现的原因已经找到了。但是Arraylist迭代器会出现下面这种情况,当我们用集合删除方法删除倒数第二个元素时,并不会出现异常。

public class InteratorTest {
 public static void main(String[] args) {
 List<String> list = new ArrayList<>();
 list.add("zhangsan");
 list.add("lisi");
 list.add("wangwu");
 list.add("zhaoliu");

 Iterator<String> it = list.iterator();
 while(it.hasNext()) {
 String str = it.next();//不会出现并发修改异常
 System.out.println(str);
 if("wangwu".equals(str)) {//用集合Remove方法删除倒数第二个元素
 list.remove(str);
 }
 }
 System.out.println(list);
 }
}

原因是这样的,当while循环到第三次的时候也就是遍历到“wangwu”时,这时候迭代器的cursor(游标相当于指针)变量值为2,集合元素个数为4。执行完it.next()方法后cursor值为3,接着删除“wangwu”这个元素后,集合的size变成了3。当继续第四次循环时现判断hasNext()当cursor值和size值相等时返回false,所以不会执行while循环里面的语句,自然不会执行next()方法,所以时不会出现异常的。

public boolean hasNext() {
   return cursor != size;//根据上面的说法在循环第四次是返回的是false,不会执行循环里的的代码
  }

补充知识:java使用迭代器删除元素_使用Java从地图中删除元素

关于从Java中的Map删除元素的非常简短的文章。 我们将专注于删除多个元素,而忽略了您可以使用Map.remove删除单个元素的Map.remove 。

以下Map将用于此帖子:

Map<Integer, String> map = new HashMap<>();
map.put(1, "value 1");
map.put(2, "value 2");
map.put(3, "value 3");
map.put(4, "value 4");
map.put(5, "value 5");

有几种删除元素的方法。 您可以手动遍历代码并将其删除:

for(Iterator<Integer> iterator = map.keySet().iterator(); iterator.hasNext(); ) {
 Integer key = iterator.next();
 if(key != 1) {
  iterator.remove();
 }
}

这是您无需访问Java 8+即可执行的操作。 从Map删除元素时,需要Iterator来防止ConcurrentModificationException 。

如果您确实有权使用Java(8+)的较新版本,则可以从以下选项中进行选择:

// remove by value
map.values().removeIf(value -> !value.contains("1"));
// remove by key
map.keySet().removeIf(key -> key != 1);
// remove by entry / combination of key + value
map.entrySet().removeIf(entry -> entry.getKey() != 1);

removeIf是Collection可用的方法。 是的, Map本身不是Collection ,也无权访问removeIf本身。

但是,通过使用: values , keySet或entrySet ,将返回Map内容的视图。 该视图实现Collection允许在其上调用removeIf 。

由values , keySet和entrySet返回的内容非常重要。

以下是JavaDoc的values摘录:

* Returns a { this map. Collection} view of the values contained in * Returns a { @link Collection} view of the values contained in map. * The collection is backed by the map, so changes to the map are * reflected in the collection, and vice-versa. * * The collection supports element removal, which removes the corresponding * mapping from the map, via the { @code Iterator.remove}, * mapping from the map, via the { Iterator.remove}, * { @code Collection.remove}, { @code removeAll}, * { @code retainAll} and { @code clear} operations.

此JavaDoc解释说,由values返回的Collection由Map支持,并且更改Collection或Map都会改变另一个。 我认为我无法解释JavaDoc所说的内容,而不是那里已经写的内容。因此,我现在将不再尝试该部分。 我只显示了values的文档,但是当我说keySet和entrySet也都由Map的内容作为后盾时,您可以信任我。 如果您不相信我,可以自己阅读文档。

这也使用旧版 Java版本链接回第一个示例。 该文档指定可以使用Iterator.remove 。 这是早先使用的。 此外, removeIf的实现与Iterator示例非常相似。 讨论完之后,我不妨展示一下:

default boolean removeIf(Predicate<? super E> filter) {
 Objects.requireNonNull(filter);
 boolean removed = false;
 final Iterator<E> each = iterator();
 while (each.hasNext()) {
  if (filter.test(each.next())) {
   each.remove();
   removed = true;
  }
 }
 return removed;
}

还有一些额外的东西。 但是,否则几乎是相同的。

就是这样。 除了让我记住要告诉您的记住以外,没有太多结论了:使用values , keySet或entrySet将提供对removeIf访问,从而允许轻松删除Map条目。

以上这篇java迭代器移除元素出现并发修改异常的原因及解决就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们。

(0)

相关推荐

  • Java系统的高并发解决方法详解

    一个小型的网站,比如个人网站,可以使用最简单的html静态页面就实现了,配合一些图片达到美化效果,所有的页面均存放在一个目录下,这样的网站对系统架构.性能的要求都很简单,随着互联网业务的不断丰富,网站相关的技术经过这些年的发展,已经细分到很细的方方面面,尤其对于大型网站来说,所采用的技术更是涉及面非常广,从硬件到软件.编程语言.mysql" target="_blank" title="MySQL知识库">数据库.WebServer.防火墙等各个领域

  • java中循环删除list中元素的方法总结

    印象中循环删除list中的元素使用for循环的方式是有问题的,但是可以使用增强的for循环,然后今天在使用时发现报错了,然后去科普了一下,再然后发现这是一个误区.下面就来讲一讲..伸手党可直接跳至文末.看总结.. JAVA中循环遍历list有三种方式for循环.增强for循环(也就是常说的foreach循环).iterator遍历. 1.for循环遍历list for(int i=0;i<list.size();i++){ if(list.get(i).equals("del")

  • 解决在for循环中remove list报错越界的问题

    最近在搞一个购物车的功能,里面有一个批量删除的操作,采用的是ExpandableListView以及BaseExpandableListAdapter.视乎跟本篇无关紧要,主要是为了记录一个java基础.迭代器iterator的使用 一.错误代码(主要就是购物车的批量删除) /** * 删除选中的 */ public void delSelect() { int groupSize; if (mGropBeens != null) { groupSize = mGropBeens.size();

  • java迭代器移除元素出现并发修改异常的原因及解决

    迭代器(Iterator的对象)主要用于遍历集合,体现的就是迭代器模式. Iterator接口定义了以下四种方法. boolean hasNext():如果集合还没遍历完就返回true. Object next():返回集合里的下一个元素. void remove():删除集合里上一次next方法返回的元素. void forEachRemaining(Consumer action):这是java8新增的默认方法,可用Lambda表达式遍历数组. 使用迭代器遍历元素时不能不能通过Collect

  • Kotlin遍历集合导致并发修改异常的原因和解决方法

    各位android 老司机们,对于android 遍历结合的时候,发生并发修改异常一定毫不陌生: 之前看到过一篇文章, 在阿里巴巴Java开发手册中,有这样一条规定: 其实,增强for循环也是Java给我们提供的一个语法糖,如果将以上代码编译后的class文件进行反编译(使用jad工具)的话,可以得到以下代码: 1.原因:(其实我都不想在各位老司机面前再赘述这个了.-_-||) 这个异常产生的原因是,迭代器依赖于集合而存在,在判断成功后,集合中添加了新的元素,而迭代器并不知道,所有就报错了.其实

  • java迭代器中删除元素的实例操作详解

    我们知道通过Iterator,可以对集合中的元素进行遍历.那么在其中遇到我们不需要的元素时,可不可以在遍历的时候顺便给删除呢?答案是当然可以.在Iterator下有一个remove函数,专门用于删除的操作.下面我们就remove进行讲解,然后对删除元素方法进行说明,最后带来实例的展示. 1.Iterator中的remove void remove():删除迭代器刚越过的元素 从基础集合中移除这个迭代器返回的最后一个元素(可选操作).两个线程中都删除,保证线程的同步. 2.删除元素说明 (1)迭代

  • collection集合体系与并发修改异常的解决方法

    collection是单列集合的顶层接口,下面还包括了两个常用子接口  List.set List: list接口有两个实现的子类:特点是:有序且可重复 ArrayList的数据结构是数组结构 LinkedList的数据结构是链表结构 1.ArrayList:特点:查询快 增删慢  初始容量大小为10 扩充容量算法为    ((旧容量 * 3) / 2) + 1 如果你知道你的arrayList 会达到多少容量,可以在初始化的时候就指定,能节省扩容的性能开支 2.LinkedList:特点: 

  • java编译后的文件出现xx$1.class的原因及解决方式

    java编译后的文件名字带有$接数字的就是匿名内部类的编译结果,接名字的就是内部类的编译结果 例如: TestFrame$1.class是匿名内部类的编译结果,TestFrame$MyJob.class则是内部类MyJob编译后得到的. 使用内部类可以隐藏一些实现的细节, 等等, 还有其他一些好处. 使用匿名类的时候, 要注意代码的可读性 补充知识:JNI之javah使用时报错:找不到类文件 初学java,想使用JNI,在用javah生成头文件时,总是报错找不到类: 看了javah的help,本

  • Java Collection 移除元素方法及注意事项

    1. 前言 操作集合是一个 Java 编程人员几乎每天都在重复的事情.今天我们来研究一下从 Java Collection 中删除元素的方法.我构建了一个简单的集合,我们以此为例子来展开探索. List<String> servers = new ArrayList<>(); servers.add("Felordcn"); servers.add("Tomcat"); servers.add("Jetty"); serv

  • 文件路径正确,报java.io.FileNotFoundException异常的原因及解决办法

    新添加个发文类型 insert into mis.zyb_sf_type values('121','榆财法字','榆财法字',2,'0','1',21,NULL,'0','发文模板.doc','') 创建文章时出错了, 异常信息: 文件保存失败 Java.io.FileNotFoundException: E:\tomcat\jinzhongshi\jinzs_yuci\webapps\myDoJZS\word\template_fw\发文模版.doc (系统找不到指定的文件.) at jav

  • Java 常见的几种内存溢出异常的原因及解决

    内存溢出的异常有很多,并且每种内存溢出都会有不同的异常信息和解决方式,下面会列出常见的几种内存溢出异常 堆内存溢出 java.lang.OutOfMemoryError: Java heap space 原因: 当堆内存不足,并且已经达到JVM设置的最大值,无法继续申请新的内存,存活的对象在堆内存中无法被回收,那么就会抛出该异常,表示堆内存溢出. 当一次从数据库查询大量数据,堆内存没有足够的内存可以存放大量的数据 大量的强引用对象在堆内存中存活,GC无法回收这些对象,新创建的对象在新生代无法进行

  • List集合多线程并发条件下不安全如何解决

    目录 前言 一.List集合使用模拟并发测试 1.1 单线程环境下 1.2 多线程环境下 二.解决方案 2.1 使用Vector类 2.1 使用Collections.synchronizedList 2.3 使用并发容器CopyOnWriteArrayList 总结 前言 在日常开发过程中,List是我们常用的集合,比如查询数据库内容返回值比会用一个集合来装,但是在多线程并发的条件下,会出现安全问题吗?下面我们就来测试一下,如果出现安全问题,该如何解决. 一.List集合使用模拟并发测试 1.

  • Java 如何绕过迭代器遍历时的数据修改异常

    前言 既然是绕过迭代器遍历时的数据修改异常,那么有必要先看一下是什么样的异常.如果在集合的迭代器遍历时尝试更新集合中的数据,比如像下面这样,我想输出 Hello,World,Java,迭代时却发现多了一个 C++ 元素,如果直接删除掉的话. List<String> list = new ArrayList<>(); Collections.addAll(list, "Hello", "World", "C++", &qu

随机推荐