Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What should GetHashCode return when object's identifier is null?

Tags:

Which of the following is correct/better, considering that identity property could be null.

public override int GetHashCode() {     if (ID == null) {         return base.GetHashCode();     }     return ID.GetHashCode(); } 

OR

public override int GetHashCode() {     if (ID != null) {         return ID.GetHashCode();     }      return 0; } 

Update 1: Updated 2nd option.

Update 2: Below are the Equals implementations:

public bool Equals(IContract other) {     if (other == null)         return false;     if (this.ID.Equals(other.ID)) {         return true;     }     return false; }  public override bool Equals(object obj) {     if (obj == null)         return base.Equals(obj);     if (!obj is IContract) {         throw new InvalidCastException("The 'obj' argument is not an IContract object.");     } else {         return Equals((IContract)obj);     } } 

And ID is of string type.

like image 778
Dienekes Avatar asked Feb 22 '11 12:02

Dienekes


People also ask

What is the return type for system object GetHashCode?

The GetHashCode method provides this hash code for algorithms that need quick checks of object equality. Syntax: public virtual int GetHashCode (); Return Value: This method returns a 32-bit signed integer hash code for the current object.

When should we override the GetHashCode () method?

It's my understanding that the original GetHashCode() returns the memory address of the object, so it's essential to override it if you wish to compare two different objects. EDITED: That was incorrect, the original GetHashCode() method cannot assure the equality of 2 values.

Why do we need GetHashCode C#?

GetHashCode returns a value based on the current instance that is suited for hashing algorithms and data structures such as a hash table. Two objects that are the same type and are equal must return the same hash code to ensure that instances of System.

How is GetHashCode implemented?

For example, the implementation of the GetHashCode() method provided by the String class returns identical hash codes for identical string values. Therefore, two String objects return the same hash code if they represent the same string value.


2 Answers

It really depends on what you want equality to mean - the important thing is that two equal objects return the same hashcode. What does equality mean when ID is null? Currently your Equals method would have to return true if the ID properties have the same value... but we don't know what it does if ID is null.

If you actually want the behaviour of the first version, I'd personally use:

return ID == null ? base.GetHashCode() : ID.GetHashCode(); 

EDIT: Based on your Equals method, it looks like you could make your GetHashCode method:

return ID == null ? 0 : ID.GetHashCode(); 

Note that your Equals(IContract other) method could also look like this:

return other != null && object.Equals(this.ID, other.ID); 

Your current implementation will actually throw an exception if this.ID is null...

Additionally, your Equals(object) method is incorrect - you shouldn't throw an exception if you're passed an inappropriate object type, you should just return false... ditto if obj is null. So you can actually just use:

public override bool Equals(object obj) {     return Equals(obj as IContract); } 

I'm concerned about equality based on an interface, however. Normally two classes of different types shouldn't be considered to be equal even if the implement the same interfaces.

like image 72
Jon Skeet Avatar answered Oct 23 '22 14:10

Jon Skeet


You can simply return 0; , you need to return same HashCode for same values and 0 wont be often returned by ID.GetHashCode() so such Hash function can be pretty ok for any needs. Since your not combining any values (like ID and Name Hashes ) its pretty clear ID is the defining source of HashCode so fixed 0 for Null ID sounds reasonable.

Otherwise it might be true that your whole approach on GetHashCode override only taking into account ID field is wrong ( and you need to combine several fields to compute hash from them)

After your edits I can say that second Equals override has too much code , simply replace it with

public override bool Equals(object obj) {     return Equals(obj as Contract); } 

Your Equals(IContract contract) override appears buggy to me cause only thing defining contract is ID and if IContract has more fields than ID its going to be a bad Equals override.

PS: Actually if IContract is an interface you probably need to replace your IEquatable<IContract> to a concrete IEquatable<ClassName> contract because its going to be bad design to be able to return that Different class intstances implementing the same interface are equal cause equality by definition requires to check that objects have the same Type on the first stage of equality check (usually in like 99,9% cases)

like image 32
Valentin Kuzub Avatar answered Oct 23 '22 14:10

Valentin Kuzub