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

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

 package com.xing.test;

 import java.util.HashMap;
 import java.util.Iterator;
 import java.util.Map;
 /**
  *
  * @author Yinxing
  *
  */
 public class OutMap {
     public static void main(String[] args) {

         Map map = new HashMap();
         map.put("1", "烟台大学");
         map.put("2", "清华大学");
         map.put("3", "北京大学");

         // 第一种：普遍使用，二次取值
         System.out.println("通过Map.keySet遍历key和value：");
         for (String key : map.keySet()) {
             System.out.println("key= " + key + " and value= " + map.get(key));
         }

         // 第二种：效率要高一些
         System.out.println("通过Map.entrySet使用iterator遍历key和value：");
         Iterator> it = map.entrySet().iterator();
         while (it.hasNext()) {
             Map.Entry entry = it.next();
             System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
         }

         // 第三种：适合容量大时
         System.out.println("通过Map.entrySet遍历key和value");
         for (Map.Entry entry : map.entrySet()) {
             System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
         }

         // 第四种
         System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
         for (String v : map.values()) {
             System.out.println("value= " + v);
         }
     }
 }

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