遍历Map内容效率问题

在开发中经常会遇到对Map中的key和value值对的遍历操作,一般有如下两种方法:

方法一:

Java代码
  1. Set keySet = map.keySet();   
  2. for(Iterator it = keySet.iterator();it.hasNext();){   
  3.     Object key = it.next();   
  4.     Object value = map.get(key);   
  5. }  

 

方法二:

Java代码
  1. Set entrySet = map.entrySet();   
  2. for(Iterator it = entrySet.iterator();it.hasNext();){   
  3.     Entry entry = (Entry)it.next();   
  4.     Object key = entry.getKey();   
  5.     Object value = entry.getValue();   
  6. }  

 

写一个简单的测试就会发现,方法一比方法二的效率高了接近1倍。

分析如下:

方法一的

Java代码
  1. Set keySet = map.keySet();  

 是先从Map中获取keySet,代码如下:

Java代码
  1. public Set keySet() {   
  2.     Set ks = keySet;   
  3.     return (ks != null ? ks : (keySet = new KeySet()));   
  4. }   
  5.   
  6. private class KeySet extends AbstractSet {   
  7.     public Iterator iterator() {   
  8.         return newKeyIterator();   
  9.     }   
  10.     public int size() {   
  11.         return size;   
  12.     }   
  13.     public boolean contains(Object o) {   
  14.         return containsKey(o);   
  15.     }   
  16.     public boolean remove(Object o) {   
  17.         return HashMap.this.removeEntryForKey(o) != null;   
  18.     }   
  19.     public void clear() {   
  20.         HashMap.this.clear();   
  21.     }   
  22. }  

 返回一个私有类KeySet, 它是从AbstractSet继承而来,实现了Set接口。

方法二的

Java代码
  1. Set entrySet = map.entrySet();  

 实现与keySet基本相同,可以认为效率是一样的,但是方法已还有一个

Java代码
  1. map.get(key);  

 这个方法是这样的:

Java代码
  1. public V get(Object key) {   
  2.     Object k = maskNull(key);   
  3.     int hash = hash(k);   
  4.     int i = indexFor(hash, table.length); //Entry[] table    
  5.     Entry e = table;   
  6.     while (true) {   
  7.     if (e == null)   
  8.     return null;   
  9.     if (e.hash == hash && eq(k, e.key))    
  10.         return e.value;   
  11.         e = e.next;   
  12.     }   
  13. }  

 其实就是再次利用Hash值取出相应的Entry做比较得到结果,所以方法一两次进入HashMap的Entry中, 而方法二取得Entry的值之后直接取key和value,效率比方法一高。

其实看Map的概念,本来就是key和value的键值对,将key和value分开操作在这种场景下显然不是个好选择。

转载 :http://snowtigersoft.javaeye.com/blog/613250

你可能感兴趣的:(遍历Map内容效率问题)