【问题标题】:Eclipse Auto Generated hashCode overridingEclipse 自动生成的 hashCode 覆盖
【发布时间】:2013-07-17 23:28:14
【问题描述】:

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

问题:

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

-最终的 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;
    }
}

【问题讨论】:

  • 它不是重复的,我想知道 Eclipse 插入的内容是否有效,因为它与我见过的其他示例不同
  • "知道为什么它们是单独的任务吗?" 因为可读代码比将大量逻辑塞进一行而产生的垃圾要好得多。

标签: java


【解决方案1】:

我觉得不错。

“为什么eclipse会生成两行result=代码?”

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

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 的常数。

【讨论】:

  • 结果最初是 1,所以你可以取消它。
【解决方案2】:

-为什么eclipse会生成两行result=代码?我认为将这两个结果加在一起是合适的。任何想法为什么它们是单独的任务? 答案:您已经在“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。S

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

【讨论】:

    【解决方案3】:

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

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

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

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

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

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

    看看:Why does Java's hashCode() in String use 31 as a multiplier? 我从那里引用,它引用了“Effective Java”一书......

    根据 Joshua Bloch 的 Effective Java(一本不可能 足够推荐,我买了这要归功于不断提到 堆栈溢出):

    "选择值 31 是因为它是奇数素数。如果它是偶数 并且乘法溢出,信息将丢失,因为 乘以 2 相当于移位。使用的好处 素数不太清楚,但它是传统的。 31 的一个不错的属性是 乘法可以用移位和减法代替 为了获得更好的性能:31 * i == (i

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2013-06-11
      • 1970-01-01
      • 2015-01-15
      • 2020-06-06
      • 1970-01-01
      • 2011-05-20
      • 2012-07-24
      相关资源
      最近更新 更多