Creating the GetHashCode method in C#
System.Array
does not override GetHashCode
or Equals
, so they use reference equality. Therefore, you shouldn't call them.
To implement GetHashCode
, see this question.
To implement Equals
, use the SequenceEqual
extension method.
EDIT: On .Net 2.0, you'll have to write your own version of SequenceEqual
, like this:
public static bool SequenceEquals<T>(IList<T> first, IList<T> second) {
if (first == second) return true;
if (first == null || second == null) return false;
if (first.Count != second.Count) return false;
for (int i = 0; i < first.Count; i++)
if (!first[i].Equals(second[i]))
return false;
return true;
}
You could write it to take IEnumerable<T>
instead of IList<T>
, but it'd be somewhat slower because it wouldn't be able to exit early if the parameters have different sizes.
It is really important to make sure you keep the override of .GetHashCode() in step with .Equals().
Basically, you must make sure they consider the same fields so as not to violate the first of the three rules of GetHashCode (from MSDN object.GetHashCode())
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.
In other words, you must make sure that every time .Equals considers two instances equal, they will also have the same .GetHashCode().
As mentioned by someone else here, this question details a good implementation. In case you are interested, I wrote up a few blog articles on investigating hash codes early last year. You can find my ramblings here (the first blog entry I wrote on the subject)