Java中Map的遍历方法

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)，所以效率较低。