Map遍历效率比较
原博https://blog.csdn.net/zhangsify/article/details/52966094
1、由来
上次博客提到了Map的四种遍历方法，其中有的只是获取了key值或者是value值，但我们应该在什么时刻选择什么样的遍历方式呢，必须通过实践的比较才能看到效率。
也看了很多文章，大家建议使用entrySet，认为entrySet对于大数据量的查找来说，速度更快，今天我们就通过下面采用不同方法遍历key+value，key，value不同情景下的差异。
2、准备测试数据：
HashMap1：大小为1000000，key和value的值均为String，key的值为1、2、3.........1000000；
Map
String key,value;
for(int i=1;i<=num;i++){
key = ""+i;
value="value"+i;
map.put(key,value);
}
HashMap2：大小为1000000，key和value的值为String，key的值为50、100、150........50000000；
Map
String key,value;
for(int i=1;i<=num;i++){
key=""+(i*50);
value="value"+key;
map.put(key,value);
}
3、场景测试
3.1遍历key+value
1）keySet利用Iterator遍历
long startTime1 =System.currentTimeMillis();
Iterator
while (iter.hasNext()){
key=iter.next();
value=map.get(key);
}
long endTime1 =System.currentTimeMillis();
System.out.println("第一个程序运行时间："+(endTime1-startTime1)+"ms");
2）keySet利用for遍历
long startTime2 =System.currentTimeMillis();
for(String key2:map.keySet()){
value=map.get(key2);
}
long endTime2 =System.currentTimeMillis();
System.out.println("第二个程序运行时间："+(endTime2-startTime2)+"ms");
3）entrySet利用Iterator遍历
long startTime3=System.currentTimeMillis();
Iterator
Map.Entry
while (iter3.hasNext()){
entry3 = iter3.next();
key = entry3.getKey();
value=entry3.getValue();
}
long endTime3 =System.currentTimeMillis();
System.out.println("第三个程序运行时间：" +(endTime3-startTime3)+"ms");
4）entrySet利用for遍历
long startTime4=System.currentTimeMillis();
for(Map.Entry
key=entry4.getKey();
value=entry4.getValue();
}
long endTime4 =System.currentTimeMillis();
System.out.println("第四个程序运行时间："+(endTime4-startTime4) +"ms");
3.2遍历key
1）keySet利用Iterator遍历
long startTime1 =System.currentTimeMillis();
Iterator
while (iter.hasNext()){
key=iter.next();
}
long endTime1 =System.currentTimeMillis();
System.out.println("第一个程序运行时间："+(endTime1-startTime1)+"ms");
2）keySet利用for遍历
long startTime2 =System.currentTimeMillis();
for(String key2:map.keySet()){
}
long endTime2 =System.currentTimeMillis();
System.out.println("第二个程序运行时间："+(endTime2-startTime2)+"ms");
3）entrySet利用Iterator遍历
long startTime3=System.currentTimeMillis();
Iterator
Map.Entry
while (iter3.hasNext()){
key = iter3.next().getKey();
}
long endTime3 =System.currentTimeMillis();
System.out.println("第三个程序运行时间：" +(endTime3-startTime3)+"ms");
4）entrySet利用for遍历
long startTime4=System.currentTimeMillis();
for(Map.Entry
key=entry4.getKey();
}
long endTime4 =System.currentTimeMillis();
System.out.println("第四个程序运行时间："+(endTime4-startTime4) +"ms");
3.3遍历value
1）keySet利用Iterator遍历
long startTime1 =System.currentTimeMillis();
Iterator
while (iter.hasNext()){
value=map.get(iter.next());
}
long endTime1 =System.currentTimeMillis();
System.out.println("第一个程序运行时间："+(endTime1-startTime1)+"ms");
2）keySet利用for遍历
long startTime2 =System.currentTimeMillis();
for(String key2:map.keySet()){
value=map.get(key2);
}
long endTime2 =System.currentTimeMillis();
System.out.println("第二个程序运行时间："+(endTime2-startTime2)+"ms");
3）entrySet利用Iterator遍历
long startTime3=System.currentTimeMillis();
Iterator
Map.Entry
while (iter3.hasNext()){
value=iter3.next().getValue();
}
long endTime3 =System.currentTimeMillis();
System.out.println("第三个程序运行时间：" +(endTime3-startTime3)+"ms");
4）entrySet利用for遍历
long startTime4=System.currentTimeMillis();
for(Map.Entry
value=entry4.getValue();
}
long endTime4 =System.currentTimeMillis();
System.out.println("第四个程序运行时间："+(endTime4-startTime4) +"ms");
5）values利用iterator遍历
long startTime5=System.currentTimeMillis();
Iterator
while (iter5.hasNext()){
value=iter5.next();
}
long endTime5 =System.currentTimeMillis();
System.out.println("第五个程序运行时间："+(endTime5-startTime5) +"ms");
6）values利用for遍历
long startTime6=System.currentTimeMillis();
for(String value6:map.values()){
}
long endTime6 =System.currentTimeMillis();
System.out.println("第六个程序运行时间："+(endTime6-startTime6) +"ms");
4、时间对比
4.1遍历key+value
遍历内容：key+value
HashMap1
HashMap2
keySet用iterator遍历
56
93
Keyset用for遍历
50
91
entrySet用iterator遍历
40
70
entrySet用for遍历
41
73
4.2遍历key
遍历内容：key
HashMap1
HashMap2
keySet用iterator遍历
37
58
Keyset用for遍历
34
57
entrySet用iterator遍历
38
56
entrySet用for遍历
34
58
4.3遍历value
遍历内容：value
HashMap1
HashMap2
keySet用iterator遍历
65
86
Keyset用for遍历
54
80
entrySet用iterator遍历
42
61
entrySet用for遍历
44
61
Values用iterator遍历
37
63
Values用for遍历
47
54
5、总结
从上面的时间比较来看：
1）map的key采用简单形式和复杂形式时，查找的效率是不同的，简单的key值效率更高
2）当数据量大的时候，采用entrySet遍历key+value的效率要高于keySet
3）当我们只需要取得value值时，采用values来遍历效率更高
---------------------
作者：张思思
来源：CSDN
原文：https://blog.csdn.net/zhangsify/article/details/52966094?utm_source=copy
版权声明：本文为博主原创文章，转载请附上博文链接！