JavaSE 3种遍历方式效率

常见的3种遍历方式：for循环、foreach、Iterator

• for循环遍历ArrayList列表

package com.company;

import java.util.ArrayList;
import java.util.List;

public class Traversal {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        for (int i = 0; i < 1000000; i++) {
            list.add("hello:"+i);
        }
        long startTime=System.currentTimeMillis();
        for(int i=0;i<list.size();i++){
            list.get(i);
        }
        long endTime=System.currentTimeMillis();
        System.out.println("for循环遍历运行时间："+(endTime-startTime)+"ms");
      
    }
}

• foreach循环遍历
  foreach 语句为数组或对象集合中的每个元素重复一个嵌入语句组,内部原理其实是个Iterator迭代器

语法：
for(循环变量类型 循环变量名称 ：要被遍历的对象){
        循环体；
}

package com.company;

import java.util.ArrayList;
import java.util.List;

public class Traversal {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        for (int i = 0; i < 1000000; i++) {
            list.add("hello:"+i);
        }
        
        long startTimeForeach=System.currentTimeMillis();
        for(String str:list){

        }
        long endTimeForeach=System.currentTimeMillis();
        System.out.println("foreach循环遍历运行时间："+(endTimeForeach-startTimeForeach)+"ms");
    }
}

• 迭代器Iterator遍历

package com.company;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Traversal {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        for (int i = 0; i < 1000000; i++) {
            list.add("hello:"+i);
        }

        long startTimeIterator=System.currentTimeMillis();
        //获得迭代器
        Iterator iterator=list.iterator();
        //hasNext()方法判断存在下一个元素
        while (iterator.hasNext()){
        	//存在下一个元素，用next()方法实现迭代
            iterator.next();
        }
        long endTimeIterator=System.currentTimeMillis();
        System.out.println("Iterator迭代器遍历运行时间："+(endTimeIterator-startTimeIterator)+"ms");
    }
}

效率问题

ArrayList而言，就单看上述百万数量级的数据，效率 for循环 > Iterator迭代器 > foreach循环
但学过ArrayList应该知道ArrayList底层是数组形式
那换成LinkedList的双链表结构呢？

package com.company;


import java.util.Iterator;
import java.util.LinkedList;


public class Traversal {
    public static void main(String[] args) {

        LinkedList<String> linkedList=new LinkedList<>();
        for (int i = 0; i < 10000; i++) {
            linkedList.add("hello"+i);
        }
        long startTimeFor=System.currentTimeMillis();
        for(int i=0;i<linkedList.size();i++){
            linkedList.get(i);
        }
        long endTimeFor=System.currentTimeMillis();
        System.out.println("for循环遍历运行时间："+(endTimeFor-startTimeFor)+"ms");

        long startTimeForeach=System.currentTimeMillis();
        for(String str:linkedList){

        }
        long endTimeForeach=System.currentTimeMillis();
        System.out.println("foreach循环遍历运行时间："+(endTimeForeach-startTimeForeach)+"ms");

        long startTimeIterator=System.currentTimeMillis();
        Iterator iterator=linkedList.iterator();
        while (iterator.hasNext()){
            iterator.next();
        }
        long endTimeIterator=System.currentTimeMillis();
        System.out.println("Iterator迭代器遍历运行时间："+(endTimeIterator-startTimeIterator)+"ms");
    }
}

多运行几次，可以看出数据量为一万，效率：Iterator > foreach > for，而且for循环的遍历时间明显大很多

数据量为10万呢？

for循环的遍历时间太长了，因为LinkedList是双链表结构，而双链表是用指针，for循环遍历时需要二分法判断，每次都要从表头或表尾开始顺序查找才能找到该元素
迭代器可以指向下一个元素，迭代器就是使用指针来实现的
foreach底层也是迭代器

总结：

• 数组式集合如ArrayList用for循环遍历最快
• 链表式集合如LinkedList用迭代器Iterator最快
• foreach在不同的集合遍历效率都较好