Java基础——foreach与正常for循环效率对比
2018-03-26 14:33
573 查看
在Java中对于集合的遍历,一般有以下三种方法:
for循环
foreach循环
Iterator遍历
下面来分析一下for循环和foreach循环的效率对比以及简单分析一下原因。
看下面的代码:
对比如下:
从以上答案分析出ArrayList中for和foreach循环效率差不多,但是LinkedList中for循环效率明显比foreach循环效率低很多。
分析字节码:
从字节码中可以看出:对于for循环就是调用get(i)取得元素,而对于foreach是通过iterator实现的遍历,上述结果产生的原因主要是因为不同的数据结构产生的。
对于ArrayList来说,它是通过一个数组实现的,可以随机存取;但是LinkedList是通过链表实现的,for循环时要获取第i个元素必须从头开始遍历,而iterator遍历就是从头开始遍历,遍历完只需要一次,所以for循环需要的时间远远超过for循环。
总结:
对于数组来说,for和foreach循环效率差不多,但是对于链表来说,for循环效率明显比foreach低。
for循环
foreach循环
Iterator遍历
下面来分析一下for循环和foreach循环的效率对比以及简单分析一下原因。
看下面的代码:
public class ForTest { public static void testArrayList(ArrayList<Integer> arrayList) { System.out.println("测试ArrayList for"); long starTime = System.currentTimeMillis(); for(int i =0;i<arrayList.size();i++) { int x = arrayList.get(i); } long endTime = System.currentTimeMillis(); System.out.println("时间是:"+(endTime - starTime)); System.out.println("测试ArrayList foreach"); long starTime1 = System.currentTimeMillis(); for(int i: arrayList) { int y = i; } long endTime1 = System.currentTimeMillis(); System.out.println("时间是:"+(endTime1 - starTime1)); } public static void testLinkedList(LinkedList<Integer> linkedList) { System.out.println("测试linkedList for"); long starTime = System.currentTimeMillis(); for(int i =0;i<linkedList.size();i++) { int x = linkedList.get(i); } long endTime = System.currentTimeMillis(); System.out.println("时间是:"+(endTime - starTime)); System.out.println("测试linkedList foreach"); long starTime1 = System.currentTimeMillis(); for(int i: linkedList) { int y = i; } long endTime1 = System.currentTimeMillis(); System.out.println("时间是:"+(endTime1 - starTime1)); } 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); } testArrayList(arrayList); testLinkedList(linkedList); } }
对比如下:
测试ArrayList for 时间是:6 测试ArrayList foreach 时间是:5 测试linkedList for 时间是:4515 测试linkedList foreach 时间是:2
从以上答案分析出ArrayList中for和foreach循环效率差不多,但是LinkedList中for循环效率明显比foreach循环效率低很多。
分析字节码:
从字节码中可以看出:对于for循环就是调用get(i)取得元素,而对于foreach是通过iterator实现的遍历,上述结果产生的原因主要是因为不同的数据结构产生的。
对于ArrayList来说,它是通过一个数组实现的,可以随机存取;但是LinkedList是通过链表实现的,for循环时要获取第i个元素必须从头开始遍历,而iterator遍历就是从头开始遍历,遍历完只需要一次,所以for循环需要的时间远远超过for循环。
总结:
对于数组来说,for和foreach循环效率差不多,但是对于链表来说,for循环效率明显比foreach低。
相关文章推荐
- java-基础-foreach与正常for循环效率对比
- Java中for each与正常for循环效率对比
- foreach与正常for循环效率对比。
- java foreach与for遍历效率对比
- for和foreach循环的效率对比
- java基础复习四:for与foreach的循环性能比较
- java基础——for 与foreach效率
- java for循环增强(foreach)
- 黑马程序员:Java基础总结----(小知识点)foreach循环
- Java基础增强---增强for循环实例
- java基础案例:for循环和while循环
- 两重for循环的效率对比
- java基础之增强for循环和jdk字符串
- Java基础---for循环语句
- 【java基础增强】增强for循环取Map值
- java for/foreach/while 3种循环性能比较
- 循环for与foreach的对比
- 【Java基础】foreach循环
- java基础(五):for循环和一维数组
- Java基础之for循环案例(二)