我们需要 TreeMap 的 hashCode 实现吗？

Question

我正在测试TreeMap 的行为并了解排序的过程。但是，我仍然感到困惑的是，对于检索，自定义键类是否需要覆盖 hashCode 方法。话虽如此，我已经搜索了足够多的谷歌，但找不到任何合理的答案。

以下是我使用的示例。

class Dog implements Comparable<Dog> {
    String color;
    int size;

Dog(String c, int s) {
    color = c;
    size = s;
 }

int hc;

@Override
public int hashCode() {
    hc = super.hashCode();
    return hc;
}

@Override
public int compareTo(Dog o) {
    return this.color.compareTo(o.color);
}
}

测试 TreeMap 的测试代码..

public class TestHashMap {
    public static void main(String[] args) {
        Dog d1 = new Dog("a", 1);
        Dog d2 = new Dog("b", 2);
        Dog d3 = new Dog("c", 3);
        Dog d4 = new Dog("d", 4);
        Dog d5 = new Dog("e", 5);

        Dog d = new Dog("c", 3);

        TreeMap<Dog, Integer> hm = new TreeMap<>();
        hm.put(d1, 10);
        hm.put(d2, 15);
        hm.put(d3, 5);
        hm.put(d4, 20);
        hm.put(d5, 25);

        System.out.println("value is :" + hm.get(d));
    }
}

不管我是否实现了 hashCode 方法，值是否被正确检索，但是在调试时，总是调用 hashcode 方法，所以如果真的 hashCode 实现是强制性的，我会感到困惑。

谁能帮助理解从 TreeMap 检索的正确行为。

请不要从 TreeMap 复制粘贴 java doc。

Answer 1

hashCode() 被称为默认toString() 实现的一部分。由于您还没有实现自己的toString()，我怀疑您在代码中的某处打印了Dog，导致方法调用。

Answer 2

我发现 这是我的错误，我在 toString() 方法中显式调用 hashCode() 造成了这种混乱。

但结论是，对于TreeMap，它遵循Comparable Interface实现，不遵循hashCode和equals实现。