我是靠谱客的博主 感动蛋挞,最近开发中收集的这篇文章主要介绍Java 的三种循环:foreach,Iterator 和 classic for loop,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

不得不说,java语言在提供了这三种循环方式带来灵活性的同时,同时也将一些“混乱”引入了进来。

这里的“混乱”并不是真正意义上的混乱,而是由于没有统一的风格而带来使用习惯的问题——想象一下,如果同一个项目中这三种都有人用,阅读起来真是五味杂陈啊。


有人要问了,那么,这三种到底哪种好呢?

在回答这个问题之前,能告诉我“好”的定义是什么吗?

我所认为的好,无非2点——1、代码简洁;2、性能高效


接下来,我们对这3种for循环方式一一评估。

Classic for loop

首先,来看看classic for loop.

<pre name="code" class="java">List<String> birds = new ArrayList<String>() {
	{
		add("magpie");
		add("crow");
		add("emu");
	}
};
for (int i = 0; i < birds.size(); i++) {
	String bird = birds.get(i);
}

 

这种方式,代码风格还好,可惜的是,有个隐藏的性能问题。

对于List接口的众多实现类来讲,并不是每个实现的get(i)都是O(1)时间的。比如LinkedList的时间复杂度就是O(n)。

这样,每次调用get方法的性能从固定时间变为了随着n增长而增长的线性时间。

(这里,我不打算讨论list.size()方法的性能,如果仅仅从LinkedList和ArrayList这样常用的方法来看,它的性能损失可以忽略不计,除非是追求极致)

(图片引用自:ArrayList vs. LinkedList vs. Vector [1])

换句话讲,如果上面的List实现换成LinkedList,这样的代码就可能存在隐藏的性能问题。(当List比较大且频繁调用的情况下)

而恰恰Java又是提倡隐藏实现细节的语言,使用者往往并不知道传入的List实现究竟是哪一种。所以……可能,仅仅是可能,一个隐藏的性能地雷埋下了。


Iterator 

现在,来看看 iterator for 循环。

上面那个例子,稍加改动就成为了下面这样:

List<String> birds = new ArrayList<String>() {
	{
		add("magpie");
		add("crow");
		add("emu");
	}
};
for (Iterator<String> itr = birds.iterator(); itr.hasNext();) {
	String bird = itr.next();
}

从性能角度来看,这种方式还好,获取每个元素都是固定时间,但是,从代码风格来看,略显复杂了。

不过,iterator有个优点,就是可以在循环体内删除列表中的元素可能成功-依赖List的具体实现),而其他的2种方式不行。

List<String> birds = new ArrayList<String>() {
	{
		add("magpie");
		add("crow");
		add("emu");
	}
};
// 下面的for循环执行后,birds列表将被清空
for (Iterator<String> itr = birds.iterator(); itr.hasNext();) {
	String bird = itr.next();
	itr.remove();
}

而下面这种方式是错误的

List<String> birds = new ArrayList<String>() {
	{
		add("magpie");
		add("crow");
		add("emu");
	}
};
// 下面的for循环执行时将会抛出异常
for (String bird : birds) {
	birds.remove(bird);
}

Foreach

最后,来看看用JDK5引入的神器,foreach循环。

List<String> birds = new ArrayList<String>() {
	{
		add("magpie");
		add("crow");
		add("emu");
	}
};
for (String bird : birds) {
}
从代码风格上来看,它最简洁。那么性能如何呢?

其实,对于集合来说,它只是Iterator循环的包装(甜头),编写代码的时候简化了代码,而编译的时候依然是用Iterator实现的。

对于数组类型,还是用的classic for loop实现。

所以,性能也是最优的。

对比一下这三种方式,我们可以得出结论:

 简洁性性能
classic for loopOK可能会差
Iterator
foreach

所以,如果可以,尽量选择使用foreach循环,简洁且高效。


引用:

[1] ArrayList vs. LinkedList vs. Vector http://www.programcreek.com/2013/03/arraylist-vs-linkedlist-vs-vector/

最后

以上就是感动蛋挞为你收集整理的Java 的三种循环:foreach,Iterator 和 classic for loop的全部内容,希望文章能够帮你解决Java 的三种循环:foreach,Iterator 和 classic for loop所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(42)

评论列表共有 0 条评论

立即
投稿
返回
顶部