0

我使用 eclipse 来生成对象的 hashCode 和 equals 方法的覆盖，这产生了一些关于 hashCode 覆盖的问题。下面的 hashCode() 是否正确？

问题：

- 为什么eclipse会生成两个结果=代码行？我认为将这两个结果加在一起是合适的。任何想法为什么它们是单独的任务？

- 最后的 int 素数可以是任何素数吗？

-int结果应该总是1吗？

public class Overrider {
    private Long id;
    private String name;
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((id == null) ? 0 : id.hashCode());
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Overrider other = (Overrider) obj;
        if (id == null) {
            if (other.id != null)
                return false;
        } else if (!id.equals(other.id))
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
}
4

3 回答 3

2

- 为什么eclipse会生成两个结果=代码行？我认为将这两个结果加在一起是合适的。任何想法为什么它们是单独的任务？

请记住，这是在 eclipse 中运行以生成代码的代码。因此，有一个特定的逻辑。为每个变量生成一行比为所有变量生成一行要容易得多。

此外，它使代码更具可读性……你能想象将这两个语句合二为一吗？

return prime * (prime + ((id == null) ? 0 : id.hashCode()) ) + 
((name == null) ? 0 : name.hashCode());

我不会费心简化它，但如果有 10 个类变量，它会变得非常大和可怕......

“最终的 int 素数可以是任何素数吗？”

看看：为什么 Java 的 String 中的 hashCode() 使用 31 作为乘数？ 我从那里引用，它引用了“Effective Java”一书......

根据 Joshua Bloch 的 Effective Java （这本书推荐得不够多，由于在 stackoverflow 上的不断提及，我买了这本书）：

“选择值 31 是因为它是一个奇数素数。如果它是偶数并且乘法溢出，信息将会丢失，因为乘以 2 相当于移位。使用素数的优势不太明显，但它是传统的. 31 的一个很好的特性是乘法可以用移位和减法代替以获得更好的性能：31 * i == (i << 5) - i。现代 VM 会自动进行这种优化。

于 2013-07-17T23:56:32.740 回答
2

- 为什么eclipse会生成两个结果=代码行？我认为将这两个结果加在一起是合适的。任何想法为什么它们是单独的任务？答案：您已经在“final int prime = 31;”上面定义了固定素数。假设以下情况

id.hashcode()=1 & name.hashcode()=2。加法哈希码 = 32+33= 65使用 Eclipse 实现的哈希码 = 994

id.hashcode()=2 & name.hashcode()=1。加法哈希码 = 33+32= 65使用 Eclipse 实现的哈希码 = 1024

哈希码应尽可能唯一以获得更好的性能。添加结果后，有可能 2 个不同的对象返回相同的哈希码。而对于乘法，不同对象的重复哈希码的机会非常少。

- 最后的 int 素数可以是任何素数吗？它可以是任何数字，但它确保不同对象的重复哈希码的可能性非常小。例如，上面的 31 表示即使 2 个不同对象的 id.hashcodes 中的差异为 1，也将确保这 2 个对象的实际哈希码至少相差 31。

-int结果应该总是1吗？它可以是任何东西。只是它应该是非零的，并且应该避免计算的复杂性以使其快速工作。

于 2013-07-17T23:56:56.357 回答
2

在我看来很好。

“为什么 Eclipse 会生成两个结果 = 代码行？”

我猜原因是可读性。看起来您正在将第一个结果 + 第二个字段的哈希值再次乘以素数，而不仅仅是将两行相加。生成的代码看起来比：

result = (prime * result + ((id == null) ? 0 : id.hashCode())) + 
         (prime * (prime * result + ((id == null) ? 0 : id.hashCode())) + 
         ((name == null) ? 0 : name.hashCode()));

“最终的 int 素数可以是任何素数吗？”

是的，但越高越好。较高的数字会降低发生碰撞的可能性。在大多数情况下，31 应该绰绰有余。

“int 结果应该始终为 1 吗？”

假设您的意思是“应该将 int 结果始终初始化为 1”：

不，它只需要一个不为 0 的常数。

于 2013-07-17T23:59:03.137 回答