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<String, String> map = new HashMap<String, String>();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<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());}// 第三种：适合容量大时System.out.println("通过Map.entrySet遍历key和value");for (Map.Entry<String, String> 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<key,value>的数组，Entry对象里面直接包含了key和value，用entrySet的方式，只需要把数组遍历一遍,而用keySet的方式，每次都要通过key去计算hash，然后再通过hash获得value，相当于多了一次get(key)，所以效率较低。