读书人

遍历器皿的时候用Iterator还是for循

发布时间: 2013-04-20 19:43:01 作者: rapoo

遍历容器的时候,用Iterator还是for循环,哪个效率更高?
老师说用Iterator的时候,编译器会自动完成一些东西,可是反编译以下这段代码:


import java.util.ArrayList;
import java.util.Iterator;

public class IteratorTest {
public static void main(String[] args)
{
ArrayList<String> str = new ArrayList();
for (int i = 0; i <=20; i++)
{
str.add("String" + i);
}

for (String myStr : str)
{
System.out.println(myStr);
}

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


用cavaj反编译后的代码如下:

import java.io.PrintStream;
import java.util.ArrayList;
import java.util.Iterator;

public class IteratorTest
{

public IteratorTest()
{
}

public static void main(String args[])
{
ArrayList str = new ArrayList();
for(int i = 0; i <= 20; i++)
{
str.add((new StringBuilder()).append("String").append(i).toString());
}

String myStr;
for(Iterator i$ = str.iterator(); i$.hasNext(); System.out.println(myStr))
{
myStr = (String)i$.next();
}

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

请问在效率上,用iterator和用for循环,到底有什么区别呢?用哪个更好?
[解决办法]
for循环是语言中循环控制结构。
而iterator则是用来遍历集合中的元素。本身是不能够循环遍历需要借助循环控制语句进行迭代元素。
个人认为iterator封装了循环体遍历元素的细节,使得编程人员无需关心集合结构,以及访问元素的操作。
例如:
for(int i=0;i<size;i++){
Object o=list.get(i);//List遍历元素
}
for(int i=0;i<size;i++){
Object o=objects[i];//数组遍历元素
}
而对iterator来说,使用一个统一的接口来访问具体的集合元素.
while(iterator.hasNext()){
Object o=iterator.next();//统一的接口来访问具体的集合元素.
}

[解决办法]
对于声明了RandomAccessList(ArrayList有,LinkedList没有)来说,for稍高于iterator
但是对于没有声明的,则iterator远远高于for


[解决办法]
iterator代表的是一种模式,就如字面意义,迭代器模式
你要说讨论iterator和for的效率问题
这就像是在说鸡蛋和石头谁好吃一样,根本就不是一类东西,你在比较啥?
iterator的效率要看他的实现代码是怎么样写的,难道iterator就不能用for来实现了吗?
[解决办法]
foreach循环就是用的iterator
[解决办法]

引用:
刚刚用System.nanoTime();测试过了,时间上感觉没什么区别啊,为什么老师会说iterator的效率高一些呢。。。


没有benchmark支持的都是信口开河
[解决办法]
import java.util.ArrayList;
import java.util.Collections;
import com.google.common.base.Stopwatch;
import java.util.Iterator;

public class Benchmark {
public static void main(final java.lang.String[] args) {
final int SIZE = Integer.MAX_VALUE / 32;
System.out.printf("loop times: %d%n",SIZE);
Stopwatch stopwatch = new Stopwatch().start();
ArrayList<String> list = new ArrayList<>(SIZE);
for (int i = 0; i < SIZE; i++) {
list.add(" ");
}
long millis = stopwatch.elapsedMillis();
System.out.printf("init took: %dms%n",millis);

StringBuilder builder = new StringBuilder(SIZE);
stopwatch = stopwatch.reset().start();
for (int i = 0; i < SIZE; i++) {
builder.append(list.get(i));
}
millis = stopwatch.elapsedMillis();
System.out.printf("for loop took: %dms%n",millis);

builder.delete(0,SIZE);
stopwatch = stopwatch.reset().start();
for (String v : list) {
builder.append(v);
}
millis = stopwatch.elapsedMillis();
System.out.printf("foreach took: %dms%n",millis);

builder.delete(0,SIZE);
stopwatch = stopwatch.reset().start();
for (Iterator<String> iter = list.iterator(); iter.hasNext(); ) {
builder.append(iter.next());
}
millis = stopwatch.elapsedMillis();


System.out.printf("iterator loop took: %dms%n",millis);
}
}


Oracle JDK 7u1
java -Xmx512m  -cp .:guava-10.0.jar Benchmark 
loop times: 67108863
init took: 1601ms
for loop took: 3688ms
foreach took: 4766ms
iterator loop took: 4546ms

java -server -Xmx512m  -cp .:guava-10.0.jar Benchmark 
loop times: 67108863
init took: 1129ms
for loop took: 3876ms
foreach took: 3491ms
iterator loop took: 4318ms

读书人网 >J2SE开发

热点推荐