HashMap遍历

在Java中有多种遍历HashMap的方法。让我们回顾一下最常见的方法和它们各自的优缺点。由于所有的Map都实现了Map接口,所以接下来方法适用于所有Map(如:HaspMap,TreeMap,LinkedMap,HashTable,etc)

方法#1 使用For-Each迭代entries

这是最常见的方法,并在大多数情况下更可取的。当你在循环中需要使用Map的键和值时,就可以使用这个方法

	Map<Integer, Integer> map = new HashMap<Integer, Integer>();
	for(Map.Entry<Integer, Integer> entry : map.entrySet()){
		System.out.println("key = " + entry.getKey() + ", value = " + entry.getValue())
	}

注意:For-Each循环是Java5新引入的,所以只能在Java5以上的版本中使用。如果你遍历的map是null的话,For-Each循环会抛出NullPointerException异常,所以在遍历之前你应该判断是否为空引用。

方法#2 使用For-Each迭代keys和values

如果你只需要用到map的keys或values时,你可以遍历KeySet或者values代替entrySet

	Map<Integer, Integer> map = new HashMap<Integer, Integer>();
	
	//iterating over keys only
	for (Integer key : map.keySet()) {
		System.out.println("Key = " + key);
	}
	
	//iterating over values only
	for (Integer value : map.values()) {
		System.out.println("Value = " + value);
	}

这个方法比entrySet迭代具有轻微的性能优势(大约快10%)并且代码更简洁

方法#3 使用Iterator迭代

使用泛型

	Map<Integer, Integer> map = new HashMap<Integer, Integer>();
	Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();
	while (entries.hasNext()) {
		Map.Entry<Integer, Integer> entry = entries.next();
		System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
	}

不使用泛型

	Map map = new HashMap();
	Iterator entries = map.entrySet().iterator();
	while (entries.hasNext()) {
		Map.Entry entry = (Map.Entry) entries.next();
		Integer key = (Integer)entry.getKey();
		Integer value = (Integer)entry.getValue();
		System.out.println("Key = " + key + ", Value = " + value);
	}

你可以使用同样的技术迭代keyset或者values

这个似乎有点多余但它具有自己的优势。首先,它是遍历老java版本map的唯一方法。另外一个重要的特性是可以让你在迭代的时候从map中删除entries的(通过调用iterator.remove())唯一方法.如果你试图在For-Each迭代的时候删除entries,你将会得到unpredictable resultes 异常。

从性能方法看,这个方法等价于使用For-Each迭代

方法#4 迭代keys并搜索values(低效的)

	Map<Integer, Integer> map = new HashMap<Integer, Integer>();
	for (Integer key : map.keySet()) {
    	Integer value = map.get(key);
    	System.out.println("Key = " + key + ", Value = " + value);
	}

这个方法看上去比方法#1更简洁,但是实际上它更慢更低效,通过key得到value值更耗时(这个方法在所有实现map接口的map中比方法#1慢20%-200%)。如果你安装了FindBugs,它将检测并警告你这是一个低效的迭代。这个方法应该避免

总结

如果你只需要使用key或者value使用方法#2,如果你坚持使用java的老版本(java 5 以前的版本)或者打算在迭代的时候移除entries,使用方法#3。其他情况请使用#1方法。避免使用#4方法。

stackoverflow链接: http://stackoverflow.com/questions/1066589/iterate-through-a-hashmap

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Jedis cluster命令执行流程剖析

    在Redis Cluster集群模式下,由于key分布在各个节点上,会造成无法直接实现mget、sInter等功能。因此,无论我们使用什么客户端来操作Redis...

    九州暮云
  • error while loading shared libraries libaio.so.1

    当我们使用“mysql_install_db”安装MySQL时,需要libaio包,现将不同Linux系统安装该包的方式总结如下:

    九州暮云
  • 浅谈 G1 GC 日志格式

    在 Java9 中,G1 GC 将成为默认的垃圾收集器,G1 垃圾收集器的关键特性之一是能够在不牺牲吞吐量的同时,限制 GC 暂停时间(即可以设置所需的最大停顿...

    九州暮云
  • 充气娃娃什么感觉?Python告诉你

    在实际开发过程中,在我们动手开发之前,都是由产品经理为我们(测试、前端、后端、项目经理等)先讲解一下需求,我们了解了需求之后,才开始一起来讨论技术方案。

    测试小兵
  • 独访二十年大数据工程师的中肯意见!

    今天有幸访问到一名资深大数据工程师,为我们解答许多心中疑问! TalkingData是中国最大的独立第三方移动数据服务平台 一、TalkingData公司目...

    用户1667431
  • 知乎已读服务的前生今世与未来

    导读:对于很多大型网站来说,一些不起眼的小功能反而是实现的难点。对于知乎来说,已读服务会随着用户量和内容数量的增长而平方级增长,而且响应时间要求很短,因此是一个...

    业余草
  • 数据中的城市,城市中的数据

    大数据文摘
  • 剑指Offer的学习笔记(C#篇)-- 孩子们的游戏(圆圈中最后剩下的数)

    该题目其实就是约瑟夫问题,只不过换了一种说法而已,无非就是取余数的题目。可以这样想象(10个人,以3为一组开始循环,最后肯定余一个1,所以,该题...

    WeiMLing
  • 大数据平台开发公司有哪些?

    大数据、区块链可以说近几年互联网非常火爆的风口了,发展真可谓是蓬勃向上。围绕大数据进行的行业变革、创新已经不仅仅是趋势,而是真实在进行中。大数据技术对各行业的重...

    用户3392176
  • nature杂志给你的生物信息学数据处理11个小技巧

    nature杂志的TECHNOLOGY FEATURE 栏目在13 JANUARY 2020发表了一个有趣的小短文:Eleven tips for workin...

    生信技能树

扫码关注云+社区

领取腾讯云代金券

玩转腾讯云 有奖征文活动