מה זה בדיוק hash code?

איך זה עובד?

איך אפשר לממש hash table?

ודבר אחרון: מה זה load factor?

(במילים אחרות: לא הבנתי כלום בנושא :) )

תודה על העזרה!

פונקציית ה-hashcode היא פונקציה שמחזירה לכל אובייקט מספר ייחודי. המספר הזה צריך לקיים מספר תכונות:

1. אם שני אובייקטים הם זהים (כלומר, שימוש בפונקציה equals תחזיר אמת) אז הם צריכים להחזיר אותו hashcode.

2. ייחודיות - הסיכוי שלשני אובייקטים שונים (כלומר, כאלו ש-equals תחזיר עבורם שקר) יהיה אותו hash code הוא קטן.

3. קונסיסטנטיות - אם קוראים לפונקציה פעמיים בלי לשנות את האובייקט, היא צריכה להחזיר אותה תוצאה.

טבלאות האש (ובעברית גיבוב) זה נושא שלם באלגוריתמיקה.

http://he.wikipedia.org/wiki/%D7%98%D7%91%D7%9C%D7%AA_%D7%92%D7%99%D7%91%D7%95%D7%91

Load factor זה היחס בין גודל טבלת ההאש למספר האיברים שבה.