EntrySet比KeySet效率高

阅读更多

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 YL
 * @date 2009.6.10
 */
public class HashMapTest 	
{
	public static void main(String[] args) 
	{
		HashMap kmap = new HashMap();
		HashMap emap = new HashMap();
		
		//装数据
		for (int i = 0; i < 1000; i++) 
		{
			kmap.put(""+i, "YL");
		}
		for (int i = 0; i < 1000; i++) 
		{
			emap.put(""+i, "ZT");
		}
		
		long stimes = System.currentTimeMillis();
		long ctimes = Calendar.getInstance().getTimeInMillis();
		long dtimes = new Date().getTime();
		
		//初始时间 这里我用了三种取值方式 最后发现System.currentTimeMillis();是最直接的取值方法
		System.out.println(stimes+"	"+ctimes+"	"+dtimes);
		
		Iterator ktor = kmap.keySet().iterator();
		while(ktor.hasNext())
		{
			System.out.println(ktor.next());
		}
		
		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> itor = emap.entrySet().iterator();
		while(itor.hasNext())
		{
			Entry e = itor.next();
			//System.out.println(e.getKey());
			System.out.println(e.getValue());
		}
		
		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));
	}
}

 

1、基本概述

Set<Map.Entry<K,V>> entrySet()  返回此映射中包含的映射关系的 set 视图。

Set<K>              keySet()      返回此映射中包含的键的 set 视图。

2、效率分析

对于keySet其实是遍历了2次，一次是转为iterator，一次就从hashmap中取出key所对于的value。而entryset只是遍历了第一次，他把key和value都放到了entry中，所以就快了。

3、使用举例

Map maps = new HashMap();  
  //方法一: 用entrySet()  
  Iterator> it = maps.entrySet().iterator();  
  while(it.hasNext()){  
   Map.Entry m = it.next();  
   String key = m.getKey();
   String value= m.getValue();
  }  
  // 方法二：jdk1.5支持，用entrySet()和For-Each循环()  
  for (Map.Entry m : maps.entrySet()) {  
   String key = m.getKey();
   String value= m.getValue();   
  }  
  // 方法三：用keySet()  
  Iterator it2 = maps.keySet().iterator();  
  while (it2.hasNext()){  
   String key = it2.next();
   String value= maps.get(key);
  }  
  // 方法四：jdk1.5支持，用keySet()和For-Each循环  
  for(String m: maps.keySet()){  
   String key = m;
   String value= maps.get(m);
  }

foreach和while的效率几乎是差不多的,而for则相对较慢一些。foreach可以替代掉for吗？显然不是。
foreach的内部原理其实还是 Iterator，但它不能像Iterator一样可以人为的控制,而且也不能调用iterator.remove()，更不能使用下标来方便的访问元素。因此foreach这种循环一般只适合做数组的遍历，提取数据显示等，不适合用于增加删除和使用下标等复杂的操作。