本文共 2113 字,大约阅读时间需要 7 分钟。
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) { Mapmap=new HashMap (); 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 entry:map.entrySet()) { //map.entrySet() 返回此映射中包含的映射关系的Set视图 //Map.Entry 映射项 (键值对) System.out.println("key="+entry.getKey()+" value="+entry.getValue()); } System.out.println("---------------------------"); //第三种方式:map.entrySet获取键值对通过Iterator迭代器遍历 Iterator > it=map.entrySet().iterator(); while(it.hasNext()) { Map.Entry 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删除方式不会报出异常。
转载地址:http://fiyen.baihongyu.com/