java - map 中的复合键

Question

您好，我找不到任何有关如何使两个 key 看起来相等的信息。也就是说，我需要提供一个将由 map.put() 使用的自定义比较方法，实现比较没有帮助。

例如，此代码无法按预期工作 - 就我的程序而言，两个键 n 和 n2 是相同的。

private class N implements Comparable<N> {
        int value;

        int stuff;

        String z;

        @Override
        public int compareTo(N arg0) {
            if (arg0.z.equals(z))
                return 0;
            return 1;
        }

    }

    public void dostuff() {
        HashMap m = new HashMap();

        N n = new N();
        n.z = "1";

        N n2 = new N();
        n2.z = "1";

        m.put(n, "one");
        m.put(n2, "two");

            // will print refs to two instances! - wrong
        Iterator it = m.keySet().iterator();
        while (it.hasNext()) {
            System.err.println(it.next());
        }
    }

Answer 1

您需要覆盖 equals 和 hashCode - HashMap 不使用 compareTo，这意味着排序。

请注意，您的 compareTo 实现已经损坏，因为它实际上仅测试相等性。特别是，x.compareTo(y) 和 y.compareTo(x) 都返回 1 违反了 compareTo 的约定。 :

The implementor must ensure sgn(x.compareTo(y)) == -sgn(y.compareTo(x)) for all x and y.