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的简称。