Java中的增强for循环(foreach)的实现原理与坑

开发 开发工具
今天我们来讲讲Java中的增强for循环(foreach)的实现原理与注意事项。

[[183934]]

在JAVA中,遍历集合和数组一般有以下三种形式:

  1. for (int i = 0; i < list.size(); i++) { 
  2.     System.out.print(list.get(i) + ","); 
  3.  
  4. Iterator iterator = list.iterator(); 
  5. while (iterator.hasNext()) { 
  6.     System.out.print(iterator.next() + ","); 
  7.  
  8. for (Integer i : list) { 
  9.     System.out.print(i + ","); 

***种是普通的for循环遍历、第二种是使用迭代器进行遍历,第三种我们一般称之为增强for循环(for each)。

可以看到,第三种形式是JAVA提供的语法糖,这里我们剖洗一下,这种增强for循环底层是如何实现的。

我们对以下代码进行反编译:

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

反编译后:

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

反编译后的代码其实比较复杂,我们按照执行顺序拆解一下:

  • Integer i; 定义一个临时变量i
  • Iterator iterator = list.iterator(); 获取List的迭代器
  • iterator.hasNext(); 判断迭代器中是否有未遍历过的元素
  • i = (Integer)iterator.next(); 获取***个未遍历的元素,赋值给临时变量i
  • System.out.println(i) 输出临时变量i的值

如此循环往复,直到遍历完List中的所有元素。

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

既然增强for循环通过迭代器实现,那么必然有迭代器的特性。在Java中的fail-fast机制中有介绍过。在使用迭代器遍历元素的时候,在对集合进行删除的时候一定要注意,使用不当有可能发生ConcurrentModificationException,如以下代码:

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

会抛出ConcurrentModificationException异常。

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

所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象,Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

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

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

 【本文是51CTO专栏作者Hollis的原创文章,作者微信公众号Hollis(ID:hollischuang)】

戳这里,看该作者更多好文

责任编辑:赵宁宁 来源: 51CTO专栏
相关推荐

2022-08-27 14:42:45

Java集合数组

2023-05-07 23:22:24

golang

2009-08-28 17:18:55

foreach循环

2024-03-11 01:00:00

jsfor循环

2022-12-26 09:27:48

Java底层monitor

2023-12-19 16:43:01

2023-10-10 08:39:25

Java 7Java 8

2023-08-11 17:13:39

JavaScrip

2020-10-16 08:30:00

foreach编程语言C#

2020-11-30 06:18:21

React

2021-12-28 08:17:41

循环 forgo

2011-06-13 10:21:25

QT 信号 槽机制

2017-07-26 14:50:37

前端模板

2016-09-29 09:57:08

JavascriptWeb前端模板

2018-09-12 15:38:42

Javaatomic编程

2022-07-06 11:47:27

JAVAfor循环

2010-07-12 22:19:27

UDP服务

2013-06-06 13:10:44

HashMap无锁

2009-12-07 14:38:14

PHP foreach

2017-08-04 17:07:32

JavaArraysList
点赞
收藏

51CTO技术栈公众号