GetHashCode קיים בעיקר למטרה אחת: לשמש כפונקציית Hash כאשר האובייקט משמש כמפתח בטבלת Hash. … טבלת hash היא מבנה נתונים שמשייך ערך למפתח.
מהי המטרה של GetHashCode?
שיטת GetHashCode מספקת קוד hash זה עבור אלגוריתמים הזקוקים לבדיקות מהירות של שוויון אובייקט למידע על אופן השימוש בקודי hash בטבלאות hash ועבור כמה אלגוריתמי קודי hash נוספים, ראה את הערך Hash Function בויקיפדיה. שני אובייקטים שווים מחזירים קודי hash שווים.
האם אני צריך ליישם את GetHashCode?
חשוב להטמיע גם שווים וגם קוד גטהש, עקב התנגשויות, במיוחד בזמן שימוש במילונים. אם שני אובייקטים מחזירים אותו hashcode, הם מוכנסים למילון עם שרשור. בזמן הגישה נעשה שימוש בשיטת הפריט שווה.
מתי עלינו לעקוף את GetHashCode?
אם אתה מיישם סוג הפניה, עליך לשקול לעקוף את שיטת Equals אם הטיפוס שלך נראה כמו סוג בסיס, כגון Point, String, BigNumber וכן הלאה. עוקף את שיטת GetHashCode כדי לאפשר לסוג a לפעול כהלכה בטבלת גיבוב קרא הנחיות נוספות על מפעילי שוויון.
מהו hash בקוד?
Hashing הוא פשוט העברת נתונים דרך נוסחה שמפיקה תוצאה, הנקראת hash. הגיבוב הזה הוא בדרך כלל מחרוזת של תווים וה-hash שנוצר על ידי נוסחה הם תמיד באותו אורך, ללא קשר לכמות הנתונים שאתה מזין בו. לדוגמה, נוסחת MD5 תמיד מייצרת 32 גיבובים באורך תווים.
