Java 遍历Map的2种方法（KeySet、EntrySet）

一、理论知识

遍历Map，并获取其 <Key, Value> 的方法有两种：

（1）KeySet<KeyType>

（2）EntrySet<KeyType, VlaueType>

二、测试代码

package com.demo.test;

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class MapDemo {

public static Map<Integer, String> map;
static {
map = new HashMap<Integer, String>();
for(int i=0;i<1000000;i++) {
map.put(3*i+1, "China");
map.put(3*i+2, "America");
map.put(3*i+3, "Japan");
}
}

public static void main(String[] args) {
System.out.println("map keySet ellipse " + MapKeySetMethod() + " ms");
System.out.println("map entrySet ellipse " + MapEntrySetMethod() + " ms");
//为了排除所谓的缓存带来的干扰，这里再多执行几次
System.out.println("map keySet ellipse " + MapKeySetMethod() + " ms");
System.out.println("map entrySet ellipse " + MapEntrySetMethod() + " ms");
System.out.println("map keySet ellipse " + MapKeySetMethod() + " ms");
System.out.println("map entrySet ellipse " + MapEntrySetMethod() + " ms");
System.out.println("map keySet ellipse " + MapKeySetMethod() + " ms");
System.out.println("map entrySet ellipse " + MapEntrySetMethod() + " ms");

//当只要获取其value的时候可以这么用
Collection<String> values = map.values();
for(String str : values) {
//System.out.println(str);
}
}

public static long MapKeySetMethod() {
long startTime = System.currentTimeMillis();
Set<Integer> keySet =  map.keySet();
Iterator<Integer> iterator = keySet.iterator();
while(iterator.hasNext()) {
Integer key = iterator.next();
String value = map.get(key);
//System.out.println(key + " = " + value);
}
long endTime = System.currentTimeMillis();
return endTime-startTime;
}

public static long MapEntrySetMethod() {
long startTime = System.currentTimeMillis();
Set<Entry<Integer, String>> entrySet = map.entrySet();
Iterator<Entry<Integer, String>> iterator = entrySet.iterator();
while(iterator.hasNext()) {
Entry<Integer, String> entry = iterator.next();
Integer key = entry.getKey();
String value = entry.getValue();
//System.out.println(key + " = " + value);
}
long endTime = System.currentTimeMillis();
return endTime-startTime;
}

}

三、运行截图



四、总结

（1）在需要同时获取Map的<Key, Value>时，EntrySet<KeyType, VlaueType>比KeySet<KeyType>方法要快很多。

（2）如果只需要获取Map的Key，建议使用KeySet<KeyType>方法，因为不需要像EntrySet<KeyType, VlaueType>一样开辟额外的空间存储value值。

（3）如果只需要获取Map的Value，建议使用map.values()方法获取values的集合（Collection）。

（4）由于操作系统内存管理的置换算法（LRU，Least Recently Used，近期最少使用算法），多次遍历速度会逐渐增加（直到寄存器被占满），因为常用数据会从主存被缓存到寄存器中。

五、补充

对集合进行的for/in操作，最后会被编译器转化为Iterator操作。但是使用for/in时，Iterator是不可见的，所以如果需要调用Iterator.remove()方法，或其他一些操作， for/in循环就有些力不从心了。

Java中不存在foreach关键字，foreach是for/in的简称。