小编典典

好的hashCode()实现

java

hashCode方法的最佳实现中可接受的答案为查找哈希码提供了看似不错的方法。但是我是哈希代码的新手,所以我不太了解该怎么做。

对于1),选择哪个非零值有关系吗?是1一样好其他数字,如:黄金31

对于2),我是否将每个值添加到c?如果我有两个字段都是一个longintdouble,等?


我在这堂课上解释得对吗?

public MyClass{
    long a, b, c; // these are the only fields
    //some code and methods
    public int hashCode(){
        return 37 * (37 * ((int) (a ^ (a >>> 32))) + (int) (b ^ (b >>> 32))) 
                 + (int) (c ^ (c >>> 32));
    }
}

阅读 236

收藏
2020-10-09

共1个答案

小编典典

  1. 该值并不重要,它可以是您想要的任何值。质数将导致hashCode值的更好分布,因此首选。
  2. 您不必添加它们,只要满足hashCode 合同,您就可以随意实现所需的任何算法:

* 在Java应用程序执行期间,只要在同一对象上多次调用它,该hashCode方法就必须一致地返回相同的整数,前提是不修改该对象的equals比较中使用的信息。从一个应用程序的执行到同一应用程序的另一执行,此整数不必保持一致。
* 如果根据该equals(Object)方法两个对象相等,则hashCode在两个对象中的每个对象上调用该方法必须产生相同的整数结果。
* 如果两个对象根据该equals(java.lang.Object)方法不相等,则不需要在两个对象中的每个对象上调用hashCode方法都必须产生不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同的整数结果可能会提高哈希表的性能。

有一些算法被认为不是很好的hashCode实现,简单地添加属性值就是其中之一。这样做的原因是,如果您有一个包含两个字段Integer aInteger b_的类,而您hashCode()只是对这些值求和,那么这些值的分布hashCode高度取决于实例存储的值。例如,如果大部分的值的 _一个_是0-10之间 _b_是0-10之间,然后将该hashCode值是0-20之间。这意味着如果将此类的实例存储在例如HashMap多个实例中,则将多个实例存储在同一存储桶中(因为很多实例中_ab均 不同 __值但具有相同总和的值将放入同一存储桶中。
这将对地图上的操作性能产生不良影响,因为进行查找时,将使用来比较存储桶中的所有元素equals()

关于算法,它看起来不错,它与Eclipse生成的算法非常相似,但是它使用不同的质数,而不是31。

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + (int) (a ^ (a >>> 32));
    result = prime * result + (int) (b ^ (b >>> 32));
    result = prime * result + (int) (c ^ (c >>> 32));
    return result;
}
2020-10-09