Logo sl.boatexistence.com

Zakaj se gethashcode uporablja v C?

Kazalo:

Zakaj se gethashcode uporablja v C?
Zakaj se gethashcode uporablja v C?

Video: Zakaj se gethashcode uporablja v C?

Video: Zakaj se gethashcode uporablja v C?
Video: HLADNO PIVO - Zakaj se tak' oblačiš 2024, Maj
Anonim

GetHashCode večinoma obstaja za en namen: da služi kot zgoščena funkcija, ko se predmet uporablja kot ključ v razpršilni tabeli. … Hash tabela je podatkovna struktura, ki povezuje vrednost s ključem.

Kaj je namen GetHashCode?

Metoda GetHashCode zagotavlja to hash kodo za algoritme, ki potrebujejo hitre preglede enakosti objektov Za informacije o tem, kako se zgoščene kode uporabljajo v tabelah razpršitve in za nekatere dodatne algoritme zgoščenih kod, glejte vnos Hash Funkcija v Wikipediji. Dva enaka predmeta vrneta enaki hash kodi.

Ali moram implementirati GetHashCode?

Pomembno je, da implementirate enako in gethashcode, zaradi kolizij, zlasti pri uporabi slovarjev. če dva objekta vrneta isto hash kodo, se vstavita v slovar z veriženjem. Med dostopom do elementa je enaka metoda se uporablja.

Kdaj naj preglasimo GetHashCode?

Če implementirate referenčni tip, razmislite o preglasitvi metode Equals, če je vaš tip videti kot osnovni tip, na primer Point, String, BigNumber itd. Preglasite metodo GetHashCode, da omogočite tipu , da pravilno deluje v razpršilni tabeli Preberite več navodil o operatorjih enakosti.

Kaj je hash v kodi?

Hashing je preprosto posredovanje nekaterih podatkov skozi formulo, ki ustvari rezultat, ki se imenuje hash. Ta zgoščenka je običajno niz znakov in zgoščenci, ki jih ustvari formula, so vedno enake dolžine, ne glede na to, koliko podatkov vnesete vanj. Na primer, formula MD5 vedno proizvede 32 znakov dolgih zgoščenk.

Priporočena: