List 和 Iterator

最新推荐文章于 2024-11-15 16:21:22 发布

最新推荐文章于 2024-11-15 16:21:22 发布 · 124 阅读

文章标签：

#List #Iterator

Java 专栏收录该内容

42 篇文章

订阅专栏

本文通过一个小实验对比了使用for循环与迭代器遍历Java List的性能差异，结果显示使用for循环比迭代器快约三倍。此外还探讨了迭代器的优势及应用场景。

今天看到这个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

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

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

代码比较的规则。

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