在Java中如何遍歷Map對象
方式一 這是最常見的並且在大多數情況下也是最可取的遍歷方式。在鍵值都需要時使用。
1 Map<Integer, Integer> map = new HashMap<Integer, Integer>(); 2 3 for (Map.Entry<Integer, Integer> entry : map.entrySet()) { 4 5 System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); 6 7 }
方法二 在for-each循環中遍歷keys或values。
如果只需要map中的鍵或者值,你可以通過keySet或values來實現遍歷,而不是用entrySet。
1 Map<Integer, Integer> map = new HashMap<Integer, Integer>(); 2 3 //遍歷map中的鍵 4 5 for (Integer key : map.keySet()) { 6 7 System.out.println("Key = " + key); 8 9 } 10 11 //遍歷map中的值 12 13 for (Integer value : map.values()) { 14 15 System.out.println("Value = " + value); 16 17 }
該方法比entrySet遍歷在性能上稍好(快了10%),而且代碼更加干淨。
方法三使用Iterator遍歷
使用泛型:
1 Map<Integer, Integer> map = new HashMap<Integer, Integer>(); 2 3 Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator(); 4 5 while (entries.hasNext()) { 6 7 Map.Entry<Integer, Integer> entry = entries.next(); 8 9 System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); 10 11 }
不使用泛型:
1 Map map = new HashMap(); 2 3 Iterator entries = map.entrySet().iterator(); 4 5 while (entries.hasNext()) { 6 7 Map.Entry entry = (Map.Entry) entries.next(); 8 9 Integer key = (Integer)entry.getKey(); 10 11 Integer value = (Integer)entry.getValue(); 12 13 System.out.println("Key = " + key + ", Value = " + value); 14 15 }
你也可以在keySet和values上應用同樣的方法。
該種方式看起來冗余卻有其優點所在。首先,在老版本java中這是惟一遍歷map的方式。另一個好處是,你可以在遍歷時調用iterator.remove()來刪除entries,另兩個方法則不能。根據javadoc的說明,如果在for-each遍歷中嘗試使用此方法,結果是不可預測的。
從性能方面看,該方法類同於for-each遍歷(即方法二)的性能。
方法四、通過鍵找值遍歷(效率低)
1 Map<Integer, Integer> map = new HashMap<Integer, Integer>(); 2 3 for (Integer key : map.keySet()) { 4 5 Integer value = map.get(key); 6 7 System.out.println("Key = " + key + ", Value = " + value); 8
作為方法一的替代,這個代碼看上去更加干淨;但實際上它相當慢且無效率。因為從鍵取值是耗時的操作(與方法一相比,在不同的Map實現中該方法慢了20%~200%)。如果你安裝了FindBugs,它會做出檢查並警告你關於哪些是低效率的遍歷。所以盡量避免使用。
總結
如果僅需要鍵(keys)或值(values)使用方法二。如果你使用的語言版本低於java 5,或是打算在遍歷時刪除entries,必須使用方法三。否則使用方法一(鍵值都要)。