string.GetHashCode() and HashTable calls GetHashCode() Differ?

[Ashish Khandelwal]

-----See below code,
string str = "blair";
string strValue = "ABC";
string str1 = "brainlessness" ;
string strValue1 = "XYZ";
int hash = str.GetHashCode () ; // Returns 175803953
int hash1 = str1.GetHashCod e(); // Returns 175803953
Hashtable ht = new Hashtable();
ht.Add(hash ,strValue);
ht.Add(hash1,st rValue1); // ****ERROR****
string strTmp = (string) ht[str];
string strTmp1 = (string) ht[hash1];

In Above code when i try to call GetHashCode() for both str and str1,
it returns me same Hash Code '175803953', and that's why when i try to
add into hashtable, exception generates which is normal (i know we
cannot add same key twice). Now.... see below code


string str = "blair";
string strValue = "ABC";
string str1 = "brainlessness" ;
string strValue1 = "XYZ";
Hashtable ht = new Hashtable();
ht.Add(str,strV alue);
ht.Add(str1,str Value1);

the above code runs perfectly without any error, so now here i want to
understand one thing, as HashTable calls GetHashCode() method to get
the Hash Code of passed key and as we show in the 1st example that the
both strings are generating the same Hash Code so why there is no
exception in the 2nd example,

Does HashTable use some other algorithm to generate the Hash Code of
passed key? if so, i think then its always better to assign object
directly as a key in stand of first generate the Hash Code and then
assign it to HashTable as a key.

(My main concentration on String as a Key)

Please help me to understand...

[Peter Duniho]

Re: string.GetHashC ode() and HashTable calls GetHashCode() Differ?

On Sun, 23 Dec 2007 23:39:40 -0800, Ashish Khandelwal
<AKhandelwal.in dia@gmail.comwr ote:

[...]
Does HashTable use some other algorithm to generate the Hash Code of
passed key? if so, i think then its always better to assign object
directly as a key in stand of first generate the Hash Code and then
assign it to HashTable as a key.

You are not allowed to have duplicate _keys_ in a Hashtable, but no such
requirement is made on the hash value itself.

The Hashtable (and similar collections) use GetHashCode() to provide fast
access to keys in the Hashtable, but collisions are allowed (they have to
be, otherwise the Hashtable would be artificially restricted in size
according to however large the actual hashed value it winds up using to
index the collection elements). Duplication is detected via the comparer
being used for the Hashtable (e.g. the default comparer would use the
IComparable interface implemented by the data type of the key), not the
hash code itself.

Collisions in the hash value slow things down (a very tiny amount), but
they don't prevent keys that are actually different from being added to
the Hashtable.

In your first example, you are using the hash code itself as a key. Since
keys can't be duplicated, the hash code collision prevents the addition of
the value for that key a second time. The Hashtable doesn't know or care
where you got that int...all it knows is that you tried to use the same
int twice.

In the second example, the string instance itself is the key. Since the
strings are in fact different, you can add each as a key for the
Hashtable. Accessing one of them will be slightly slower than the other
because their hash codes are identical, but otherwise there's no problem.

Pete

[Alberto Poblacion]

Re: string.GetHashC ode() and HashTable calls GetHashCode() Differ?


"Ashish Khandelwal" <AKhandelwal.in dia@gmail.comwr ote in message
news:20b423a3-4b62-4db5-b012-5b2752ae52be@s1 9g2000prg.googl egroups.com...

-----See below code,
string str = "blair";
string strValue = "ABC";
string str1 = "brainlessness" ;
string strValue1 = "XYZ";
int hash = str.GetHashCode () ; // Returns 175803953
int hash1 = str1.GetHashCod e(); // Returns 175803953
Hashtable ht = new Hashtable();
ht.Add(hash ,strValue);
ht.Add(hash1,st rValue1); // ****ERROR****
string strTmp = (string) ht[str];
string strTmp1 = (string) ht[hash1];
>
In Above code when i try to call GetHashCode() for both str and str1,
it returns me same Hash Code '175803953', and that's why when i try to
add into hashtable, exception generates which is normal (i know we
cannot add same key twice). Now.... see below code
>
>
string str = "blair";
string strValue = "ABC";
string str1 = "brainlessness" ;
string strValue1 = "XYZ";
Hashtable ht = new Hashtable();
ht.Add(str,strV alue);
ht.Add(str1,str Value1);
>
the above code runs perfectly without any error, so now here i want to
understand one thing, as HashTable calls GetHashCode() method to get
the Hash Code of passed key and as we show in the 1st example that the
both strings are generating the same Hash Code so why there is no
exception in the 2nd example,
>
Does HashTable use some other algorithm to generate the Hash Code of
passed key? if so, i think then its always better to assign object
directly as a key in stand of first generate the Hash Code and then
assign it to HashTable as a key.
>
(My main concentration on String as a Key)

