გთხოვთ, ახსნათ, რა წარმოადგენს ჰეშ-ფუნქციის გამოყენებისას კოლიზიის სიტუაციას და როგორ ახდენს ის გავლენას ჰეშ-ცხრილის მუშაობაზე.

ჰეშ ფუნქციის გამოყენებისას, როდესაც სხვადასხვა გასაღებები ერთნაირ ჰეშ მნიშვნელობას იძლევიან, ხდება კოლიზია. ჰეშ ცხრილში ეს ნიშნავს, რომ რამდენიმე ელემენტი ცდილობს ერთსა და იმავე უჯრაში განთავსებას.

კოლიზიების გავლენა:

• ჩასმა, ძიება და წაშლის ოპერაციების ეფექტურობა მცირდება, რადგან ერთ უჯრაში რამდენიმე ელემენტის დამუშავებაა საჭირო.
• კოლიზიების გადასაჭრელად გამოიყენება მეთოდები, როგორიცაა ჯაჭვები (შეერთებული სია) ან ღია მისამართი.

მაგალითი: თუ ჰეშ ფუნქცია "apple" და "pleap" გასაღებებისთვის ერთნაირ ინდექსს აბრუნებს, ორივე ელემენტი ერთსა და იმავე ბაკში იქნება შენახული, და ძიების დროს, საჭიროა ამ ბაკის ყველა ელემენტის გადახედვა, რაც ეფექტურობას ამცირებს.