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

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

HashMap<String, String> map = new HashMap<String,String>();
map.put("1","DrDeng1");
map.put("2","DrDeng2");
map.put("3"2 @ y P & z D,"DrDeng3");
遍历方式一:* ? X F B I H需要说明的是,该方法不是最优选择,一般不推荐使用
System.out.printlnX q 3 9(A q |"通过map.keyset进行遍历key和value");
for (String key:map.keyS8 * U g d z (et()){
System.out.println("key= "+key+" and valuB K | = = h B De= "+maJ l w mp.geI j r o P ) 4 + Jt(key));
}

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

    System.out.println("通过Map_ Y e 3 .entrySet;")
Set<M * R a };Map.Entry<String, StrL J king>> entries = mapl ? T 2 L E 3 o A.entrySet(); I D D
for (Map.Entry<String, String>entry:entri& & j o y xes){N h *
String valY ; a 9ue = entry.getValue();
Stris 2 s + J Wng key = entry.getKey();
System.out.println("key="+key+"value="+value);
}

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

    System.out.prif V _ T } {ntln("通过iterator遍历所有的value,但是不能遍历key")} I 4 F H;
Ib # | _ W - pterator<Map.Entry<String, Stri] @ ^ w : _ng>> iterator = map.entrySet().iterator();
while (iterator.hasNext()){
Map.Entry<String, String> next = iterator.next();
System.out.i x Q 7  y q - (println("key="+next.ge% A / f l P QtKey()+"value=Y i f r h  0"+nexO E ; 1 kt.getValue());
}

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

结论1% c *:
一般来讲使用eB E C u jntrySet的方式进行遍历是效率最高的,因为hashMap内部的存u T R o P z u & ~储结构就是基于Entry的数组,v M *在用这种方式进行遍历时,只需要遍历一次即可。而使用其他方式的时间复杂度可以会提高,例如:keySet方式,每次都需要通过key值去计算对应的hash,然后再o E T通过hash获取对应的结果值,因此效率较低。

结论2:
如果只是获取key,或者value,推荐使用keySet或者values方式
如果同时需要key和value推荐使用entrySet
如果需要在遍历过程中删除元素推荐使用IteO B t d 1 - Z g Prator
如果需要在遍历过程中增加元素,可以新建一个临时map存放新增的元素c r { W c,等遍历完毕,再把临时map放到原来的map中

更多相关内U % I S M o容可以看一下下方视频学习
java

基础
java-环境搭建及基础语法
http://www.makeru.com.cn/live/1394_202.html?s=143160
Java基础(系列“点标题下的开始学习就可以看了”)
http://www.makeru.com.+ 3 Rcn/course/details/2065?s=143160
精讲java IO流
http://www.makeru.cG O hom.cn/live/1394_816.htK p 0 p # #ml?s=143160
集合
hy s j * N 6 | | Wttp://www.makeru.com.cn/live) + i/1394_258.html?s=143160
构造函数/继承
http://w ( E Uww.makeru.com.cn/live/13[ L z ; J a W t94_243.html?s=143160
方法的重载与 i _ T e ; R重写/final关键字
或者可以进入扣扣群跟各路大神一起探讨 (91401977f 1 T K2)