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());
}
}
}