Map遍历的四种方法

package cn.com.collection;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

/**
* @author water
* @version 创建时间：2016年9月12日 下午4:02:42
* 类说明
*/
public class TestMap {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Map map = new HashMap(1000);
		for(int i=0;i<1000;i++){
			map.put(i+"", "str"+i);
		}
		// 方法一、推荐只用value的时候用
		// Map.values()遍历所有的value，不遍历key  
		for (Object v : map.values()) {  
		    System.out.println("value= " + v);  
		} 
		 //推荐只用keys的时候用
		for(Object key : map.keySet()){
			 System.out.println("key= "+ key );  
		}
		
		//方法二：取二次值，先取key再取value，建议只需要用key的时候使用，节省时间、空间  
		for(Object key : map.keySet()){
			 System.out.println("key= "+ key + " and value= " + map.get(key));  
		}
		
		//方法三：取一次值，一次把key和value全部取出  
		//entrySet使用iterator遍历key和value  
		Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();  
		while (it.hasNext()) {  
		    Map.Entry<String, String> entry = it.next();  
		    System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
		}  
		
		// 四、推荐，尤其是容量大时，TreeMap尤其推荐  
		// entrySet遍历key和value  
		for (Object obj : map.entrySet()) {  
			Map.Entry entry = (Map.Entry) obj;
		    System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
		}  

	}

}

比较keySet和EntrySet性能

package cn.com.collection;

import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;

/**
 * @author gaohuashui
 * @version 创建时间：2016年9月12日 下午4:20:18 类说明
 */
public class TestMap2 {

	public static void main(String[] args) {
		Map map = new HashMap(1000000);
		//Map map = new TreeMap();
		for (int i = 0; i < 1000000; i++) {
			map.put(i + "", "str" + i);
		}

		// 二次取值
		long current = System.currentTimeMillis();
		for (Object key : map.keySet()) {
			map.get(key);
		}
		System.out.println("keySet cost time : "+String.valueOf(System.currentTimeMillis() - current));
		
		// entrySet遍历key和value
		long current1 = System.currentTimeMillis();
		for (Object obj : map.entrySet()) {
			Map.Entry entry = (Map.Entry) obj;
			entry.getKey();
			entry.getValue();
		}
		System.out.println("entrySet cost time : "+String.valueOf(System.currentTimeMillis() - current1));
	}

}

执行以上代码，结果：
keySet cost time : 52
entrySet cost time : 33

由结果我们发现，entrySet 的效率高于keySet。同时遍历key和value时，keySet与entrySet方法的性能差异取决于key的具体情况，如复杂度（复杂对象）、离散度、冲突率等。换言之，取决于HashMap查找value的开销。entrySet一次性取出所有key和value的操作是有性能开销的，当这个损失小于HashMap查找value的开销时，entrySet的性能优势就会体现出来。当key是最简单的数值字符串时，keySet可能反而会更高效，在我的例子中没有测出，总体来说还是推荐使用entrySet。因为当key很简单时，其性能或许会略低于keySet，但却是可控的；而随着key的复杂化，entrySet的优势将会明显体现出来。当然，我们可以根据实际情况进行选择。

当我们将HashMap换成TreeMap时，我们发现EntrySet的效率大大地高出了KeySet。这是由TreeMap的查询效率决定的，也就是说，TreeMap查找value的开销较大，明显高于entrySet一次性取出所有key和value的开销。因此，遍历TreeMap时强烈推荐使用entrySet方法。

当然在使用过程中，如果只需要key时，我们选择keySet，如果只使用Value时，我们使用Values取出值即可。