Question

public static int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    for(int i = 0; i < nums.length; i++) {
        int complement = target - nums[i];

        map.put(nums[i], i);

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

    throw new IllegalArgumentException("No solution");
}

public static void main(String[] args) {
    int[] array = new int[]{1, 9, 9, 3, 0, 3, 1, 2};
    System.out.println(Arrays.toString(twoSum(array, 12)));
}

为什么要返回 [2,3] 而不是 [1,3] ？

HashMap.get（）是否总是返回数组中多个相同键下的最后一个值位置？

Answer 1

这是因为 hashmap 实现， hashmap 将重写/更新给定键的旧值（如果它存在于地图中），如果不存在将只< em>插入它

你的hashmap有这个元素

这样做

map.put(0, 55);
map.put(0, 88);

将更新键 0 的值因此，如果您尝试获取0的值，则hashmap实现将返回 88

Answer 2

Hashmaps致力于哈希原理。

当您调用 put（键，值）时，将调用所提供的键的 hashcode（）方法，因此存储桶为在内存中为保留传递值的哈希码保留。

如果再次使用相同的键调用put（key，value），则会生成相同的哈希码，因此映射的哈希函数将访问同一个桶并使用新的值对象更新它。

这就是为什么，在循环中调用 put（key，value）时应该小心，以防止这种混淆。

为什么HashMap.get（）返回数组中相同键下的最后一个位置？

2 个答案: