Kaip GetHashCode metodas veikia žodyno veikimą .NET?

GetHashCode metodas .NET'e naudojamas gauti objekto maišos kodą, kuris taikomas maišų lentelėse, pavyzdžiui, žodynuose (Dictionary<TKey, TValue>).

Kai pridedate objektą į žodyną, pirmiausia kviečiamas GetHashCode, kad būtų nustatytas dėžutės (bucket) vieta. Ieškant objekto, žodynas naudoja maišos kodą greitam prieigai.

Svarbu, kad:

• Jei du objektai yra lygūs (pagal Equals metodą), jų maišos kodai turi sutapti.
• Jei maišos kodai skiriasi, objektai laikomi skirtingais.

Netinkama GetHashCode įgyvendinimas gali lemti tai, kad žodynas neranda rakto, net jei jis yra, arba sumažina našumą dėl didelio kolizijų skaičiaus.

Tinkamas įgyvendinimo pavyzdys:

public class Person
{
    public string Name { get; set; }
    public int Age { get; set; }

    public override bool Equals(object obj)
    {
        if (obj is Person other)
            return Name == other.Name && Age == other.Age;
        return false;
    }

    public override int GetHashCode()
    {
        return HashCode.Combine(Name, Age);
    }
}

Šiuo būdu GetHashCode veikia teisingumo ir efektyvumo požiūriu, užtikrinant žodyno tinkamą veikimą.