Intro-CSharp-Book-v2015

746 Въведение в програмирането със C#
един и същ. Така полетата, които не участват в пресмятането на Equals(),
не трябва да участват и в изчисляване на GetHashCode().
След като сме определили полетата, които ще участват в изчислението на
GetHashCode(), трябва по някакъв начин да получим за тях стойности от тип
int. Ето една примерна схема:
- Ако полето е bool, за true взимаме 1, а за false взимаме 0 (или
директно викаме GetHashCode() на bool).
- Ако полето е от тип int, byte, short, char можем да го преобразуваме
към int, чрез оператора за явно преобразуване (int) (или директно
викаме GetHashCode()).
- Ако полето е от тип long, float или double, можем да ползваме
наготово резултата от техните GetHashCode().
- Ако полето не е от примитивен тип, просто извикваме метода
GetHashCode() на този обект. Ако стойността на полето е null,
връщаме 0.
- Ако полето е масив или някаква колекция, извличаме хеш-кода за
всеки елемент на тази колекция.
Накрая сумираме получените int стойности, като преди всяко събиране
умножаваме временния резултат с някое просто число (например 83), като
игнорираме евентуалните препълвания на типа int.
В крайна сметка получаваме хеш-код, който е добре разпределен в пространството
от всички 32-битови стойности. Можем да очакваме, че при така
изчислен хеш-код колизиите ще са рядкост, тъй като всяка промяна в
някое от полетата, участващи в описаната схема за изчисление, води до
съществена промяна в хеш-кода.
Имплементиране на GetHashCode() – пример
Да илюстрираме горният алгоритъм с един пример. Нека имаме клас, чиито
обекти представляват точка в тримерното пространство. И нека точката
вътрешно представяме чрез нейните координати по трите измерения x, y и
z:
Point3D.cs
///
/// Class representing a point in three dimensional space.
///
public class Point3D
{
private double x;
private double y;
private double z;