敲黑板： 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中

更多相关内容可以看一下下方视频学习
java

基础
java-环境搭建及基础语法
http://www.makeru.com.cn/live/1394_202.html?s=143160
Java基础（系列“点标题下的开始学习就可以看了”）
http://www.makeru.com.cn/course/details/2065?s=143160
精讲java IO流
http://www.makeru.com.cn/live/1394_816.html?s=143160
集合
http://www.makeru.com.cn/live/1394_258.html?s=143160
构造函数/继承
http://www.makeru.com.cn/live/1394_243.html?s=143160
方法的重载与重写/final关键字
或者可以进入扣扣群跟各路大神一起探讨 (914019772)

敲黑板： map的四种遍历方式

猜你喜欢