java基础(三) 加强型for循环与Iterator
戳上面的蓝字关注我们哦!
精彩内容
精选java等全套视频教程
精选java电子图书
大数据视频教程精选
java项目练习精选
引言
从JDK1.5起,增加了加强型的for循环语法,也被称为 “for-Each 循环”。加强型循环在操作数组与集合方面增加了很大的方便性。那么,加强型for循环是怎么解析的呢?同时,这是不是意味着基本for循环就会被取代呢?
语法:
for(var item:items){//var 代表各钟类型//相关操作
}
一、数组中的 for-Each 循环
我们先来看一下数组中的 for-Each 循环的使用;
String str[]= new String[]{"1","2","3"};//普通for循环for(int i=0;i<str.length;i++){String item = str[i];item += "str";System.out.println(item);}//加强型for循环for(String item:str){item += "str";System.out.println(item);}
通过比较上面例子中的两种类型的for循环,可以看出,for-Each 循环编写起来更加简单,更加方便程序员。因此,在程序中,应该多使用加强型循环。
回答一下上面提出的两个问题:
1、编译器是怎么处理数组中的for-Each循环的?
事实上,在数组中的 for-Each 最终会被编译器处理成一个普通的for循环,也就是说 for-Each循环是完全与普通for循环等价的,没有任何特殊的命令。
可以通过反编译来验证,很简单,此处不再多说。
2、在数组中,for-Each 循环能否完全替代普通for循环
答案是否定的。虽然for-Each 写起来方便,但也有以下几个局限性:
只能对元素进行顺序的访问;
只能访问数组或集合中的所有元素;
循环中没有当前的索引,无法对指定的元素操作。如更换当前索引位置的元素。
二、集合中的 for-Each循环
数组的加强型的for-Each循环很简单,我们再来看一下集合中的for-Each 循环又是怎么样的。我们都知道集合中的遍历都是通过迭代(iterator)完成的。也许有人说,也可以按照下面的方式来遍历集合,不一定非要使用迭代:
List<String> list = new LinkedList<String>();list.add("a");list.add("b");list.add("c");for(int i=0;i<list.size();i++){String item = list.get(i);System.out.println(item);}
然而,这种方式对于基于链表实现的List来说,是比较耗性能的,因为get(int i)方法包含了一个循环,而且这个循环就是迭代遍历一次List,直到遇到第i个元素,才停止循环,返回第i个元素。对于数量小,遍历不频繁的List来说,开销可以忽略。否则,开销将不容忽视。
所以,正确集合遍历是使用迭代器Iterator来遍历的:
List<String> list = new LinkedList<String>();list.add("a");list.add("b");list.add("c");//获取集合的迭代器Iterator<String> itor = list.iterator();//集合的普通for循环for(;itor.hasNext();){//相当于 while(itor.hasNext())String item = itor.next();System.out.println(item);}
再看看对应的for-Each循环的例子:
List<String> list = new LinkedList<String>();list.add("a");list.add("b");list.add("c");for(String item:list){//for-EachSystem.out.println(item);}
可以看出,for-Each循环比普通for循环要简洁很多。我们依旧回答上面的两个问题:
编译器是如何处理 集合中的for-Each循环的?
public static void main(String args[]){List list = new LinkedList();list.add("aa");list.add("bb");for(String item:list){if("bb".equals(item))list.add("cc");}}
我们看一下上面例子的 反编译代码:
public static void main(String args[]){List list = new LinkedList();list.add("aa");list.add("bb");for(Iterator iterator = list.iterator(); iterator.hasNext();){String item = (String)iterator.next();if("bb".equals(item))list.add("cc");}}
与数组类似,编译器最终也就是将集合中的for-Each循环处理成集合的普通for循环。 而集合的Collection
接口通过扩展Iterable
接口来提供iterator()
方。那么我们换一个角度,是不是只要实现 Iterable
接口,提供iterator()
方法,也可以使用 for-Each循环呢?来看个例子:
class MyList<T> implements Iterable<T>{private ArrayList<T> list = new ArrayList<>();public void addId(T id){list.add(id);}public boolean removeId(T id){return list.remove(id);}@Overridepublic Iterator<T> iterator() {//扩展自Iterable接口//为了简单起见,就直接使用已有的迭代器return list.iterator();}public static void main(String[] args) {MyList<String> myList = new MyList<>();myList.addId("666999");myList.addId("973219");//for-Eachfor(String item:myList){System.out.println(item);}}
}
上面的例子编译通过,并且运行无误。所以,只要实现了Iterable
接口的类,都可以使用for-Each循环来遍历。
集合迭代的陷阱
集合循环遍历时所使用的迭代器Iterator有一个要求:在迭代的过程中,除了使用迭代器(如:Iterator.remove()
方法)对集合增删元素外,是不允许直接对集合进行增删操作。否则将会抛出 ConcurrentModificationException异常。所以,由于集合的for-Each循环本质上使用的还是Iterator来迭代,因此也要注意这个陷阱。for-Each循环很隐蔽地使用了Iterator,导致程序员很容易忽略掉这个细节,所以一定要注意。看下面的例子,for-Each循环中修改了集合。
public static void main(String[] args) {List<String> list = new LinkedList<>();list.add("aa");list.add("bb");for (String item : list) {//for-Eachif ("bb".equals(item)) {list.add("cc"); //直接操作list}}}
运行抛出异常:
上面仅仅是 单线程 下的情况,如果你有并发编程的基础的话,就会知道:在 多线程 的环境中,线程是交替运行的(时间片轮转调度)。这就意味着,如果有两个线程A、B,线程A对集合使用Iterator迭代遍历,线程B则对集合进行增删操作。线程A、B一旦交替运行,就会出现在迭代的同时对集合增删的效果,也会抛出异常。解决办法就是加锁变成原子操作,多线程在这里不是本文重点,不多说了。
2. 集合中的for-Each循环能代替集合的普通for循环吗?
同样也是不能的。集合中的for-Each循环的局限性与数组的for-Each循环是一样的。集合的for-Each循环是不能对集合进行增删操作、也不能获取索引。而集合的普通for循环可以使用的迭代器提供了对集合的增删方法(如:Iterator.remove
,ListIterator.add()
),获取索引的方法(如:ListIterator.nextIndex()
、ListIterator.previousIndex()
);
三、Iterator源码分析
我们来分析一下Iterator源码,主要看看为什么在集合迭代时,修改集合可能会抛出ConcurrentModificationException
异常。以ArrayList中实现的Iterator为例。
先来看一下ArrayList.iterator()
方法,如下:
public Iterator<E> iterator() {return new Itr();}
iterator()
方法直接创建了一个类Itr的对象。那就接着看 Itr类的定义吧!发现Itr
其实是ArrayList
的内部类,实现了 Iterator
接口。
/*** An optimized version of AbstractList.Itr*/private class Itr implements Iterator<E> {int cursor; // 当前的索引值,index of next element to returnint lastRet = -1; // index of last element returned; -1 if no suchint expectedModCount = modCount;public boolean hasNext() {return cursor != size;}@SuppressWarnings("unchecked")public E next() {checkForComodification();int i = cursor;if (i >= size)throw new NoSuchElementException();//ArrayList的底层数组Object[] elementData = ArrayList.this.elementData;if (i >= elementData.length)throw new ConcurrentModificationException();cursor = i + 1;return (E) elementData[lastRet = i];}public void remove() {if (lastRet < 0)throw new IllegalStateException();checkForComodification();try {ArrayList.this.remove(lastRet);cursor = lastRet;lastRet = -1;//再次更新 expectedModCountexpectedModCount = modCount;} catch (IndexOutOfBoundsException ex) {throw new ConcurrentModificationException();}}@Override@SuppressWarnings("unchecked")public void forEachRemaining(Consumer<? super E> consumer) {Objects.requireNonNull(consumer);final int size = ArrayList.this.size;int i = cursor;if (i >= size) {return;}final Object[] elementData = ArrayList.this.elementData;if (i >= elementData.length) {throw new ConcurrentModificationException();}while (i != size && modCount == expectedModCount) {consumer.accept((E) elementData[i++]);}// update once at end of iteration to reduce heap write trafficcursor = i;lastRet = i - 1;checkForComodification();}final void checkForComodification() {if (modCount != expectedModCount)throw new ConcurrentModificationException();}}
ArrayList.this.elementData
是ArrayList
的底层数组,上面这些方法都很简单,都是对ArrayList.this.elementData
这个底层数组进行操作。
重点看一下checkForComodification()
方法,这个方法就是用来抛出 ConcurrentModificationException
异常,这个方法也很简单,就是判断modCount
与expectedModCount
是否相等。modCount
存储的AarryList
中的元素个数。而expectedModCount
则是对象创建时将modCount
的值赋给它,也就是说expectedModCount
存储的是迭代器创建时元素的个数。那么checkForComodification()
方法其实在比较迭代期间,ArrayList
元素的个数 是否发生了改变,如果改变了,就抛出异常。注意一下,expectedModCount
除了在声明时赋值外,也在remove()
方法中更新了一次。
总结
无论是在数组中还是在集合中,for-Each加强型for循环都是它们各自的普通for循环的一种“简写方式”,即两者意思上是等价的,但前者方便简单,建议多使用。
for-Each循环不能完全代替普通for循环,因为for-Each有一定的局限性。
for-Each循环只能用于 数组、Iterable类型(包括集合)。
集合中的for-Each循环本质上使用了Ierator迭代器,所以要注意Itrator迭代陷阱(单线程和多线程都有问题)。
作者:jinggod
出处:http://www.cnblogs.com/jinggod/p/8424868.html
回复以下关键字获取更多学习资源
java基础|html5|css|js|jquery|angularJs|ajax|node.js|javaEE基础| |struts2|hibernate|spring|svn|maven|springmvc|mybatis|linux|oracle| |luncene|solr|redis|springboot|架构师资源|dubbo|php|webservice|c++基础|nginx|mysql|sqlserver|asp.net
更多学习资源逐步更新,请置顶公众号不要错过更新
好好学java
每日推送java优质文章、视频教程、热点资讯
微信ID:SIHAI0911
长按左侧二维码关注
java基础(三) 加强型for循环与Iterator相关推荐
- Java基础三:流程控制语句
1.Java条件语句之 if 生活中,我们经常需要先做判断,然后才决定是否要做某件事情.例如,如果考试成绩大于 90 分,则奖励一个 IPHONE 5S .对于这种"需要先判断条件,条件满足 ...
- Java基础学习笔记(五)Iterator
Iterator接口: 所以实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象. Iterator对象称作迭代器,用以方便的实现对容器内元素 ...
- java基础三--IO流(1)
2019独角兽企业重金招聘Python工程师标准>>> 概述: 1.IO流:即Input Output的缩写. 2.特点: 1)IO流用来处理设备间的数据传输. 2)Java对数据的 ...
- Java基础三个排序详解_继承粗解语法关键字分析
集合存放数据的容器,存放的数据可以是基本类型也可以是引用类型,数据类型必须一致,存放数据的空间是连续的即地址连续,长度固定 声明数组变量 首先必须声明数组变量,才能在程序中使用数组.下面是声明数组变量 ...
- java的特征多态,java基础(三)—–java的三大特征之多态
正文 面向工具编程有三大特征:封装.继续.多态. 封装隐藏了类的内部实现机制,可以在不影响使用的情况下改变类的内部结构,同时也珍爱了数据.对外界而已它的内部细节是隐藏的,露出给外界的只是它的接见方式. ...
- java 循环do while,Javawhile循环与do…while循环 - Java教程
Java 循环结构 - for, while 及 do...while 顺序结构的程序语句只能被执行一次.如果您想要同样的操作执行多次,,就需要使用循环结构. Java中有三种主要的循环结构: whi ...
- 重学JAVA基础(三):动态代理
1.接口 public interface Hello {public void sayHello(); } 2.实例类 public class Hello2 {public void sayHel ...
- 你所需要的java基础篇深入解析大汇总
java基础篇深入解析大总结 java基础(一) 深入解析基本类型 java基础(二) 自增自减与贪心规则 java基础(三) 加强型for循环与Iterator java基础(四) java运算顺序 ...
- 你所需要的java基础篇和提升篇大总结
好好学java 致力于java知识分享 关注 精彩内容 你所需要的java全套视频教程 你所需要的java电子图书 你所需要的大数据视频教程 你所需要的java练习项目 如 / 诗 近半个月,每天一篇 ...
最新文章
- label swift
- 笔记本老出现计算机,电脑老是自动重启,教您如何有效解决这个问题
- 挖洞技巧:信息泄露之总结
- java 路径 20,java中得到classpath和当前类的绝对路径的一些方法(路径中的%20进行替换空格)...
- linux的常用操作——vim和vi
- MySQL---数据库切分
- 深度学习(4) - 神经网络和反向传播算法
- ubuntu 16.04无法正常关机、重启
- 前端页面预览word_html页面在线预览word
- SAP中计划日历计算规则的理解
- Postgresql 学习记录,模式,分区表,触发器,事务,窗口函数,视图,建表,约束等
- 分析docker启动MySQL挂载目录提示权限不足Permission denied原因
- win7下计算机假死,造成Windows7系统假死的原因及处理方法
- python 3d绘图立方体_Python绘制立方体
- c语言中指数函数fabs,高一指数函数公式,高一指数函数
- 最左推导和最右推导,语法树,二义性文法
- 如何理解论文中常见的Top-1错误率和Top-5错误率?
- oracle11g sga分配,Oracle11gsga_target参数设置
- 【程序员情商up】说话的智慧
- LDO和DCDC电路的区别以及PCB设计选择
热门文章
- Linq Coding -- Part Three [Let子句]
- stm32之 GPIO_Remap_SWJ_Disable之后无法使用swd下载 程序解决方法
- ili9341代码移植注意事项
- C++ Primer 5th笔记(chap 17 标准库特殊设施)未格式化的输入/输出操作
- C++ Primer 5th笔记(chap 15 OOP)继承之类型转换
- C++ Primer 5th笔记(chap 11)关联容器操作
- C语言中compile time assert的实现
- 增量式爬虫与分布式爬虫
- 网络互连基础——笔记
- ios微信小程序下拉刷新怎么配_为什么他的下拉刷新是个动画效果?