你还在使用增强for循环(for each),没被坑死?

点击上方蓝色字体,选择“置顶公众号”

优质文章,第一时间送达


来源于:http://codebay.cn/post/1166.html

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

for (int i = 0; i < list.size(); i++) {
 System.out.print(list.get(i) + ",");
}

Iterator iterator = list.iterator();
while (iterator.hasNext()) {
 System.out.print(iterator.next() + ",");
}

for (Integer i : list) {
 System.out.print(i + ",");
}

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

实现原理

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

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

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();
 }

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

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 ,如以下代码:

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();//这里要使用Iterator的remove方法移除当前对象,如果使用List的remove方法,则同样会出现ConcurrentModificationException
}

正文结束

据统计,99%的程序员都完成了这个神操作

推荐阅读 ↓↓↓

1.为什么老外不愿意用MyBatis?

2.5个鲜为人知的黑科技网站,强大到不敢想象

3.刚发工资给女朋友转账引发我对分布式事务的思考

4.让web开发部署提速 8 倍的一款IDEA插件,我参与贡献了

5.疯了吧!面试官 5 连问一个 TCP 连接可以发多少个 HTTP 请求?

6.如何在 GitHub 上找到免费且实用的软件?

7.RabbitMQ如何保证消息99.99%被发送成功?

8.MySQL单表数据量超过2000万性能急剧下降的说法靠谱?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值