map的四种遍历方式

Map四种遍历的代码示例
(1)数据准备

   HashMap<String, String> map = new HashMap<String,String>();
        map.put("1","DrDeng1");
        map.put("2","DrDeng2");
        map.put("3","DrDeng3");

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

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()遍历所有的key,但是不能遍历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中