Existujú obmedzenia pre typy údajov pri používaní kľúčov?

Áno, existujú. Hlavnou požiadavkou na dátový typ používaný ako kľúč v kolekciách založených na hash tabuľkách (napríklad Dictionary<TKey, TValue>, HashSet<T>), je, že musí správne definovať metódy Equals() a GetHashCode().

• Equals(): Metóda by mala správne porovnávať dva objekty, aby určila, či sú rovné. Ak sú dva objekty považované za rovné, ich hash kódy by mali byť tiež rovnaké.
• GetHashCode(): Metóda by mala vracať stabilnú hodnotu hash kódu počas celej životnosti objektu. Ak sú dva objekty rovné podľa Equals(), GetHashCode() by mal vracať rovnakú hodnotu pre oba. Spoľahlivé a rovnomerné rozloženie hash kódov zlepšuje výkon kolekcií.

Typy hodnôt (ako int, string atď.) zvyčajne tieto požiadavky spĺňajú. Používateľsky definované referenčné typy vyžadujú explicitnú implementáciu alebo prepísanie týchto metód, ak štandardná implementácia (založená na referenčnej rovnosti) nie je dostatočná. Mutovateľné typy môžu spôsobovať problémy, ak sa hodnota, ktorá ovplyvňuje hash kód alebo rovnosť, zmení po pridaní do kolekcie.