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