首页 > 代码库 > 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());
		}
	}
}