博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Map集合的四种遍历方式以及性能比较
阅读量:3898 次
发布时间:2019-05-23

本文共 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) {		Map
map=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/

你可能感兴趣的文章
ubuntu中配置环境变量
查看>>
ubuntu安装weditor
查看>>
Ubuntu安装NVIDIA显卡驱动
查看>>
vue-cli中实现dolist
查看>>
sass的安装
查看>>
Vue-cli中路由配置
查看>>
豆瓣高分JAVA书籍,你都读过吗?
查看>>
java图书管理系统
查看>>
C#图书管理系统
查看>>
C#酒店管理系统
查看>>
你对ArrayList了解多少?
查看>>
《从Paxos到ZooKeeper分布式一致性原理与实践》学习知识导图
查看>>
Java基础面试题(一) (2020持续更新)
查看>>
JAVA人事管理系统
查看>>
Dubbo面试题(关注小R持续更新)
查看>>
JAVA仿微博系统(JAVA毕业设计含源码和运行教程)
查看>>
24BITBMP位图的文件结构及创建
查看>>
如何在自定义控件中获得width和height?
查看>>
Android UI开发专题之界面设计【基础API】
查看>>
ejarmaker: jar 、java类的加密工具
查看>>