集合 - 长类哈希码与整数类哈希码

Question

我有下面的代码来检查不同对的总和是否等于一个数字。

static int numberOfPairs(int[] a, long k) {
                Integer
        Map<Integer,Integer> map = new HashMap<>();
        int count =0;
        for(int i=0;i<a.length;i++){
            for(int j=i+1;j<a.length;j++) {
                if(a[i]+a[j] == k){
                    if((!map.containsKey(a[i])) && (!map.containsKey(k-a[i]))) {
                        map.put(a[i], a[j]);
                        count++;
                    }
                }
            }
        }
        return count;
    }

containskey 方法不适用于上述代码 bcoz k 是 long 类型。但是如果我将 long 转换为 int，代码就可以工作。

static int numberOfPairs(int[] a, long k) {
                Integer
        Map<Integer,Integer> map = new HashMap<>();
        int count =0;
        for(int i=0;i<a.length;i++){
            for(int j=i+1;j<a.length;j++) {
                if(a[i]+a[j] == k){
                    int x=(int)k-a[i];
                    if((!map.containsKey(a[i])) && (!map.containsKey(x))) {
                        map.put(a[i], a[j]);
                        count++;
                    }
                }
            }
        }
        return count;
    }

问：为什么它不适用于 long 类型？containsKey 方法是如何工作的？

Answer 1

map.containsKey(k-a[i])

这是检查Long 中是否存在Map<Integer, Integer>。这将始终为 false，即使数值恰好相同。

请注意，long 需要装箱才能用作containsKey(Object key) 的参数，但它会自动装箱为Long，而不是Integer。

像 Findbugs 这样的静态代码检查器可能会就此向您发出警告。如果泛型更早地进入 Java，那么这里甚至可能是 the compile-time error you'd want。

map.containsKey((int)(k-a[i]))

现在你有一个int，它会自动装箱到Integer，它可以工作了。