使用 entryset() 遍历 hashmap 是避免性能问题的标准做法,因为它直接返回键值对集合,避免了在循环内部重复调用 get(key) 带来的哈希计算开销。具体做法是获取 entryset 后通过增强 for 循环或迭代器访问每个 map.entry 对象,这样只需一次哈希查找即可同时获得键和值。

为什么 entrySet 比 keySet 更快
keySet() 遍历需要为每个键执行一次 get() 操作,这会导致额外的哈希冲突检测和链表/红黑树 traversal,而 entrySet() 直接复用 Entry 对象,消除了二次查找。对于大规模数据,这种差异会显著影响吞吐量。

import java.util.*;
public class HashMapPerformance {
public static void main(String[] args) {
Map<String, Integer> map = new HashMap<>();
for (int i = 0; i < 10000; i++) {
map.put("key" + i, i);
}
// 推荐方式:entrySet 遍历
long start = System.nanoTime();
for (Map.Entry<String, Integer> entry : map.entrySet()) {
String k = entry.getKey();
Integer v = entry.getValue();
// 处理逻辑
}
long end = System.nanoTime();
System.out.println("entrySet time: " + (end - start));
// 对比方式:keySet 遍历
start = System.nanoTime();
for (String key : map.keySet()) {
Integer v = map.get(key); // 额外开销
}
end = System.nanoTime();
System.out.println("keySet time: " + (end - start));
}
}
运行上述代码,entrySet 耗时通常比 keySet 少 30%-50%,尤其在哈希冲突较多时差距更明显。返回值类型为 Set<map.entry>></map.entry>,迭代过程中若修改结构需使用迭代器的 remove() 方法,否则抛出 ConcurrentModificationException。
立即学习“Java免费学习笔记(深入)”;
使用 Husky 将 pre-commit、pre-push 和 commit-msg 检查集成到仓库中,以便代理和开发人员在更改离开工作站之前运行相同的本地防护措施。
如何安全地在遍历时移除元素
在遍历 entrySet 时直接调用 map.remove() 会破坏迭代器状态,正确做法是使用 Iterator<map.entry>></map.entry> 并调用其 remove() 方法,该方法会同步更新底层 Map 结构且不会引发异常。

import java.util.*;
public class SafeRemoval {
public static void main(String[] args) {
Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
map.put("b", 2);
map.put("c", 3);
Iterator<Map.Entry<String, Integer>> it = map.entrySet().iterator();
while (it.hasNext()) {
Map.Entry<String, Integer> entry = it.next();
if (entry.getValue() == 2) {
it.remove(); // 安全移除
}
}
System.out.println(map); // 输出 {a=1, c=3}
}
}
此方式确保线程安全(非并发场景下)且符合 Java 集合框架规范。注意 it.remove() 必须在 next() 之后调用,否则抛出 IllegalStateException。最终 Map 中仅保留值为 1 和 3 的条目,验证了移除操作的准确性。
entrySet 遍历在空 Map 时的行为
当 HashMap 为空时,entrySet() 返回一个空的 Set,增强 for 循环或迭代器均不会进入循环体,无异常抛出,性能开销为零。这是由 AbstractMap 的默认实现保证的,无需特殊处理。


















