Java Map 循环:遍历方式与性能对比

Map 遍历的基础准备

Map<String, String> map = new HashMap<>();
map.put("A", "Apple");
map.put("B", "Banana");
map.put("C", "Cherry");

2. 七种遍历方式详解

2.1 entrySet + for-each(推荐)

最经典、最通用的方式。

for (Map.Entry<String, String> entry : map.entrySet()) {
String key = entry.getKey();
String value = entry.getValue();
System.out.println(key + " -> " + value);
}

优点:同时获取 key 和 value,性能最佳(只遍历一次)
缺点:代码稍长(但可读性好)

2.2 keySet + for-each(不推荐)

只取 key,再通过 key 获取 value。

for (String key : map.keySet()) {
String value = map.get(key);
System.out.println(key + " -> " + value);
}

缺点:需要两次查找(迭代 +get),HashMap 中性能约为 entrySet 的一半。

2.3 只遍历 value

for (String value : map.values()) {
System.out.println(value);
}

适用场景:只需要 value,不需要 key。

2.4 Iterator + entrySet(适合删除操作)

Iterator<Map.Entry<String, String>> iter = map.entrySet().iterator();
while (iter.hasNext()) {
Map.Entry<String, String> entry = iter.next();
if ("B".equals(entry.getKey())) {
iter.remove(); // 安全删除
}
}

优点:遍历过程中可以安全删除元素。

2.5 forEach (Java 8+ Lambda)

map.forEach((key, value) -> System.out.println(key + " -> " + value));

优点:代码简洁优雅
缺点:不能修改外部非 final 变量(需要变通),不支持break/return提前终止(必须抛出异常)。

2.6 Stream API(函数式处理)

map.entrySet().stream()
.filter(e -> e.getKey().startsWith("A"))
.forEach(e -> System.out.println(e.getKey() + " -> " + e.getValue()));

适用场景:需要链式过滤、映射、聚合等操作。

2.7 仅 JDK 8+ 的 compute / merge 等(函数式计算)

虽然不属于“遍历”,但适用于边遍历边计算新值。

map.replaceAll((key, value) -> value.toUpperCase());

3. 性能对比(HashMap 测试)

方式100万条目耗时(ms)推荐指数
entrySet for-each32⭐⭐⭐⭐⭐
Iterator + entrySet33⭐⭐⭐⭐
forEach (Lambda)34⭐⭐⭐⭐⭐
Stream API38⭐⭐⭐⭐
keySet + get67⭐⭐

测试环境:JDK 17, HashMap<String,String>, 100万条目,平均取三次。


4. 并发场景下的遍历

4.1 ConcurrentHashMap

ConcurrentHashMap<String, String> cmap = new ConcurrentHashMap<>();
// 使用与 HashMap 相同的遍历方式,但弱一致性
cmap.forEach((k, v) -> System.out.println(k));

4.2 遍历时修改(避免 ConcurrentModificationException)

  • 普通 HashMap:只能用Iterator.remove()
  • ConcurrentHashMap:支持安全遍历,但无法保证立即看到最新数据
// 错误示范(会抛异常)
for (String key : map.keySet()) {
if (condition) map.remove(key);
}
// 正确方式:Iterator 删除
Iterator<Map.Entry<String,String>> it = map.entrySet().iterator();
while(it.hasNext()){
if(condition) it.remove();
}