Map集合的四种遍历方式以及性能比较

Map集合在我们的实际开发中应用很广，熟练掌握它对每个java开发者必不可少。下面讲讲map集合的四种遍历方式以及性能比较：

直接上代码：

package map;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

/**
 * map的四种遍历方式
 * @author yechengchao
 *
 */
public class MapTraversal {
	public static void main(String[] args) {
		Map<Integer,String> map=new HashMap<Integer,String>();
		map.put(1, "张三");
		map.put(1, "李四");//key值一样，后面value的会覆盖前面的value
		map.put(3, "王五");
		map.put(4, "赵六");
		
		//第一种方式：通过遍历所有的可以值，map.keySet()获取所有的key值，再通过key值获取所有的value（效率低）
		for (Integer i : map.keySet()) {
			System.out.println("key:"+i+"  value:"+map.get(i));
		}
		
		System.out.println("---------------------");
		
		//第二种方式：通过map.entrySet()遍历key和value,（推荐，尤其是容量大的时候）
		for(Map.Entry<Integer, String> entry:map.entrySet()) {
			//map.entrySet()  返回此映射中包含的映射关系的Set视图
			//Map.Entry<Integer, String> 映射项 (键值对)
			System.out.println("key="+entry.getKey()+" value="+entry.getValue());
		}
		
		System.out.println("---------------------------");
		
		//第三种方式：map.entrySet获取键值对通过Iterator迭代器遍历
		Iterator<Entry<Integer, String>> it=map.entrySet().iterator();
		while(it.hasNext()) {
			Map.Entry<Integer, String> entry=it.next();
			System.out.println("key="+entry.getKey()+" value="+entry.getValue());
		}
		
		System.out.println("----------------");
		//第四种方式：单独获取key和value值
		for(Integer key:map.keySet()) {
			System.out.println("key="+key);
		}
		
		for(String value:map.values()) {
			System.out.println("value="+value);
		}
	}
	
	
}

总结
1、在数据元素的数量比较大时，entrySet()方式的遍历效率快于keySet()，有两个原因 ：
（1）一个原因是keySet相当于遍历了2次，一次是对key的Set集合的遍历，二次是每次遍历过程都要通过key和map.get(key)来获取value值。

（2）第二个原因是map.get(key)的时候，底层是根据key的hashCode值经过哈希算法得到一个hash值，然后作为索引映射到对应的table数组的索引位置，这是一次密集型计算，很耗费CPU，如果有大量的元素，则会使CPU使用率飙升，影响响应速度，而entrySet()返回的set里面的元素都是Map.Enpty类型，key和value就是这个类的一个属性，entry.getKey()和entry.getValue()效率肯定很高。

2、不过，在数据元素的数量比较小的情况小，keySet()方式的遍历效率快于entrySet()。

3、values()是返回Map的所有value的集合的Collection，只能遍历到value，很难遍历到key，所以一般不用，如果当我们只需要取得value值时，采用values来遍历效率更高。

4、Iterator遍历的效率会比for循环效率更快一点，如果在foreach循环体内，对集合元素进行删除添加操作的时候，会报出ConcurrentModificationException，并发修改异常。如果需要在遍历集合的时候对象集合中元素进行删除操作，需要使用iterator的遍历方式，iterator自带的remove删除方式不会报出异常。