map四种遍历方式

准备数据

HashMap<String, String> map = new HashMap<String,String>();
map.put("1","test1");
map.put("2","test2");
map.put("3","test3");

遍历方式一：需要说明的是，该方法不是最优选择，一般不推荐使用

System.out.println("通过map.keyset进行遍历key和value");
for (String key:map.keySet()){
	System.out.println("key= "+key+" and value= "+map.get(key));
}

遍历方式二：通过对map entrySet的遍历，也可以同时拿到key和value，一般情况下，性能上要优于keyset,这一种也是最常用的遍历方法,但Iterator也有其优势：在用foreach遍历map时，如果改变其大小，会报错，但如果只是删除元素，可以使用Iterator的remove方法删除元素

System.out.println("通过Map.entrySet;")
Set<Map.Entry<String, String>> entries = map.entrySet();
for (Map.Entry<String, String>entry:entries){
	String value = entry.getValue();
	String key = entry.getKey();
	System.out.println("key="+key+"value="+value);
}

遍历方式三：对于上面的几种foreach都可以用Iterator代替，其实foreach在java5中才被支持，foreach的写法看起来更简洁

System.out.println("通过iterator遍历所有的value，但是不能遍历key");
Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()){
	Map.Entry<String, String> next = iterator.next();
	System.out.println("key="+next.getKey()+"value="+next.getValue());
}

遍历方式四：

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

结论1：
一般来讲使用entrySet的方式进行遍历是效率最高的，因为hashMap内部的存储结构就是基于Entry的数组，在用这种方式进行遍历时，只需要遍历一次即可。而使用其他方式的时间复杂度可以会提高，例如：keySet方式，每次都需要通过key值去计算对应的hash,然后再通过hash获取对应的结果值，因此效率较低。

结论2：
如果只是获取key，或者value，推荐使用keySet或者values方式
如果同时需要key和value推荐使用entrySet
如果需要在遍历过程中删除元素推荐使用Iterator
如果需要在遍历过程中增加元素，可以新建一个临时map存放新增的元素，等遍历完毕，再把临时map放到原来的map中