HashMap中的keySet()和entrySet()

最新推荐文章于 2025-01-16 12:38:22 发布

hxwhou

最新推荐文章于 2025-01-16 12:38:22 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： 1.Java 文章标签：迭代 hashmap 遍历 keySet entrySet

本文链接：https://blog.youkuaiyun.com/cruise_h/article/details/28591269

1.Java 专栏收录该内容

37 篇文章

订阅专栏

本文通过代码实例对比了Java集合框架中entrySet和keySet的性能，发现entrySet在迭代时效率更高，因为它在获取键值对的同时也提供了键和值的访问，而keySet则需要额外的步骤来获取值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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