Logo nl.boatexistence.com

Waarom wordt gethashcode gebruikt in c?

Inhoudsopgave:

Waarom wordt gethashcode gebruikt in c?
Waarom wordt gethashcode gebruikt in c?

Video: Waarom wordt gethashcode gebruikt in c?

Video: Waarom wordt gethashcode gebruikt in c?
Video: C# Equality and Hashcodes 2024, Mei
Anonim

GetHashCode bestaat meestal voor één doel: om te dienen als een hash-functie wanneer het object wordt gebruikt als een sleutel in een hash-tabel. … Een hashtabel is een gegevensstructuur die een waarde associeert met een sleutel.

Wat is het doel van GetHashCode?

De GetHashCode-methode biedt deze hash-code voor algoritmen die snelle controles van objectgelijkheid nodig hebben Voor informatie over hoe hash-codes worden gebruikt in hash-tabellen en voor enkele aanvullende hash-code-algoritmen, zie het hash-functie-item in Wikipedia. Twee objecten die gelijk zijn retourneren hash-codes die gelijk zijn.

Moet ik GetHashCode implementeren?

Het is belangrijk om zowel is gelijk aan als gethashcode te implementeren, vanwege botsingen, in het bijzonder bij het gebruik van woordenboeken. als twee objecten dezelfde hashcode retourneren, worden ze met chaining in het woordenboek ingevoegd. Tijdens het openen wordt de item equals-methode gebruikt.

Wanneer moeten we GetHashCode overschrijven?

Als je een referentietype implementeert, zou je moeten overwegen om de Equals-methode te negeren als je type eruitziet als een basistype, zoals Punt, String, BigNumber, enzovoort. Overschrijf de GetHashCode-methode zodat a type correct werkt in een hashtabel Lees meer richtlijnen over gelijkheidsoperatoren.

Wat is een hash in code?

Hashen is het simpelweg doorgeven van enkele gegevens door een formule die een resultaat oplevert, een zogenaamde hash. Die hash is meestal een reeks tekens en de hashes die door een formule worden gegenereerd, zijn altijd even lang, ongeacht hoeveel gegevens u erin invoert. De MD5-formule produceert bijvoorbeeld altijd 32 karakters lange hashes.

Aanbevolen: