关于List的迭代器与FOR循环的见解

最新推荐文章于 2024-08-01 10:41:54 发布

最新推荐文章于 2024-08-01 10:41:54 发布 · 783 阅读

文章标签：

#数据结构与算法 #c#

JAVA学习专栏收录该内容

1 篇文章

订阅专栏

本文对比了在List集合中使用For循环和迭代器的效率差异，通过实验展示了ArrayList与Vector使用For循环效率较高，而LinkedList使用迭代器效率更高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在项目的开发过程中，通常会对List进行遍历，常见的两种遍历方式为for循环和迭代器Iterator。

那么是用FOR循环效率高一些呢？还是用迭代器的效率高一些呢？

我的见解如下：

在内存中用来记录数据的存储方式有两种（此处不考虑Map），一种为顺序（即数组）存储形式，一种为链表的存储形式：

对于顺序存储形式，采用下标的形式来找到对应的记录；

对于链表存储形式，则是必须根据链表的指向一条一条的来定位数据；

所以For循环用于顺序存储结构的数据，Iterator则更适用于链表结构的数据。

而在我们的开发中，对于List这种集合，则有几点需要说明的：

List下面有几个常用的实现类如：ArrayList , LinkedList与Vector。

其中，ArrayList 与 Vector 的存储形式为数组，LinkedList则是取用的链表的结构。

所以从理论上来讲，ArrayList 与 Vector的遍历使用For循环效率高，LinkedList用Iterator效率高

下面是实验结果：

public static void main(String[] args) {
	List<String> stringList = new ArrayList<String>();
	for(int i = 0 ; i < 5000000 ; i++){
		stringList.add(String.valueOf(Math.random()%100));
	}
	String str = "";
	long start = System.currentTimeMillis();
	Iterator<String> it = stringList.iterator();
	while(it.hasNext()){
		str = it.next();
	}
	System.out.println("ArrayList 下 Iterator方式消耗时间：" + (System.currentTimeMillis()-start));
	
	start = System.currentTimeMillis();
	int length = stringList.size();
	for(int i = 0 ; i < length ; i++){
		str = stringList.get(i);
	}
	System.out.println("ArrayList 下 For方式消耗时间：" + (System.currentTimeMillis()-start));
}

结果如下：

ArrayList 下 Iterator方式消耗时间：57
ArrayList 下 For方式消耗时间：51

而在LinkedList下：

Iterator的效率是for循环的百倍不止，在此就不作列举。（因为在100W的数据量下，我机器跑了几十分钟都还没有运算完，足以可见在链表的存储结构下还是Iterator效率最高）