重复解引用是否增加时间复杂度？HashMap中多次map.get调用的性能疑问

嘿，这个问题问得很务实，咱们一步步拆解来看：

1. 重复解引用会增加时间复杂度吗？ #

首先明确：HashMap的get()操作平均时间复杂度是O(1)，但重复调用的话，虽然单次还是O(1)，但会产生额外的实际运行开销——比如重复计算哈希值、遍历链表/红黑树（最坏情况O(n)，但平均是O(1)）。从时间复杂度的理论层面看，两次调用还是O(1)，但实际执行时的耗时会比一次调用多，尤其是在哈希冲突较多的场景下，差异会更明显。

2. 当if条件为true时，会执行两次map.get(complement)吗？ #

没错！咱们仔细看你的代码：

if (map.containsKey(complement) && map.get(complement) != i) {
    return new int[] { i, map.get(complement) };
}

当map.containsKey(complement)为true后，会执行map.get(complement) != i——这是第一次get；如果这个判断也成立，进入return语句时又会调用一次map.get(complement)。所以条件成立时，确实会执行两次get操作。

3. 提前缓存该值是否更有利？ #

绝对是更优的选择，好处有两个：

• 性能提升：避免重复的哈希计算、查找逻辑，减少不必要的CPU消耗。哪怕是O(1)的操作，重复执行也是冗余的，在循环这种高频场景下，累积的收益很可观。
• 代码更健壮可读：把值存到变量里后，代码逻辑更清晰，也避免了后续修改时可能出现的失误（比如不小心写错get的参数）。

甚至咱们可以进一步优化，把containsKey也去掉——因为map.get(complement)如果返回null，就说明键不存在，这样又少了一次HashMap操作：

for (int i = 0; i < nums.length; i++) {
    int complement = target - nums[i];
    Integer complementIndex = map.get(complement);
    if (complementIndex != null && complementIndex != i) {
        return new int[] { i, complementIndex };
    }
}

这样不仅避免了两次get，连containsKey的额外查找也省了，效率更高。

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