Logo fr.boatexistence.com

Pourquoi gethashcode est utilisé en c ?

Table des matières:

Pourquoi gethashcode est utilisé en c ?
Pourquoi gethashcode est utilisé en c ?

Vidéo: Pourquoi gethashcode est utilisé en c ?

Vidéo: Pourquoi gethashcode est utilisé en c ?
Vidéo: 05 - Méthode hashCode(), liée à la méthode equals() 2024, Peut
Anonim

GetHashCode existe principalement dans un seul but: pour servir de fonction de hachage lorsque l'objet est utilisé comme clé dans une table de hachage. … Une table de hachage est une structure de données qui associe une valeur à une clé.

Quel est le but de GetHashCode ?

La méthode GetHashCode fournit ce code de hachage pour les algorithmes nécessitant des vérifications rapides de l'égalité des objets Pour plus d'informations sur l'utilisation des codes de hachage dans les tables de hachage et pour certains algorithmes de code de hachage supplémentaires, voir l'entrée de la fonction de hachage dans Wikipedia. Deux objets égaux renvoient des codes de hachage égaux.

Dois-je implémenter GetHashCode ?

Il est important de implémenter à la fois equals et gethashcode, en raison des collisions, en particulier lors de l'utilisation de dictionnaires. si deux objets renvoient le même hashcode, ils sont insérés dans le dictionnaire avec chaînage. Lors de l'accès à l'élément, la méthode égale est utilisée.

Quand devrions-nous remplacer GetHashCode ?

Si vous implémentez un type de référence, vous devriez envisager de remplacer la méthode Equals si votre type ressemble à un type de base, tel que Point, String, BigNumber, etc. Remplacez la méthode GetHashCode pour permettre à un type de fonctionner correctement dans une table de hachage Lisez plus de conseils sur les opérateurs d'égalité.

Qu'est-ce qu'un hachage dans le code ?

Le hachage consiste à passer simplement des données à travers une formule qui produit un résultat, appelé hachage. Ce hachage est généralement une chaîne de caractères et les hachages générés par une formule ont toujours la même longueur, quelle que soit la quantité de données que vous y introduisez. Par exemple, la formule MD5 produit toujours des hachages de 32 caractères.

Conseillé: