HashMap 是 Java 開發中最常使用的集合之一,而「如何正確且有效率地遍歷它」也是面試與實務中的常見考題。以下整理三種常見寫法,並比較其效能差異。
先取出 entrySet,再用迭代器逐一取出每組鍵值對,這是較傳統且直覺的方式。
HashMap staff = new HashMap();
Set entries = staff.entrySet();
Iterator iter = entries.iterator();
while(iter.hasNext()) {
Map.Entry entry = (Map.Entry) iter.next();
Object key = entry.getKey(); // 取得鍵
Object value = entry.getValue(); // 取得值
}
把 entrySet().iterator() 直接放進 for 迴圈,一次取出鍵與值,語法更精簡。
Map map = new HashMap();
for (Iterator iter = map.entrySet().iterator(); iter.hasNext();) {
Map.Entry entry = (Map.Entry) iter.next(); // 同時取出鍵值對
Object key = entry.getKey();
Object val = entry.getValue();
}
先遍歷所有鍵,再用 map.get(key) 取值。
Map map = new HashMap();
for (Iterator iter = map.keySet().iterator(); iter.hasNext();) {
Object key = iter.next();
Object val = map.get(key);
}
差別的關鍵在於「遍歷了幾次」:keySet 其實遍歷了兩次——一次轉成 iterator,另一次是從 map 中取出每個鍵對應的值;而 entrySet 只遍歷一次,因為它把鍵與值都放進同一個 entry 裡,因此效率較高。
在實際的 Web 開發中,我們常用 VO 或 form 物件封裝資料,這時 map 裡存的就是這些物件,使用 entrySet 遍歷效能會明顯更好。此外,HashMap 常用於資料匯入時的去重判斷,透過 containsKey 就能在插入前先檢查是否重複,省去額外處理。若使用 Java 8 以後,也可以直接用 forEach 或 Stream 讓程式碼更簡潔。