List 和 Iterator

今天看到这个java.util.RandomAccess接口，看到了这么一句话：

写道

this loop:

for (int i=0, n=list.size(); i < n; i++)
list.get(i);

runs faster than this loop:
for (Iterator i=list.iterator(); i.hasNext(); )
i.next();

 

写了一个小的实验：真是的，

public class Tst {

	public static void main(String[] args) {
		List<Integer> list = new ArrayList<Integer>();
		for(int i=0; i<10000000; i++) {
			list.add(100);
		}

		long startTime = System.currentTimeMillis();
		for (int i=0, n=list.size(); i < n; i++)
			list.get(i);
		startTime = System.currentTimeMillis();
		System.out.println("Runned time : " + (System.currentTimeMillis()-startTime));

		for (Iterator<Integer> i=list.iterator(); i.hasNext(); )
			i.next();
		startTime = System.currentTimeMillis();
		System.out.println("Runned time : " + (System.currentTimeMillis()-startTime));
	}

}

 

结果：

 

写道

Runned time : 125
Runned time : 422

 

 

那就是迭代器要慢些，粗略看看了，不用迭代器是要简单一些，检测一些数组有没有越界，就从数组中取数了。用迭代器就麻烦了，先返回迭代器，在……，没有细看呢。

 

那为什么有迭代器呢，有什么好处呢？

代码比较的规则。

可以同时做删除操作，增加操作