Intro-CSharp-Book-v2015

748 Въведение в програмирането със C#
}
result = result * prime + y.GetHashCode();
result = result * prime + z.GetHashCode();
}
}
return result;
Тази имплементация е несравнимо по-добра от това да не правим нищо или
да връщаме константа. Въпреки това колизиите и при нея се срещат, но
доста по-рядко.
Интерфейсът IEqualityComparer
Едно от най-важните неща, които разбрахме досега е, че за да ползваме
инстанциите на даден клас като ключове за речник, то класът трябва да
имплементира правилно GetHashCode и Equals. Но какво да направим, ако
искаме да използваме клас, който не можем или не искаме да наследим или
променим? В този случай на помощ идва интерфейсът
IEqualityComparer. Той дефинира следните две операции:
bool Equals(T obj1, T obj2) – връща true ако obj1 и obj2 са равни
int GetHashCode(T obj) – връща хеш-кода за дадения обект.
Вече се досещате, че речниците в .NET могат да използват инстанция
на IEqualityComparer, вместо съответните методи на класа даден за ключ.
По този начин разработчиците могат да ползват практически всеки клас за
ключ на речник, стига да осигурят имплементация на IEqualityComparer за
този клас. Дори нещо повече - когато предоставим IEqualityComparer на
речник, можем да променим начина, по който се изчислява GetHashCode и
Equals за всякакви типове, дори за тези в .NET, тъй като в този случай
речника използва методите на интерфейса вместо съответните методи на
класа ключ. Ето един пример за имплементация на IEqualityComparer, за
класа Point3D, който разгледахме по-рано:
public class Point3DEqualityComparer : IEqualityComparer
{
#region IEqualityComparer Members
public bool Equals(Point3D point1, Point3D point2)
{
if (point1 == point2)
return true;
if (point1 == null || point2 == null)
return false;
if (!point1.X.Equals(point2.X))