In your first example you are adding two KEYS that are identical, but in
the second example you are adding two different keys withe the same
hashvalue. The first is illegal, but the second is not. When you add to a
hashtable a second key that has the same hash as an existing one, you get
what is called a "collission ", and the hashtable code provides an algorithm
to solve the collissions (which will assign a different slot in the
hashtable to the second key). You do want to minimize the number of
collissions, since they reduce the performance of the hashtable, and one way
to do it is to have a good hashing algorithm that distributes the hashcodes
evenly along their range of values.

[Ashish Khandelwal]

Re: string.GetHashC ode() and HashTable calls GetHashCode() Differ?


Let me clear my doubt once again

As above given 2 strings are generating the same Hash Code, so when
Hash Table call the GetHashCode() method of passed keys, it will also
get the same Hash Code for both the strings, right?
so now here how it works, it is having 2 keys with same hash code, i
think you are saying that if this will be the case, Hash Code will use
comparer to find out the right value, in short if there is any
delicacy in the Hash Code (inside HashTable) hashtable is capable to
handle the case.

One more thing, As per MSDN, it is not sure that the Default
GetHashCode() (HashTable uses the same) method will always return the
same Hash Code for same object or String so in this case how Hashtable
works how it finds the right value, is there also possibility in
Hashtable to return the wrong value as the GetHashCode() method is now
returning the different Hash Code for same key?

[Jon Skeet [C# MVP]]

Re: string.GetHashC ode() and HashTable calls GetHashCode() Differ?

Ashish Khandelwal <AKhandelwal.in dia@gmail.comwr ote:

<snip>

the above code runs perfectly without any error, so now here i want to
understand one thing, as HashTable calls GetHashCode() method to get
the Hash Code of passed key and as we show in the 1st example that the
both strings are generating the same Hash Code so why there is no
exception in the 2nd example

The keys aren't the same. The hashtable doesn't *just* use the hash
code - it uses the hash code *and* the key. The hash code is a way of
very quickly finding all the *possible* matching keys when fetching
from the table - it then looks through all of those keys and compares
them with the key you're looking up with Equals().

--
Jon Skeet - <skeet@pobox.co m>
http://www.pobox.com/~skeet Blog: http://www.msmvps.com/jon.skeet
World class .NET training in the UK: http://iterativetraining.co.uk

[Ashish Khandelwal]

Re: string.GetHashC ode() and HashTable calls GetHashCode() Differ?

Oooppps... Typing mistake

Delicacy = Duplicate


The default implementation of the GetHashCode method does not
guarantee unique return values for different objects. Furthermore,
the .NET Framework does not guarantee the default implementation of
the GetHashCode method, and the value it returns will be the same
between different versions of the .NET Framework. Consequently, the
default implementation of this method must not be used as a unique
object identifier for hashing purposes.


For detail please see http://msdn2.microsoft.com/en-us/lib...thashcode.aspx

[Ashish Khandelwal]

Re: string.GetHashC ode() and HashTable calls GetHashCode() Differ?

Thanks a Lot Peter, its making sense to me..

One more question:
Can you able to say me that what is the reason that hash Code can
not be Unique for different Objects?

[Marc Gravell]

Re: string.GetHashC ode() and HashTable calls GetHashCode() Differ?

    Can you able to say me that what is the reason that hash Code can

not be Unique for different Objects?

Very simple; it is an integer, and has only 2^32 possible values. Now
imagine (as a simple case) that your object is a "long" (Int64)... now
keep incrementing "i" (Int64) and get the hash-code; *eventually* you
are going to see duplicates, simply because you have run out of unused
Int32 values.

The same is true of any data type where there are more than 2^32
feasible values.

As such, hash-tables only use the hash-code to group things; they
don't enforce uniqueness on the hash-code. Two different objects can
return the same hash-code, but two objects that should be *considered*
equal *must* report the same hash-code.

Finally, the following is a perfectly legal (albeit stupid) hash-code
routine:

public override int GetHashCode() {
return 17;
}

Marc

[Ashish Khandelwal]

Re: string.GetHashC ode() and HashTable calls GetHashCode() Differ?


Thanks a lot...

I got really good responses and very satisfy with the answers i got