很好的hashCode()实现 [英] Good hashCode() Implementation
问题描述
hashCode方法的最佳实现中的接受答案为查找哈希代码提供了一种看似不错的方法。但我是哈希码的新手,所以我不知道该怎么做。
对于1),我选择的非零值有什么关系? 1
与其他数字一样好,如素数 31
?
对于2),我将每个值添加到c?如果我有两个字段既是 long
, int
, double $> c $ c>等等?
我是否在这堂课中正确解释:
public MyClass {
long a,b,c; //这些是唯一的字段
//一些代码和方法
public int hashCode(){
return 37 *(37 *((int)(a ^(a>> >))+(int)(b ^(b>> 32)))
+(int)(c ^(c>> 32));
code $ <$ $ p
解决方案
- 这个值并不重要,它可以是任何你想要的。素数将导致
hashCode
值的更好分布,因此它们是首选。
- 您不必添加它们,你可以自由地实现你想要的任何算法,只要它满足
hashCode
合同:
blockquote>
- 在执行Java应用程序时,只要在同一个对象上多次调用它,
hashCode
方法必须始终返回相同的整数,前提是未修改对象的等号比较中使用的信息。如果两个对象根据 equals(Object)<2>相等,则该整数不必保持从应用程序的一次执行到同一应用程序的另一次执行的一致。
/ code>方法,然后在两个对象的每一个上调用 hashCode
方法必须产生相同的整数结果。
- 如果两个对象根据
equals(java.lang.Object)
方法不相等,则不要求,那么对这两个对象的每一个调用hashCode方法必须产生不同的整数结果。但是,程序员应该知道,为不相等的对象生成不同的整数结果可以提高哈希表的性能。 b 有一些算法可以被认为不是很好 hashCode
实现,简单地添加属性值就是其中之一。原因是,如果你有一个类有两个字段, Integer
a , Integer
b 和你的 hashCode()
只是总结这些值,然后分配 hashCode
值高度依赖于您的实例存储的值。例如,如果大多数 a 的值在0-10之间,而 b 在0-10之间,那么 hashCode
值在0-20之间。这意味着如果你将这个类的实例存储在例如 HashMap
多个实例将存储在同一个存储桶中(因为具有不同 a 和 b 相同的数额将放在同一个桶内)。这会对地图上的操作性能造成不良影响,因为在查找时,将使用 equals()
来比较存储桶中的所有元素。
关于算法,它看起来很好,它与Eclipse生成的非常相似,但它使用的是不同的素数,31而不是37:
@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)); (c)(c>> 32));
返回结果;
}
The accepted answer in Best implementation for hashCode method gives a seemingly good method for finding Hash Codes. But I'm new to Hash Codes, so I don't quite know what to do.
For 1), does it matter what nonzero value I choose? Is 1
just as good as other numbers such as the prime 31
?
For 2), do I add each value to c? What if I have two fields that are both a long
, int
, double
, etc?
Did I interpret it right in this class:
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));
}
}
解决方案
- The value is not important, it can be whatever you want. Prime numbers will result in a better distribution of the
hashCode
values therefore they are preferred.
- You do not necessary have to add them, you are free to implement whatever algorithm you want, as long as it fulfills the
hashCode
contract:
- Whenever it is invoked on the same object more than once during an execution of a Java application, the
hashCode
method must consistently return the same integer, provided no information used in equals comparisons on the object is modified. This integer need not remain consistent from one execution of an application to another execution of the same application.
- If two objects are equal according to the
equals(Object)
method, then calling the hashCode
method on each of the two objects must produce the same integer result.
- It is not required that if two objects are unequal according to the
equals(java.lang.Object)
method, then calling the hashCode method on each of the two objects must produce distinct integer results. However, the programmer should be aware that producing distinct integer results for unequal objects may improve the performance of hash tables.
There are some algorithms which can be considered as not good hashCode
implementations, simple adding of the attributes values being one of them. The reason for that is, if you have a class which has two fields, Integer
a, Integer
b and your hashCode()
just sums up these values then the distribution of the hashCode
values is highly depended on the values your instances store. For example, if most of the values of a are between 0-10 and b are between 0-10 then the hashCode
values are be between 0-20. This implies that if you store the instance of this class in e.g. HashMap
numerous instances will be stored in the same bucket (because numerous instances with different a and b values but with the same sum will be put inside the same bucket). This will have bad impact on the performance of the operations on the map, because when doing a lookup all the elements from the bucket will be compared using equals()
.
Regarding the algorithm, it looks fine, it is very similar to the one that Eclipse generates, but it is using a different prime number, 31 not 37:
@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;
}
这篇关于很好的hashCode()实现的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!