Sobes.tech
Junior — Middle

Mis on meetodi GetHashCode roll, kasutades sõnastikku või hash-kogumit?

sobes.tech AI

Vastus AI-lt

GetHashCode meetod mängib võtmerolli C#-s sõnastike (Dictionary) ja teiste hash-kogumite kasutamisel. See tagastab täisarvu väärtuse (hash-koodi), mida kasutatakse objekti kiireks asukoha määramiseks hash-tabelis.

Kui lisate objekti sõnastikku, kutsutakse esmalt välja GetHashCode, et määrata ämber (bucket), kuhu element paigutatakse. Obejkti otsimisel võtme järgi arvutatakse samuti esmalt hash-kood, et kiiresti leida õige ämber, ning seejärel kutsutakse välja Equals täpseks võrdluseks.

Oluline on, et:

  • Kui kaks objekti on võrdsed (Equals tagastab true), peavad nende GetHashCode väärtused olema samad.
  • Hästi jaotunud hash-koodid vähendavad kokkupõrkeid ja parandavad jõudlust.

Üleskirjutamise näide:

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);
    }
}