zoukankan      html  css  js  c++  java
  • 增强for循环的底层实现与坑

    一、实现原理

    增强for循环是JAVA提供的语法糖

    for (Integer i : list) {
       System.out.println(i);
    }
    

    反编译后:

    Integer i;
    for(Iterator iterator = list.iterator(); iterator.hasNext(); System.out.println(i)){
       i = (Integer)iterator.next();        
    }
    

    通过反编译,我们看到,其实JAVA中的增强for循环底层是通过迭代器模式来实现的。

    二、坑

    既然增强for循环通过迭代器实现,那么必然有迭代器的特性。 Java中有fail-fast机制。在使用迭代器遍历元素的时候,在对集合进行删除的时候一定要注意,使用不当有可能发生ConcurrentModificationException,这是一种运行时异常,编译期并不会发生。只有在程序真正运行时才会爆发。

    for (Student stu : students) {    
       if (stu.getId() == 2)     
           students.remove(stu);    
    }
    

    会抛出ConcurrentModificationException异常。

    Iterator是工作在一个独立的线程中,并且拥有一个 mutex 锁。 Iterator被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针往后移动的时候就找不到要迭代的对象,所以按照 fail-fast 原则 Iterator 会马上抛出java.util.ConcurrentModificationException异常。

    所以 Iterator在工作的时候是不允许被迭代的对象被改变的。

    但你可以使用 Iterator 本身的方法 remove() 来删除对象,Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

    正确的在遍历的同时删除元素的姿势:

    Iterator<Student> stuIter = students.iterator();    
    while (stuIter.hasNext()) {    
       Student student = stuIter.next();    
       if (student.getId() == 2)    
           stuIter.remove();//这里要使用Iteratorremove方法移除当前对象,如果使用Listremove方法,则同样会出现ConcurrentModificationException    
    }
    

    但在多线程场景下存在并发情况,该种处理还是会报错。推荐使用ConcurrentHashMap或者CopyOnWriteArrayList。

  • 相关阅读:
    机器学习入门实践——线性回归&非线性回归&mnist手写体识别
    基于OpenCV的摄像头采集印刷体数字识别
    使用rviz实现本地计算机绘制机器人路径
    从0开始的FreeRTOS(4)
    从0开始的FreeRTOS(3)
    从0开始的FreeRTOS(2)
    从0开始的FreeRTOS(1)
    Robomaster电控入门(8)RTOS
    Robomaster电控入门(7)双轴云台控制
    计算机与网络课程设计开发纪要
  • 原文地址:https://www.cnblogs.com/xhyouyou/p/12465254.html
Copyright © 2011-2022 走看看