遍历集合时进行操作

236 阅读3分钟

在遍历集合时 增和删操作会报并发修改异常

解决方案:使用Iterator迭代器自带的remove() 方法 以及listIterator 迭代器的add()方法

注意:list remove() int类型数据时 要使用list.remove(new Integer(6));方式

  • for循环遍历时进行操作

    1. 遍历时add() 结果:无限增加

    2. 遍历时remove() 结果:删除不完整 原因:remove()后,list.size()减小 循环次数减少

    3. 遍历时set() 结果:正常

  • foreach循环遍历时进行操作

    1. add()操作 结果:ConcurrentModificationException并发修改异常

    2. remove()操作 结果:ConcurrentModificationException 并发修改异常

    3. set()操作 结果:正常

  • iterator迭代器遍历时进行操作

    1. add() remove() 结果:ConcurrentModificationException并发修改异常

    2. set()正常

    具体原因

    通过查看源码发现原来检查并抛出异常的是checkForComodification()方法。在ArrayListmodCount是当前集合的版本号,每次修改(增、删)集合都会加1;expectedModCount是当前迭代器的版本号,在迭代器实例化时初始化为modCount。我们看到在checkForComodification()方法中就是在验证modCount的值和expectedModCount的值是否相等,所以当你在调用了ArrayList.add()或者ArrayList.remove()时,只更新了modCount的状态,而迭代器中的expectedModCount未同步,因此才会导致再次调用Iterator.next()方法时抛出异常。但是为什么使用Iterator.remove()就没有问题呢?通过源码的第32行发现,在Iterator的remove()中同步expectedModCount的值,所以当你下次再调用next()的时候,检查不会抛出异常。​  使用该机制的主要目的是为了实现ArrayList中的快速失败机制(fail-fast),在Java集合中较大一部分集合是存在快速失败机制的。​  快速失败机制产生的条件:当多个线程对Collection进行操作时,若其中某一个线程通过Iterator遍历集合时,该集合的内容被其他线程所改变,则会抛出ConcurrentModificationException异常。​  所以要保证在使用Iterator遍历集合的时候不出错误,就应该保证在遍历集合的过程中不会对集合产生结构上的修改。

    使用Foreach时对集合的结构进行修改会出现异常:

      上面我们说了实现了Iterable接口的类就可以通过Foreach遍历,那是因为foreach要依赖于Iterable接口返回的Iterator对象,所以从本质上来讲,Foreach其实就是在使用迭代器,在使用foreach遍历时对集合的结构进行修改,和在使用Iterator遍历时对集合结构进行修改本质上是一样的。所以同样的也会抛出异常,执行快速失败机制。

      foreach是JDK1.5新增加的一个循环结构,foreach的出现是为了简化我们遍历集合的行为。

    for循环与迭代器的对比:

      效率上各有各的优势:

       ArrayList对随机访问比较快,而for循环中使用的get()方法,采用的即是随机访问的方法,因此在ArrayList里for循环快。

       LinkedList则是顺序访问比较快,Iterator中的next()方法采用的是顺序访问方法,因此在LinkedList里使用Iterator较快。

       主要还是要依据集合的数据结构不同的判断。

    package edu.zsq.jmm;​import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.ListIterator;import java.util.concurrent.atomic.AtomicInteger;​/** * Atomic保证原子性 * synchronized 保证原子性 * @author 张 */public class AtomicDemo {​ private static AtomicInteger i = new AtomicInteger(0);​ public static void main(String[] args) {// 以原子方式将当前值增加一个,相当于i++ i++非原子操作// i.getAndIncrement();// System.out.println(i);​ List list =new ArrayList<>(); list.add(1); list.add(2); list.add(3); list.add(4); list.add(5); list.add(6);​// 删除不完整 原因:remove()后,list.size()减小 循环次数减少// for (int i = 0; i <list.size() ; i++) {// list.remove(i);// System.out.println(list.get(i));// }// 无限增加// for (int i = 0; i <list.size() ; i++) {// list.add(i);// System.out.println(i);// }// 正常// for (int i = 0; i <list.size() ; i++) {// list.set(1,7);// System.out.println(i); // }​​​// 报错:并发修改异常// for (int l : list) {// list.add(6);// System.out.println(l);// }// 报错:ConcurrentModificationException// for (int l : list) {// if (l == 6){// list.remove(5);// }// System.out.println(l);// }// 正常// for (int l : list) {// list.set(1,7);// System.out.println(l);// } System.out.println(list);​// 使用list的remove()删除数据 ConcurrentModificationException: 并发修改异常// 注意:list remove() int类型数据时 要使用list.remove(new Integer(6));方式 删除当前集合中对应的元素6 Iterator iterator = list.iterator();// while(iterator.hasNext()){// Integer next = iterator.next();// if (next ==6){// list.remove(new Integer(6));//// list.add(7);// }// }​// 删除操作正确,无异常// while ( iterator.hasNext()) {// Integer next = iterator.next();// if (next == 6){// iterator.remove();// }// }​// 添加操作 使用listIterator list专用迭代器实现add()方法 普通迭代器不支持add方法 ListIterator listIterator = list.listIterator(); while(listIterator.hasNext()){ Integer next = listIterator.next(); if (next == 6){ listIterator.add(7); } } System.out.println(list); // 迭代器错误操作 Collection coll = new ArrayList(); coll.add("aaa"); coll.add(123); // 装箱 coll.add(456); // //错误 方式一 :coll.iterator();因为每次循环底层都创建了一个新的对象,如下图 // while(coll.iterator().hasNext()){ // System.out.println(coll.iterator().next()); // }​ System.out.println(coll); Iterator iterator = coll.iterator(); //错误方式二 : 因为每next一次指针就会下移,一旦没有元素就会报错 while(iterator.next() != null){ System.out.println(iterator.next()); } }​}​​​​​