Java中普通for循环和增强for循环的对比
今天刷LeetCode时发现对于普通数组用普通for循环比用增强for each循环耗时少,因此在网上查找了资料之后决定自己通过反编译进行比较。
反编译之后的结果:
通过javap -v-c-l 反编译之后发现,增强for循环底层是通过迭代器iterator来实现的,next,hasNext();而普通for循环就是单纯根据下标进行访问。因此我们可以知道,当数据量大时在对底层通过数组实现的ArrayList进行普通for循环访问时,普通for循环是要比增强for循环快的。在对LinkedList用增强for循环遍历时要比用普通for循环快。
我们先用十万数据量进行测试:
测试代码:
public static void main(String[] args) {
List<Integer> arrayList = new ArrayList<Integer>();
List<Integer> linkList = new LinkedList<Integer>();
// 每个集合插入10万条数据
for (int i = 0; i < 100000; i++) {
arrayList.add(i);
linkList.add(i);
}
int arry = 0;
System.out.println("============遍历arrayList============");
// 用for循环arrayList
long forStartTime = System.currentTimeMillis();
for (int i = 0; i < arrayList.size(); i++) {
arry = arrayList.get(i);
}
long forEndTime = System.currentTimeMillis();
System.out.println("for遍历需要:" + (forEndTime - forStartTime) + "毫秒");
// 用增强for循环arrayList
long forUpStartTime = System.currentTimeMillis();
for (Integer in : arrayList) {
arry = in;
}
long forUpEndTime = System.currentTimeMillis();
System.out.println("增强for遍历需要:" + (forUpEndTime - forUpStartTime) + "毫秒");
System.out.println("============linkList============");
// 用for循环linkList
long linkForStartTime = System.currentTimeMillis();
int link = 0;
for (int i = 0; i < linkList.size(); i++) {
link = linkList.get(i);
}
long linkForEndTime = System.currentTimeMillis();
System.out.println("for遍历:" + (linkForEndTime - linkForStartTime) + "毫秒");
// 用增强for循环linkList
long linkForeachStartTime = System.currentTimeMillis();
for (Integer in : linkList) {
link = in;
}
long linkForeachEndTime = System.currentTimeMillis();
System.out.println("用增强for遍历需要:" + (linkForeachEndTime - linkForeachStartTime) + "毫秒");
}
十万数据量结果:
插入百万数据量结果:
从上面结果可以看出,插入10万数据量时,对于ArrayList来说,普通for循环和增强for循环时间都是3ms,当数据上升到百万时,普通for循环要比增强for循环快;对于LinkedList来说,10万数据量时,普通for循环比增强for循环慢了很多个数量级。当增加到百万数据量时,增强for循环所使用的时间只用了10ms,但是普通for循环的时间就很长了,已经达到1268秒以上。
既然这次讨论了普通for循环和增强for循环,下次我会继续比较普通for、增强for以及java8 新增的foreach。