Varför används gethashcode i c?

Innehållsförteckning:

Varför används gethashcode i c?
Varför används gethashcode i c?

Video: Varför används gethashcode i c?

Video: Varför används gethashcode i c?
Video: Varför används gigantiska bullervallar av schaktmassor för att reducera buller från verksamhet? 2024, December
Anonim

GetHashCode finns oftast för ett syfte: att fungera som en hashfunktion när objektet används som en nyckel i en hashtabell. … En hashtabell är en datastruktur som associerar ett värde med en nyckel.

Vad är syftet med GetHashCode?

GetHashCode-metoden tillhandahåller denna hashkod för algoritmer som behöver snabba kontroller av objektlikhet För information om hur hashkoder används i hashtabeller och för några ytterligare hashkodalgoritmer, se Hash Function-posten i Wikipedia. Två objekt som är lika returnerar hashkoder som är lika.

Behöver jag implementera GetHashCode?

Det är viktigt att implementera både equals och gethashcode, på grund av kollisioner, särskilt när du använder ordböcker. om två objekt returnerar samma hashkod, infogas de i ordboken med kedja. Vid åtkomst av objektet används metoden lika med.

När ska vi åsidosätta GetHashCode?

Om du implementerar en referenstyp bör du överväga att åsidosätta Equals-metoden om din typ ser ut som en bastyp, som Point, String, BigNumber, och så vidare. Åsidosätt GetHashCode-metoden för att tillåta a typ att fungera korrekt i en hashtabell Läs mer vägledning om jämställdhetsoperatorer.

Vad är en hash i kod?

Hashing är att helt enkelt skicka vissa data genom en formel som ger ett resultat, som kallas en hash. Den hashen är vanligtvis en sträng av tecken och hasharna som genereras av en formel är alltid lika långa, oavsett hur mycket data du matar in i den. Till exempel producerar MD5-formeln alltid 32 teckenlånga hash.

Rekommenderad: