Java中Map遍历常用的四种方法

今天写程序又用到了HashMap()，在此我也总结一下，自己以前用过的四种方法。

[java] view plaincopy

1. package com.xing.test;  
2.   
3. import java.util.HashMap;  
4. import java.util.Iterator;  
5. import java.util.Map;  
6. /** 
7.  *  
8.  * @author Yinxing 
9.  * 
10.  */  
11. public class OutMap {  
12.     public static void main(String[] args) {  
13.   
14.         Map<String, String> map = new HashMap<String, String>();  
15.         map.put("1", "烟台大学");  
16.         map.put("2", "清华大学");  
17.         map.put("3", "北京大学");  
18.   
19.         // 第一种：普遍使用，二次取值  
20.         System.out.println("通过Map.keySet遍历key和value：");  
21.         for (String key : map.keySet()) {  
22.             System.out.println("key= " + key + " and value= " + map.get(key));  
23.         }  
24.   
25.         // 第二种：效率要高一些  
26.         System.out.println("通过Map.entrySet使用iterator遍历key和value：");  
27.         Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();  
28.         while (it.hasNext()) {  
29.             Map.Entry<String, String> entry = it.next();  
30.             System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
31.         }  
32.   
33.         // 第三种：适合容量大时  
34.         System.out.println("通过Map.entrySet遍历key和value");  
35.         for (Map.Entry<String, String> entry : map.entrySet()) {  
36.             System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
37.         }  
38.           
39.         // 第四种  
40.         System.out.println("通过Map.values()遍历所有的value，但不能遍历key");  
41.         for (String v : map.values()) {  
42.             System.out.println("value= " + v);  
43.         }  
44.     }  
45. }  

一般来讲，采用entryset来遍历的话效率要高一些。原因在于hashMap内部的存储结构使用的是Entry<key,value>的数组，Entry对象里面直接包含了key和value，用entrySet的方式，只需要把数组遍历一遍,而用keySet的方式，每次都要通过key去计算hash，然后再通过hash获得value，相当于多了一次get(key)，所以效率较低。