Logo el.boatexistence.com

Γιατί χρησιμοποιείται το gethashcode στο c;

Πίνακας περιεχομένων:

Γιατί χρησιμοποιείται το gethashcode στο c;
Γιατί χρησιμοποιείται το gethashcode στο c;

Βίντεο: Γιατί χρησιμοποιείται το gethashcode στο c;

Βίντεο: Γιατί χρησιμοποιείται το gethashcode στο c;
Βίντεο: Γιατί χρησιμοποιούμε το κομποσχοίνι και ποια είναι η ιστορία του; | Ρωτήστε τον Γέροντα 2024, Ενδέχεται
Anonim

Το

GetHashCode υπάρχει κυρίως για έναν σκοπό: να χρησιμεύει ως συνάρτηση κατακερματισμού όταν το αντικείμενο χρησιμοποιείται ως κλειδί σε έναν πίνακα κατακερματισμού. … Ένας πίνακας κατακερματισμού είναι μια δομή δεδομένων που συσχετίζει μια τιμή με ένα κλειδί.

Ποιος είναι ο σκοπός του GetHashCode;

Η μέθοδος GetHashCode παρέχει αυτόν τον κωδικό κατακερματισμού για αλγόριθμους που χρειάζονται γρήγορους ελέγχους ισότητας αντικειμένων Για πληροφορίες σχετικά με το πώς χρησιμοποιούνται οι κωδικοί κατακερματισμού σε πίνακες κατακερματισμού και για ορισμένους πρόσθετους αλγόριθμους κατακερματισμού, δείτε την καταχώριση Hash Function στη Wikipedia. Δύο αντικείμενα που είναι ίσα επιστρέφουν κωδικούς κατακερματισμού που είναι ίσοι.

Χρειάζεται να εφαρμόσω GetHashCode;

Είναι σημαντικό να εφαρμόζετε τόσο τα ίσα όσο και τον κωδικό gethash, λόγω συγκρούσεων, ιδιαίτερα κατά τη χρήση λεξικών. εάν δύο αντικείμενα επιστρέφουν τον ίδιο κατακερματισμό, εισάγονται στο λεξικό με αλυσιδωτή. Κατά την πρόσβαση στο στοιχείο ίσον χρησιμοποιείται η μέθοδος.

Πότε πρέπει να παρακάμψουμε το GetHashCode;

Εάν εφαρμόζετε έναν τύπο αναφοράς, θα πρέπει να εξετάσετε το ενδεχόμενο να παρακάμψετε τη μέθοδο Equals εάν ο τύπος σας μοιάζει με βασικό τύπο, όπως Point, String, BigNumber και ούτω καθεξής. Αντικαταστήστε τη μέθοδο GetHashCode για να επιτρέψετε στον a τύπο να λειτουργεί σωστά σε έναν πίνακα κατακερματισμού Διαβάστε περισσότερες οδηγίες σχετικά με τους τελεστές ισότητας.

Τι είναι ο κατακερματισμός στον κώδικα;

Κατακερματισμός είναι απλώς μεταβιβάζονται ορισμένα δεδομένα μέσω ενός τύπου που παράγει ένα αποτέλεσμα, που ονομάζεται κατακερματισμός. Αυτός ο κατακερματισμός είναι συνήθως μια σειρά χαρακτήρων και οι κατακερματισμοί που δημιουργούνται από έναν τύπο έχουν πάντα το ίδιο μήκος, ανεξάρτητα από το πόσα δεδομένα τροφοδοτείτε σε αυτόν. Για παράδειγμα, ο τύπος MD5 παράγει πάντα 32 χαρακτήρες μήκους χαρακτήρων.

Συνιστάται: