Intro-CSharp-Book-v2015

Глава 18. Речници, хеш-таблици и множества 743
Важно е да се запомни, че при хеш-таблиците не можем да разчитаме на
никаква наредба на елементите. Ако се нуждаем от такава, можем преди
отпечатване да сортираме елементите. Друг вариант е да използваме
SortedDictionary.
Хеш-функции и хеширане
Сега ще се спрем по-детайлно на понятието, хеш-код, което употребихме
малко по-рано. Хеш-кодът представлява числото, което ни връща т.нар.
хеш-функция, приложена върху ключа. Това число трябва да е различно
за всеки различен ключ или поне с голяма вероятност при различни
ключове хеш-кодът трябва да е различен.
Хеш-функции
Съществува понятието перфектна хеш-функция (perfect hash function).
Една хеш-функция се нарича перфектна, ако при N ключа, на всеки ключ
функцията съпоставя различно цяло число в някакъв смислен интервал
(например от 0 до N-1). Намирането на такава функция в общия случай е
доста трудна, почти невъзможна задача. Такива функции си струва да се
използват само при множества от ключове, които са с предварително
известни елементи или поне ако множеството от ключове рядко се променя.
В практиката се използват други, не чак толкова "перфектни" хешфункции.
Сега ще разгледаме няколко примера за хеш-функции, които се използват
директно в .NET библиотеките.
Методът GetHashCode() в .NET платформата
Всички .NET класове имат метод GetHashCode(), който връща стойност от тип
int. Този метод се наследява от класа Оbject, който стои в корена на
йерархията на всички .NET класове.
Имплементацията в класа Object на метода GetHashCode() e такава, че не
се гарантира уникалността на резултата. Това означава, че класовете
наследници трябва да осигурят имплементация на GetHashCode(), за да се
ползват за ключ на хеш-таблица.
Друг пример за хеш-функция, която идва директно в .NET, е използваната
от класовете int, byte и short (дефиниращи целите числа). Там за хеш-код
се ползва стойността на самото число.
Един по-сложен пример за хеш-функция е имплементацията на класа
string:
public override unsafe int GetHashCode()
{
fixed (char* str = ((char*)this))
{