Vysvetlite, čo predstavuje situácia kolízie pri použití hash funkcie a ako ovplyvňuje fungovanie hash tabuľky.

Kolízia pri použití hash funkcie nastáva, keď rôzne kľúče dávajú rovnakú hodnotu hash. V hash tabuľke to znamená, že niekoľko prvkov sa snaží obsadiť rovnakú bunku.

Vplyv kolízií:

• Výkon operácií vkladania, vyhľadávania a mazania sa zhoršuje, pretože je potrebné spracovať viac prvkov v jednej bunke.
• Na riešenie kolízií sa používajú metódy ako reťazce (prepojené zoznamy) alebo otvorená adresácia.

Príklad: ak hash funkcia pre kľúče "apple" a "pleap" vráti rovnaký index, oba prvky budú uložené v rovnakom koši, a pri vyhľadávaní bude potrebné prejsť všetky prvky tohto koša, čo znižuje efektívnosť.