高效编程之HashMap的entryset和keyset比较

最近看了一点spring的源码，甚是苦涩；对spring稍微有了点整体的认识，但对很多细节的地方还是懵逼啊。。。太多不懂了的，只能慢慢去读，先把简单的不懂的解决；

比如beanfactory通过扫描器拿到了注解标记的那些类，都是放到一个hashmap中，然后文件名就是key，文件就是value；首先都会有一个 "map".entryset的操作；再往下面走的，这个entryset方法我不太明白是啥意思，看了1.6的API，告诉我返回一个set视图，这样的翻译感觉略水...直接告诉我返回set集合不就好了么...

废话不多说，进入正题；

hashmap里存的是entry对象，一个entry对象由key,value组成；

我们会把数据放到value,如果想拿的话可以通过key去取，也可以直接从entry对象里去拿；

所以如果我们拿到了一个有"东西"的hashmap的时候，我们可以有两种方式拿到里面的value；

一种是keyset()，一种是entryset()，但是这两个方法哪个效率更高，使你的代码更棒呢？

看jvm给我们的答案；

上代码！

[java] view plain copy

1. public class HashMapTest {   
2. public static void main(String[] args) {   
3.         HashMap<Integer,String> hashmap = new HashMap<Integer,String>();   
4. for (int i = 0; i < 10000000; i++ ){   
5.                 hashmap.put(i, "glsx");   
6.         }   
7. long bs = Calendar.getInstance().getTimeInMillis();   
8.         Iterator iterator = hashmap.keySet().iterator();     
9. while (iterator.hasNext()) {      
10.             hashmap.get(iterator.next());   
11.         }   
12.             System.out.print("keyset:");   
13.             System.out.println(Calendar.getInstance().getTimeInMillis() - bs);   
14.             listHashMap();   
15. }   
16. public static void listHashMap(){   
17.          HashMap<Integer,String> hashmap = new HashMap<Integer,String>();  
18. for (int i = 0; i < 10000000; i++ ) {   
19.            hashmap.put(i, "glsx");   
20.           }   
21. long bs = Calendar.getInstance().getTimeInMillis();     
22.           Iterator it = hashmap.entrySet().iterator();   
23. while (it.hasNext()) {   
24.           Map.Entry entry = (Map.Entry) it.next();   
25.           entry.getValue();   
26.           }   
27.           System.out.print("entryset:");   
28.           System.out.println(Calendar.getInstance().getTimeInMillis() - bs);   
29.         }     
30. }  

输入结果：

[java] view plain copy

1. keyset:168
2. entryset:76

多测试几次的输入结果：

[java] view plain copy

1. keyset:171
2. entryset:70
3. =======  
4. keyset:169
5. entryset:81
6. =======  
7. keyset:175
8. entryset:74

结果很明显，entryset速度比keyset快了两倍多点；

hashmap.entryset，在set集合中存放的是entry对象。而在hashmap中的key 和 value 是存放在entry对象里面的；然后用迭代器，遍历set集合，就可以拿到每一个entry对象；得到entry对象就可以直接从entry拿到value了； 而hashmap.keyset只是把hashmap中key放到一个set集合中去，还是通过迭代器去遍历，然后再通过 hashmap.get(key)方法拿到value；

差别在哪里呢？ 源码给我们答案了。

[java] view plain copy

1. public V get(Object key) {  
2. if (key == null)  
3. return getForNullKey();  
4.         Entry<K,V> entry = getEntry(key);  
5. return null == entry ? null : entry.getValue();  
6.     }  

entry.getvalue可以直接拿到value,hashmap.get(key)是先得到Entry对象，再通过entry.getvalue去拿，直白点说就是hashmap.get(key)走了一个弯路，所以它慢一些；

所以我们以后遍历hashmap想要拿value的时候能记得多用entryset()哈~