首页 > 代码库 > HashMap中的keySet()和entrySet()
HashMap中的keySet()和entrySet()
1、基本概述
Set<Map.Entry<K,V>>entrySet() 返回此映射中包含的映射关系的 set 视图。
Set<K> keySet() 返回此映射中包含的键的 set 视图。
2、效率分析
对于keySet其实是遍历了2次,一次是转为iterator,一次就从hashmap中取出key所对于的value。而entryset只是遍历了第一次,他把key和value都放到了entry中,所以就快了。
3、使用实例
package com.xjtu.cruise.time; import java.util.Calendar; import java.util.Date; import java.util.HashMap; import java.util.Iterator; import java.util.Map.Entry; /** * 测试keySet()与entrySet()的迭代时间 keySet():迭代后只能通过get()取key * entrySet():迭代后可以e.getKey(),e.getValue()取key和value。返回的是Entry接口 * 最后说明下keySet()的速度比entrySet()慢了很多。看来以后要考虑用entrySet()了 * * @author cruise * @date 2014年6月5日 */ public class TestHashMap { public static void main(String[] args) { HashMap<String, String> kmap = new HashMap<String, String>(); HashMap<String, String> emap = new HashMap<String, String>(); // 装数据 for (int i = 0; i < 1000; i++) { kmap.put("" + i, "CI"); } for (int i = 0; i < 1000; i++) { emap.put("" + i, "CS"); } long stimes = System.currentTimeMillis(); long ctimes = Calendar.getInstance().getTimeInMillis(); long dtimes = new Date().getTime(); // 初始时间 这里我用了三种取值方式 最后发现System.currentTimeMillis();是最直接的取值方法 System.out.println(stimes + " " + ctimes + " " + dtimes); Iterator<String> ktor = kmap.keySet().iterator(); while (ktor.hasNext()) { System.out.print(ktor.next() + "\t"); } System.out.println(); long stimes1 = System.currentTimeMillis(); long ctimes1 = Calendar.getInstance().getTimeInMillis(); long dtimes1 = new Date().getTime(); // 结束时间并且也是entrySet的开始时间 System.out.println((stimes1 - stimes) + " " + (ctimes1 - ctimes) + " " + (dtimes1 - dtimes)); System.out.println(stimes1 + " " + ctimes1 + " " + dtimes1); Iterator<Entry<String, String>> itor = emap.entrySet().iterator(); while (itor.hasNext()) { Entry<String, String> e = itor.next(); // System.out.println(e.getKey()); System.out.print(e.getValue() + "\t"); } System.out.println(); long stimes2 = System.currentTimeMillis(); long ctimes2 = Calendar.getInstance().getTimeInMillis(); long dtimes2 = new Date().getTime(); System.out.println(stimes2 + " " + ctimes2 + " " + dtimes2); System.out.println((stimes2 - stimes1) + " " + (ctimes2 - ctimes1) + " " + (dtimes2 - dtimes1)); } }运行结果如下:
foreach和while的效率几乎是差不多的,而for则相对较慢一些。foreach可以替代掉for吗?显然不是。
foreach的内部原理其实还是 Iterator,但它不能像Iterator一样可以人为的控制,而且也不能调用iterator.remove(),更不能使用下标来方便的访问元素。因此foreach这种循环一般只适合做数组的遍历,提取数据显示等,不适合用于增加删除和使用下标等复杂的操作。
package com.xjtu.cruise.time; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; public class TestEntrySet { public static void main(String[] args) { Map<String, String> map = new HashMap<String, String>(); map.put("1", "张三"); map.put("2", "李四"); map.put("3", "王五"); /* 方法一 :迭代程序 */ System.out.println("方法一:"); Iterator<Entry<String, String>> iterator = map.entrySet().iterator(); while (iterator.hasNext()) { Map.Entry<String, String> entry = (Entry<String, String>) iterator .next(); System.out.println("key:" + entry.getKey() + " value:" + entry.getValue()); } /* 方法二 */ System.out.println("方法二:"); for (Map.Entry<String, String> m : map.entrySet()) { System.out.println("key:" + m.getKey() + " value:" + m.getValue()); } } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。