Excerpt below copied from "http://stackoverflow.com/questions/113511/hash-code-implementation":
...for nearly all cases reasonable good implementation was proposed in Josh Bloch's "Effective Java" in item 8.
The best thing is to look it up there because the author explains there why the approach is good.
A short version:
1) Create a int result and assign a non-zero value.
2) For every field tested in the equals-Method, calculate a hash code c by:
- If the field f is a boolean: calculate
(f ? 0 : 1);
- If the field f is a byte, char, short or int: calculate
- If the field f is a long: calculate
(int)(f ^ (f >>> 32));
- If the field f is a float: calculate
- If the field f is a double: calculate
Double.doubleToLongBits(f)and handle the return value like every long value;
- If the field f is an object: Use the result of the
hashCode()method or 0 if
f == null;
3) Combine the hash value c with result with:
- If the field f is an array: See every field as separate element and calculate the hash value in a recursive fashion and combine the values as described next.
result = 37 * result + c
4) Return result
This should result in a proper distribution of hash values for most use situations.
Hope this helps!
Post a Comment