如何避免Map中的双重查找？性能优化场景技术问询

针对你在性能关键型循环中需要避免Map两次查找（containsKey+get）的需求，同时要兼容Map中存在null值的场景，以下是可行的解决方案：

最优方案：哨兵对象+getOrDefault #

使用一个唯一的哨兵对象来标记「键不存在」的情况，结合Map.getOrDefault()实现单次查找：

// 定义一个全局唯一的哨兵实例，用于区分"键不存在"和"值为null"
private static final SomeClass SENTINEL = new SomeClass();

Map<Integer, SomeClass> map = ...;
for (int i : someLargeIterable) {
    SomeClass value = map.getOrDefault(i, SENTINEL);
    if (value != SENTINEL) {
        // 键存在（无论值是否为null），执行操作
        doSomething(i, value);
    }
}

优势： #

• 仅执行一次Map查找，完全避免重复查找的性能损耗；
• 完美区分「键不存在」和「键存在但值为null」的场景；
• 无额外的对象创建开销（哨兵对象只需初始化一次）。

注意：确保哨兵实例SENTINEL不会与Map中任何合法值（包括null）混淆——对于自定义类SomeClass，只要不重写equals方法（或重写后SENTINEL不会匹配到任何Map中的值）即可。

备选方案：仅在值为null时补查containsKey #

如果无法使用哨兵对象，可将二次查找的范围限制在值为null的场景，减少绝大多数情况下的性能损耗：

Map<Integer, SomeClass> map = ...;
for (int i : someLargeIterable) {
    SomeClass value = map.get(i);
    // 两种情况执行操作：值不为null（键一定存在）；值为null但键确实存在
    if (value != null || map.containsKey(i)) {
        doSomething(i, value);
    }
}

优势： #

• 大部分场景（值非null）仅执行一次查找；
• 无需额外定义哨兵对象，实现简单。

不推荐的方案说明 #

1. computeIfPresent：该方法的设计逻辑是「键存在且值非null」时才执行回调，会直接忽略值为null的键；同时即使值非null，方法内部也会将返回值重新插入Map，存在不必要的写入开销，不适合你的场景。

2. Optional：Optional.ofNullable(map.get(i))无法区分「键不存在」和「值为null」（两种情况都会得到Optional.empty()），若要结合containsKey判断，又会回到二次查找的问题，还会增加Optional对象的创建开销，不适合性能敏感的循环。

内容的提问来源于stack exchange，提问作者k314159