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

在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接口。

下面通过实例来看看：

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性能？

public class map1 {
public static void main(String[] args) {
        //为什么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);//性能差距的原因：取得key所对应的value时,此时还要访问Map的这个方法   
         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代码

private class KeyIterator extends HashIterator<K> {   
       public K next() {   
           return nextEntry().getKey();   
       }   
   }

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

private class EntryIterator extends HashIterator<Map.Entry<K,V>> {   
       public Map.Entry<K,V> next() {   
           return nextEntry();   
       }   
}

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

 String value = keySetMap.get(key)

查看源码可以看出

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

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

秒客网

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

相关文章