ხეშირების დროს როცა ინახავ რაიმე რიცხვის ან სტრინგის ნაშთს რაიმე მარტივ რიცხვზე , არის შანსი რომ განსხვავებულმა ელემენტებმა ერთიდაიგივე ნაშთი მოგცენ. ეს პრობლემა როგორ უნდა მოვაგვარო ? კიდევ თუ შეგიძლიათ ხეშირებაზე თეორიული მასალის და ამოცანების ლინკები რო მომაწოდოთ ?

შენ რაც აღწერე კოლიზია ქვია. კოლიზიების აცილების ყველაზე მარტივი ხერხია გააკეთე 2 ხეშირება, ანუ 2 სხვადასხვა მარტივისთვის დაითვალე ნაშთი. ერთის დამთხვევის ალბათობა თუ ვთქვათ 1e-7 არი, მაშინ 2-ის ერთდროულად დამთხვევის ალბათობა უკვე 1e-14 რიგისაა.
სერიოზულ პროექტებში, სადაც უამრავი მონაცემია და ესეთი ალბათობაც არაა მისაღები, მაშინ ყოველ ნაშთისთვის სიას ინახავენ შესაძლო მნიშვნელობებს. ანუ თუ დაითვალე ხეში უყურებ შესაბამის სიას და პირდაპირ ადარებ მასში შემავალ ელემენტებს. რადგან დამთხვევები მაინც ცოტა იქნება სიის შიგნით შედარება შეგიძლია პირდაპირ გააკეთო. ერთ-ერთი მეთოდი ასეთია.

უფრო ვრცლად აქ წერია: wiki Collision_resolution

მადლობა