package map;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

/**
 * map的四種遍歷方式
 * @author yechengchao
 *
 */
public class MapTraversal {
	public static void main(String[] args) {
		Map<Integer,String> map=new HashMap<Integer,String>();
		map.put(1, "張三");
		map.put(1, "李四");//key值一樣，後面value的會覆蓋前面的value
		map.put(3, "王五");
		map.put(4, "趙六");
		
		//第一種方式：通過遍歷所有的可以值，map.keySet()獲取所有的key值，再通過key值獲取所有的value（效率低）
		for (Integer i : map.keySet()) {
			System.out.println("key:"+i+"  value:"+map.get(i));
		}
		
		System.out.println("---------------------");
		
		//第二種方式：通過map.entrySet()遍歷key和value,（推薦，尤其是容量大的時候）
 

		for(Map.Entry<Integer, String> entry:map.entrySet()) {
			//map.entrySet()  返回此對映中包含的對映關係的Set檢視
			//Map.Entry<Integer, String> 對映項 (鍵值對)
			System.out.println("key="+entry.getKey()+" value="+entry.getValue());
		}
		
		System.out.println("---------------------------");
		
		//第三種方式：map.entrySet獲取鍵值對通過Iterator迭代器遍歷
		Iterator<Entry<Integer, String>> it=map.entrySet().iterator();
		while(it.hasNext()) {
			Map.Entry<Integer, String> entry=it.next();
			System.out.println("key="+entry.getKey()+" value="+entry.getValue());
		}
		
		System.out.println("----------------");
		//第四種方式：單獨獲取key和value值
		for(Integer key:map.keySet()) {
			System.out.println("key="+key);
		}
		
		for(String value:map.values()) {
			System.out.println("value="+value);
		}
	}
	
	
}

總結
1、在資料元素的數量比較大時，entrySet()方式的遍歷效率快於keySet()，有兩個原因 ：
（1）一個原因是keySet相當於遍歷了2次，一次是對key的Set集合的遍歷，二次是每次遍歷過程都要通過key和map.get(key)來獲取value值。

（2）第二個原因是map.get(key)的時候，底層是根據key的hashCode值經過雜湊演算法得到一個hash值，然後作為索引對映到對應的table陣列的索引位置，這是一次密集型計算，很耗費CPU，如果有大量的元素，則會使CPU使用率飆升，影響響應速度，而entrySet()返回的set裡面的元素都是Map.Enpty型別，key和value就是這個類的一個屬性，entry.getKey()和entry.getValue()效率肯定很高。

2、values()是返回Map的所有value的集合的Collection，只能遍歷到value，很難遍歷到key，所以一般不用，如果當我們只需要取得value值時，採用values來遍歷效率更高。

3、Iterator遍歷的效率會比for迴圈效率更快一點，如果需要在遍歷集合的時候物件集合中元素進行刪除操作，需要使用iterator的遍歷方式，iterator自帶的remove刪除方式不會報出異常。