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