DIV CSS 佈局教程網

Java 中遍歷 HashMap 的三種寫法與效能比較
編輯:JavaScript綜合知識     

HashMap 是 Java 開發中最常使用的集合之一,而「如何正確且有效率地遍歷它」也是面試與實務中的常見考題。以下整理三種常見寫法,並比較其效能差異。

寫法一:entrySet 搭配 Iterator

先取出 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 直接迭代

把 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();
}

寫法三:keySet 搭配 get

先遍歷所有鍵,再用 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 讓程式碼更簡潔。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved