Question

Given two different strings, is it always the case that s.GetHashCode() != s1.GetHashCode()?

Is it the case that the number of distinct integers is less than the number of distinct strings?

Answer 1

No. Just as a simple thought experiment: How many strings are there (hint: many more than 2³² and thus how many unique hash codes can there be (hint: 2³². See the problem?)

Hash codes are just required to be equal whenever Equals returns that both objects are equal. Furthermore, whenever two hash codes are not equal, then the objects themselves cannot be equal. There is no further requirement, but they should be well-distributed so that hash tables can perform well. So basically it’s:

Note the omission of the respective ⇐ variants. It’s not an equivalence, just two implications.

To quote the documentation:

A hash function must have the following properties:

1. If two objects compare as equal, the GetHashCode method for each object must return the same value. However, if two objects do not compare as equal, the GetHashCode methods for the two object do not have to return different values.

2. The GetHashCode method for an object must consistently return the same hash code as long as there is no modification to the object state that determines the return value of the object’s Equals method. Note that this is true only for the current execution of an application, and that a different hash code can be returned if the application is run again.

3. For the best performance, a hash function must generate a random distribution for all input.