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)

查看源码可以看出

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