שאלה על hashtable ו collision (דחוף, תודה)

[a b c d e f g h i]

שאלה על hashtable ו collision (דחוף, תודה)

כשמשתמשים ב hashtable ומכניסים מפתח בפעם השניה, הערך מתעדכן.
מה קורה אם אני לא רוצה שהערך יתעדכן אלא שיתווסף עוד ערך לרשימה . למשל
put("hello",1)
put("hello" , 2)

וכשאעשה get על hello אני רוצה לקבל רשימה עם הערכים 1 ו 2

 

[nocgod]

בעיה בצורת חשיבה

אם מכניסים אותו מפתח פעמים אזי מתחלף הערך השמור למפתח הזה בטבלה
לעומת זאת אם מכניסים מפתח שלא קיים אבל hash של המפתח קיים ישנן כמה דרכים להכיל את המידע הזה...

לפי התיאור שלך -> מבנה הנתונים שלך צריך להיות hashtable ממחרוזת לset או לרשימה מקושרת
בזמן ההכנסה את בודקת אם קיים המפתח את מושכת את הset או הlist ומוסיפה את האיבר החדש
אחר את מייצרת set או list בהתאם למה שאת מעדיפה, מכניסה את האיבר החדש שלך ל list או לset ואותו מכניסה לhashtable עם המפתח התואם.

collisions כלל לא דן במה שתיארת...

 

[a b c d e f g h i]

אכן בלבול קטן..תודה על ההבהרה