Map遍历的四种方法效率对比

最近在面试的时候笔试碰到一道关于map的题，请手写出map遍历效率最高的方法。

关于map遍历的方式相信大家都知道，但是各个方法的一个效率高低可能有些人平常没有注意，所以在这做了一个简单的测试。

public class MapBianLiXiaoLvBiJiao {

private static Map<Integer,Integer> map=new HashMap<>();

static {

for (int i=0;i<10000;i++){

int j=0;

j+=i;

map.put(i,j);

}

}

public static void main(String[] args) {

MapBianLiXiaoLvBiJiao mapBianLiXiaoLvBiJiao = new MapBianLiXiaoLvBiJiao();

mapBianLiXiaoLvBiJiao.foreachMethod();

mapBianLiXiaoLvBiJiao.keySetMethod();

mapBianLiXiaoLvBiJiao.iteratorMethod();

mapBianLiXiaoLvBiJiao.streamForeachMethod();

}

// 通过foreach遍历entry

public void foreachMethod(){

Long startTime=System.currentTimeMillis();

for (Map.Entry<Integer,Integer> entry:map.entrySet()){

Integer key= entry.getKey();

Integer value=entry.getValue();

}

long endTime=System.currentTimeMillis();

System.out.println("foreach花费时间为:"+(endTime-startTime));

}

// 通过遍历keySet并获取value

public void keySetMethod(){

Long startTime=System.currentTimeMillis();

for (Integer key:map.keySet()){

Integer value=map.get(key);

}

long endTime=System.currentTimeMillis();

System.out.println("keySet遍历花费时间为:"+(endTime-startTime));

}

// 通过迭代器iterator遍历

public void iteratorMethod(){

Long startTime=System.currentTimeMillis();

Iterator<Map.Entry<Integer,Integer>> it=map.entrySet().iterator();

while (it.hasNext()){

Map.Entry<Integer,Integer> entry=it.next();

Integer key=entry.getKey();

Integer value=entry.getValue();

}

long endTime=System.currentTimeMillis();

System.out.println("iterator遍历花费时间为:"+(endTime-startTime));

}

// 通过map.forEach

public void streamForeachMethod(){

Long startTime=System.currentTimeMillis();

map.forEach((key,value) -> {

Integer key1=key;

Integer value1=value;

});

long endTime=System.currentTimeMillis();

System.out.println("转换为流遍历花费时间为:"+(endTime-startTime));

}

}

执行结果如下：

foreach花费时间为:7

keySet遍历花费时间为:5

iterator遍历花费时间为:1

转换为流遍历花费时间为:122

经过上面的小测试可以看出，通过iterator迭代器对map进行遍历的方式效率是最高的，而map.forEach()遍历的效率是最低