循环HashMap的两种方法和这两种方法效率比较

1.第一种方式

Java代码 

[java] view plaincopy

1. Iterator<String> keySetIterator = keySetMap.keySet().iterator();  
2. while (keySetIterator.hasNext()) {  
3. String key = keySetIterator.next();  
4. String value = keySetMap.get(key);  
5. }  

2.第二种方式

Java代码

[java] view plaincopy

1. Iterator<Entry<String, String>> entryKeyIterator = entrySetMap.entrySet().iterator();  
2.        while (entryKeyIterator.hasNext()) {  
3.             Entry<String, String> e = entryKeyIterator.next();  
4.             String value=e.getValue();  
5.  }  

三.性能比较 

    到底第二种方式的性能比第一种方式的性能高多少呢,通过一个简单的测试类可以看一下,测试代码如下:

Java代码 

[java] view plaincopy

1. public class HashMapTest {     
2.   
3.     public static void main(String[] args) {     
4.   
5.         HashMap<String, String> keySetMap = new HashMap<String, String>();    
6.   
7.         HashMap<String, String> entrySetMap = new HashMap<String, String>();    
8.   
9.         for (int i = 0; i < 1000; i++) {     
10.   
11.             keySetMap.put("" + i, "keySet");     
12.   
13.         }     
14.   
15.         for (int i = 0; i < 1000; i++) {     
16.   
17.             entrySetMap.put("" + i, "entrySet");     
18.   
19.         }     
20.   
21.         long startTimeOne = System.currentTimeMillis();     
22.   
23.         Iterator<String> keySetIterator = keySetMap.keySet().iterator();    
24.   
25.         while (keySetIterator.hasNext()) {     
26.   
27.             String key = keySetIterator.next();     
28.   
29.             String value = keySetMap.get(key);     
30.   
31.             System.out.println(value);     
32.   
33.         }     
34.   
35.         System.out.println("keyset spent times:"     
36.   
37.                 + (System.currentTimeMillis() - startTimeOne));    
38.   
39.         long startTimeTwo = System.currentTimeMillis();     
40.   
41.         Iterator<Entry<String, String>> entryKeyIterator = entrySetMap    
42.   
43.                 .entrySet().iterator();     
44.   
45.         while (entryKeyIterator.hasNext()) {     
46.   
47.             Entry<String, String> e = entryKeyIterator.next();     
48.   
49.             System.out.println(e.getValue());     
50.   
51.         }     
52.   
53.         System.out.println("entrySet spent times:"     
54.   
55.                + (System.currentTimeMillis() - startTimeTwo));     
56.   
57.     }     
58.   
59. }     

通过测试发现,第二种方式的性能通常要比第一种方式高一倍. 

四.原因分析: 

  通过查看源代码发现,调用这个方法keySetMap.keySet()会生成KeyIterator迭代器,其next方法只返回其key值.

Java代码

[java] view plaincopy

1. private class KeyIterator extends HashIterator<K> {     
2.   
3.     public K next() {     
4.   
5.          return nextEntry().getKey();     
6.   
7.   }     
8.   
9.  }     
10.   
11.  private class KeyIterator extends HashIterator<K> {  
12.   
13. public K next() {  
14.   
15. return nextEntry().getKey();  
16. }  
17. }  

而调用entrySetMap.entrySet()方法会生成EntryIterator 迭代器,其next方法返回一个Entry对象的一个实例,其中包含key和value.

Java代码

[java] view plaincopy

1. private class EntryIterator extends HashIterator<Map.Entry<K,V>> {     
2.   
3.        public Map.Entry<K,V> next() {     
4.   
5.            return nextEntry();     
6.   
7.        }     
8.   
9.  }     
10.   
11.  private class EntryIterator extends HashIterator<Map.Entry<K,V>> {  
12.   
13. public Map.Entry<K,V> next() {  
14.   
15. return nextEntry();  
16.   
17. }  
18.   
19. }  

二者在此时的性能应该是相同的,但方式一再取得key所对应的value时,此时还要访问Map的这个方法,这时,方式一多遍历了一次table.

Java代码

[java] view plaincopy

1. public V get(Object key) {     
2.   
3.         Object k = maskNull(key);     
4.   
5.         int hash = hash(k);     
6.   
7.         int i = indexFor(hash, table.length);     
8.   
9.         Entry<K,V> e = table[i];      
10.   
11.         while (true) {     
12.   
13.             if (e == null)     
14.   
15.                 return null;     
16.   
17.             if (e.hash == hash && eq(k, e.key))      
18.   
19.                 return e.value;     
20.   
21.             e = e.next;     
22.   
23.         }     
24.   
25.     }     
26.   
27. public V get(Object key) {  
28.   
29. Object k = maskNull(key);  
30.   
31. int hash = hash(k);  
32.   
33. int i = indexFor(hash, table.length);  
34.   
35. Entry<K,V> e = table[i];  
36.   
37. while (true) {  
38.   
39. if (e == null)  
40.   
41. return null;  
42.   
43. if (e.hash == hash && eq(k, e.key))  
44.   
45. return e.value;  
46.   
47. e = e.next;  
48.   
49. }  
50.   
51. }  

这个方法就是二者性能差别的主要原因.

版权声明：本文为博主原创文章，未经博主允许不