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刪除方式不會報出異常。