Map集合中value()、keySet()和entrySet()以及性能的分析

来源：互联网发布：日本手办产业数据编辑：程序博客网时间：2024/06/03 23:37

在Map集合中

values():方法是获取集合中的所有的值----没有键，没有对应关系，

KeySet():将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取key
entrySet()：Set<Map.Entry<K,V>> entrySet() //返回此映射中包含的映射关系的 Set 视图。 Map.Entry表示映射关系。entrySet()：迭代后可以e.getKey()，e.getValue()取key和value。返回的是Entry接口。

下面通过实例来看看：

[html] view plain copy
public class map {  
    public static void main(String[] args) {  
        Map<String, String> maps = new HashMap<String,String>();  
        maps.put("10","AA");  
        maps.put("11","BB");  
        maps.put("12","CC");  
        maps.put("13","DD");  
        maps.put("14","EE");  
        //①value():方法是获取集合中的所有的值----没有键，没有对应关系  
         Collection<String> collections =  maps.values();  
         System.out.println(collections);//[AA, DD, EE, BB, CC]  
        //②keySet():获取集合中所有的键  
         Set<String> sets = maps.keySet();  
         System.out.println(sets);//[10, 13, 14, 11, 12]  
         Iterator<String> iterators = sets.iterator();  
         while(iterators.hasNext()){  
             String key = iterators.next();  
             System.out.print(" "+key);// 10 13 14 11 12  
             String val = maps.get(key);  
             System.out.print(" "+val);//AA DD EE BB CC  
         }  
         //③entrySet()：返回此映射中包含的映射关系的 Set 视图。 Map.Entry表示映射关系  
         //通过entrySet()方法将map集合中的映射关系取出（这个关系就是Map.Entry类型）  
         Set<Entry<String, String>> entries = maps.entrySet();  
         //将关系集合entrySet进行迭代，存放到迭代器中   
         Iterator<Entry<String, String>> iterator1 =  entries.iterator();  
         while(iterator1.hasNext()){  
             Entry<String, String> entry = iterator1.next();//获取Map.Entry关系对象entry  
             String key1 = entry.getKey();  
             String value1 = entry.getValue();  
             System.out.println(key1+"--->"+value1);  
         }   
    }  
}  

说明：

①Set<K> keySet():返回值是个只存放key值的Set集合（集合中无序存放的），迭代后只能通过get()取key。
②Set<Map.Entry<K,V>> entrySet():返回映射所包含的映射关系的Set集合（一个关系就是一个键-值对），就是把(key-value)作为一个整体一对一对地存放到Set集合当中的。迭代后可以e.getKey()，e.getValue()取key和value。返回的是Entry接口。

③虽然使用keyset及entryset来进行遍历能取得相同的结果，但两者的遍历速度是有差别的，keySet()的速度比entrySet()慢了很多，也就是keySet方式遍历Map的性能不如entrySet性能好，为了提高性能，以后多考虑用entrySet()方式来进行遍历。

问题：为什么keySet方式遍历Map的性能不如entrySet性能？

[html] view plain copy
public class map1 {  
    public static void main(String[] args) {  
    <span style="font-family:Tahoma, ";;;;">        </span>//为什么keySet性能不如entrySet呢？实验证明  
             HashMap<String, String> keySetMap = new HashMap<String, String>();     
         HashMap<String, String> entrySetMap = new HashMap<String, String>();   
         for (int i = 0; i < 1000000; i++) {     
             keySetMap.put("" + i, "keySet");     
         }     
         for (int j = 0; j < 1000000; j++) {     
             entrySetMap.put("" + j, "entrySet");     
         }   
         //keySet实验：1000000条数据，用时54  
         long startTimeOne = System.currentTimeMillis();     
         Iterator<String> keySetIterator = keySetMap.keySet().iterator();     
         while (keySetIterator.hasNext()) {     
             String key = keySetIterator.next();     
             String value = keySetMap.get(key);<span style="color:#FF6666;"><strong>//性能差距的原因：取得key所对应的value时,此时还要访问Map的这个方法</strong></span>     
             System.out.println(value);     
         }     
         System.out.println("keyset spent times:"    
                 + (System.currentTimeMillis() - startTimeOne));//54     
         //entrySet实验：1000000条数据，用时28  
         long startTimeTwo = System.currentTimeMillis();     
         Iterator<Entry<String, String>> entryKeyIterator = entrySetMap     
                 .entrySet().iterator();     
         while (entryKeyIterator.hasNext()) {     
             Entry<String, String> e = entryKeyIterator.next();     
             System.out.println(e.getValue());     
         }     
         System.out.println("entrySet spent times:"    
                 + (System.currentTimeMillis() - startTimeTwo));//28   
    }  
 }   

原因分析：

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

[html] view plain copy
private class KeyIterator extends HashIterator<K> {     
       public K next() {     
           return nextEntry().getKey();     
       }     
   }  

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

[html] view plain copy
private class EntryIterator extends HashIterator<Map.Entry<K,V>> {     
       public Map.Entry<K,V> next() {     
           return nextEntry();     
       }     
}   

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

[html] view plain copy
String value = keySetMap.get(key)  

查看源码可以看出

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

阅读全文

0 0