Java 集合遍歷效能實測：Iterator > for-each > 傳統 for

Java 集合遍歷效能實測：Iterator > for-each > 傳統 for

測試結論先行

對 List<Map> 進行 10 萬次元素訪問測試，四種寫法耗時排序（納秒級）：

1. Iterator 顯式迭代：最快
2. for-each (增強 for)：次之
3. 預存 size 的傳統 for：再次之
4. 每次調用 list.size() 的傳統 for：最慢

測試代碼核心片段

List<Map<String,Object>> list = ... // 10萬相同元素

// 1. 每次調用 size()
for (int i=0; i<list.size(); i++) { ... }

// 2. for-each
for (Map m : list) { ... }

// 3. Iterator
for (Iterator it = list.iterator(); it.hasNext(); ) { ... }

// 4. 預存 size
int size = list.size();
for (int i=0; i<size; i++) { ... }

效能差異深度解析

實戰建議

• 首選 for-each：代碼簡潔、語義清晰、效能足夠 99% 場景。
• 需索引或刪除元素：使用顯式 Iterator。
• 高頻熱點路徑 + ArrayList：預存 size 的傳統 for 可微優化。
• LinkedList 絕禁索引遍歷：get(i) 為 O(n)，整體變 O(n²)；必須用 Iterator/for-each。

避坑指南

微基準測試（JMH）才可得精準結論；單次 System.nanoTime() 受 JIT 預熱、GC、OS 調度干擾大。但相對優先級結論穩健：Iterator ≥ for-each > 預存 size for > 未預存 size for。