泛型对象的HashCode实现：Node泛型类重写hashCode方法求助

嘿，这个问题在泛型类的哈希实现里挺典型的，我来给你拆解下靠谱的做法：

首先，你完全不用纠结泛型类型T的问题——直接复用value自身的hashCode()方法就好，这是标准且推荐的方式。不管T是Java内置类型（比如String、Integer，这些都已经正确实现了hashCode）还是自定义类型（只要遵循equals和hashCode的契约），它的hashCode都能正确反映对象的内容。

另外，别忘了你的Node类还有priority字段，hashCode的实现应该包含所有参与equals比较的字段（假设你的equals方法会同时比较value和priority，这是符合Java规范的基本要求）。

具体实现代码 #

public class Node<T> {
    private T value;
    private int priority;

    // 构造器、getter/setter等方法省略

    @Override
    public int hashCode() {
        // 用质数17作为初始值，降低哈希碰撞的概率
        int result = 17;
        // 处理value为null的情况，避免空指针异常
        result = 31 * result + (value == null ? 0 : value.hashCode());
        // 加入priority字段的哈希值，保证字段变化时哈希值也变化
        result = 31 * result + priority;
        return result;
    }

    // 必须同步重写equals方法，保证和hashCode的契约一致
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Node<?> node = (Node<?>) o;
        return priority == node.priority &&
                Objects.equals(value, node.value);
    }
}

为什么这么做？ #

• 31这个质数的作用：31是奇质数，乘起来的计算会被JVM优化成高效的位运算，同时能有效减少不同对象产生相同哈希值的碰撞概率。
• 处理null的value：如果value可能为null，直接调用value.hashCode()会抛出NullPointerException，所以用三元表达式做判空处理，null时用0代替哈希值。
• 遵循哈希契约：Java核心规范要求：两个equals相等的对象必须有相同的hashCode，反之不一定。所以只要equals里用到的字段，hashCode都要包含进去，这里就是value和priority。

为什么不推荐用对象地址？ #

你提到的用对象地址（比如System.identityHashCode(value)）确实不适合：

1. 虽然JVM不会在对象存活期间改变它的identity hash code，但这个值是基于对象的初始内存地址，和对象的实际内容无关。如果两个T对象内容相等但不是同一个实例，它们的identity hash code会不同，导致你的Node对象明明equals却有不同的hashCode，这会让HashMap、HashSet这类依赖哈希的集合彻底失效。
2. 这直接违反了hashCode和equals的核心契约，是开发中的大忌。

额外提醒 #

如果你的泛型参数T是自定义类，一定要确保这个类也正确重写了equals和hashCode方法，否则你的Node类的hashCode还是会依赖Object的默认实现（也就是identity hash code），同样会出现逻辑错误。

内容的提问来源于stack exchange，提问作者JimBelushi2