Object.Equals() and GethashCode()

[cmrchs]

Hi,

why is it requested that when Equals() is implemented in a class that GethashCode() must be implemented as well ?

thnx
Chris

************************************************** ********************
Sent via Fuzzy Software @ http://www.fuzzysoftware.com/
Comprehensive, categorised, searchable collection of links to ASP & ASP.NET resources...

[Jon Skeet [C# MVP]]

<Chris C (cm****@yahoo.com)> wrote:

why is it requested that when Equals() is implemented in a class that
GethashCode() must be implemented as well ?

Basically, if Equals() is overridden but GetHashCode() isn't overridden
in a complementary way, instances of the class can't safely be used as
keys in a hashtable.

--
Jon Skeet - <sk***@pobox.com>
http://www.pobox.com/~skeet
If replying to the group, please do not mail me too

[Richard Blewett [DevelopMentor]]

The rule basically says:

if two object are deemed Equal then GetHashCode must return the same value (the converse is not true). So, if you override Equals the compiler forces you to take account of the this by overriding GetHashCode. Also, the value returned by GetHashCode must be immutable after construction. If it were not the bucket that an object was in in a HashTable may become invalid as the object's state changed.

Regards

Richard Blewett - DevelopMentor

http://staff.develop.com/richardb/weblog

nntp://news.microsoft.com/microsoft.public.dotnet.languages.csharp/<#Z**************@TK2MSFTNGP09.phx.gbl>

Hi,

why is it requested that when Equals() is implemented in a class that GethashCode() must be implemented as well ?

thnx
Chris

************************************************** ********************
Sent via Fuzzy Software @ http://www.fuzzysoftware.com/
Comprehensive, categorised, searchable collection of links to ASP & ASP.NET resources...

---
Incoming mail is certified Virus Free.
Checked by AVG anti-virus system (http://www.grisoft.com).
Version: 6.0.760 / Virus Database: 509 - Release Date: 10/09/2004

[microsoft.public.dotnet.languages.csharp]

[Jon Skeet [C# MVP]]

Richard Blewett [DevelopMentor] <ri******@develop.com> wrote:

The rule basically says:

if two object are deemed Equal then GetHashCode must return the same
value (the converse is not true). So, if you override Equals the
compiler forces you to take account of the this by overriding
GetHashCode. Also, the value returned by GetHashCode must be
immutable after construction. If it were not the bucket that an
object was in in a HashTable may become invalid as the object's state
changed.

The second rule seems like a bad one to me, I must say - it means that
you *can't* override Equals (and stick to the guidelines) for mutable
objects, unless you return a constant hashcode. There are a number of
cases where it's useful to have mutable objects which override Equals.

I take the line that it's fine to make the hash code derive from
mutable fields, but the client shouldn't expect an object which was
used as a key in a hashtable and then changed to behave properly.

--
Jon Skeet - <sk***@pobox.com>
http://www.pobox.com/~skeet
If replying to the group, please do not mail me too