1. 程式人生 > >Java基礎複習筆記——遍歷Map物件

Java基礎複習筆記——遍歷Map物件

在Java中如何遍歷Map物件

How to Iterate Over a Map in Java

在java中遍歷Map有不少的方法。我們看一下最常用的方法及其優缺點。

既然java中的所有map都實現了Map介面,以下方法適用於任何map實現(HashMap, TreeMap, LinkedHashMap, Hashtable, 等等)

 

方法一 在for-each迴圈中使用entrySet來遍歷

這是最常見的並且在大多數情況下也是最可取的遍歷方式。在鍵值都需要時使用。


  
  1. Map<Integer, Integer> map = new
    HashMap<Integer, Integer>();
  2. for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
  3. System.out.println( "Key = "
    + entry.getKey() + ", Value = " + entry.getValue());
  4. }


注意:for-each迴圈在java 5中被引入所以該方法只能應用於java 5或更高的版本中。如果你遍歷的是一個空的map物件,for-each迴圈將丟擲NullPointerException,因此在遍歷前你總是應該檢查空引用。

 

方法二 在for-each迴圈中遍歷keys或values。

如果只需要map中的鍵或者值,你可以通過keySet或values來實現遍歷,而不是用entrySet。


  
  1. Map<Integer, Integer> map = new HashMap<Integer, Integer>();
  2. //遍歷map中的鍵
  3. for (Integer key : map.keySet()) {
  4. System.out.println( "Key = " + key);
  5. }
  6. //遍歷map中的值
  7. for (Integer value : map.values()) {
  8. System.out.println( "Value = " + value);
  9. }


該方法比entrySet遍歷在效能上稍好(快了10%),而且程式碼更加乾淨。

 

方法三使用Iterator遍歷

使用泛型:


  
  1. Map<Integer, Integer> map = new HashMap<Integer, Integer>();
  2. Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();
  3. while (entries.hasNext()) {
  4. Map.Entry<Integer, Integer> entry = entries.next();
  5. System.out.println( "Key = " + entry.getKey() + ", Value = " + entry.getValue());
  6. }


不使用泛型:


  
  1. Map map = new HashMap();
  2. Iterator entries = map.entrySet().iterator();
  3. while (entries.hasNext()) {
  4. Map.Entry entry = (Map.Entry) entries.next();
  5. Integer key = (Integer)entry.getKey();
  6. Integer value = (Integer)entry.getValue();
  7. System.out.println( "Key = " + key + ", Value = " + value);
  8. }


你也可以在keySet和values上應用同樣的方法。

該種方式看起來冗餘卻有其優點所在。首先,在老版本java中這是惟一遍歷map的方式。另一個好處是,你可以在遍歷時呼叫iterator.remove()來刪除entries,另兩個方法則不能。根據javadoc的說明,如果在for-each遍歷中嘗試使用此方法,結果是不可預測的。

從效能方面看,該方法類同於for-each遍歷(即方法二)的效能。

 

方法四、通過鍵找值遍歷(效率低)


  
  1. Map<Integer, Integer> map = new HashMap<Integer, Integer>();
  2. for (Integer key : map.keySet()) {
  3. Integer value = map.get(key);
  4. System.out.println( "Key = " + key + ", Value = " + value);
  5. }


作為方法一的替代,這個程式碼看上去更加乾淨;但實際上它相當慢且無效率。因為從鍵取值是耗時的操作(與方法一相比,在不同的Map實現中該方法慢了20%~200%)。如果你安裝了FindBugs,它會做出檢查並警告你關於哪些是低效率的遍歷。所以儘量避免使用。

 

總結

如果僅需要鍵(keys)或值(values)使用方法二。如果你使用的語言版本低於java 5,或是打算在遍歷時刪除entries,必須使用方法三。否則使用方法一(鍵值都要)。