突然好奇for循环和foreach循环有什么差异,于是通过操作了一波。以下分别使用for循环和foreach循环对ArrayList和LinkedList集合进行了遍历测试。
import java.util.ArrayList;
import java.util.LinkedList;
public class Test {
public static void main(String[] args) {
ArrayList<Integer> arrayList = new ArrayList<>();
LinkedList<Integer> linkedList = new LinkedList<>();
for(int i =0;i<100000;i++) {
arrayList.add(i);
linkedList.add(i);
}
long startTime;
long endTime;
/********************************************/
System.out.print("测试ArrayList--for ");
startTime = System.currentTimeMillis();
for(int i =0;i<arrayList.size();i++) {
int x = arrayList.get(i);
}
endTime = System.currentTimeMillis();
System.out.println("时间是:"+(endTime - startTime));
/********************************************/
System.out.print("测试ArrayList--foreach");
startTime = System.currentTimeMillis();
for(int i: arrayList) {
int y = i;
}
endTime = System.currentTimeMillis();
System.out.println("时间是:"+(endTime - startTime));
/********************************************/
System.out.print("测试LinkedList--for");
startTime = System.currentTimeMillis();
for(int i =0;i<linkedList.size();i++) {
int x = linkedList.get(i);
}
endTime = System.currentTimeMillis();
System.out.println("时间是:"+(endTime - startTime));
/********************************************/
System.out.print("测试linkedList--foreach");
startTime = System.currentTimeMillis();
for(int i: linkedList) {
int y = i;
}
endTime = System.currentTimeMillis();
System.out.println("时间是:"+(endTime - startTime));
/********************************************/
}
}
输出:
测试ArrayList--for 时间是:11
测试ArrayList--foreach时间是:15
测试LinkedList--for时间是:5110
测试linkedList--foreach时间是:3
根据以上实践发现遍历ArrayList集合两者时间差不多,但遍历LinkedList集合,普通for循环花费时间较长。
原因:
- for是使用下标(偏移量)定位的.
- foreach应该是使用类似循环子的机构
- 对随机访问效率高的ArrayList. 使用下标访问效率本身很高.foreach内部的循环子直接封装下标,自己实现的for比foreach更直接,效率稍高些,但差别不会太大,仍然在一个数量级上。
- 如果使用插入和删除效率高的LinkedList,for基于下标访问会每次从头查询,效率会很低.foreach循环子使用高效的地址运算,效率会高.其差距将很大,完全不在一个数量级别.如果数组很大,差别可能会几百甚至上千倍.