一道使用算法解决的java题（关于hashmap的问题）

Question

leetcode的第一题，这种方法可以实现O(n)复杂度解 题目要求是给一个int[],例如 nums = [2, 7, 11, 15]，给一个target = 9。若存在两个数的和为target值，例如 nums[0] + nums[1] = 2 + 7 = 9return [0, 1]. 使用如下解法的时候，有一点疑惑，就是new了一个hashmap，但是并没有给他赋值，这种情况下是如何实现题目要求的呢？ public int[] twoSum(int[] numbers, int target) { int[] result = new int[2]; Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (int i = 0; i < numbers.length; i++) { if (map.containsKey(target - numbers[i])) { result[1] = i + 1; result[0] = map.get(target - numbers[i]); return result; } map.put(numbers[i], i + 1); } return result; }

Answer 1

没有 Key 的情况下，HashMap.containsKey(Key) 返回的是 false 不包括 Key。

    public boolean containsKey(Object key) {
        return getNode(hash(key), key) != null;
    }

不会出现你所想的空指针错误。

Answer 2

for循环里面的map.put()不是赋值吗？？？