Vysvětlete, co představuje situace kolize při použití hashovací funkce a jak ovlivňuje fungování hashové tabulky.

Kolize při použití hashovací funkce nastává, když různé klíče dávají stejnou hodnotu hash. V hashovací tabulce to znamená, že několik prvků se snaží obsadit stejnou buňku.

Dopad kolizí:

• Výkon operací vkládání, hledání a mazání se zhoršuje, protože je třeba zpracovat více prvků v jedné buňce.
• Pro řešení kolizí se používají metody jako řetězce (spojené seznamy) nebo otevřená adresace.

Příklad: pokud hashovací funkce pro klíče "apple" a "pleap" vrací stejný index, oba prvky budou uloženy ve stejném koši, a při hledání je třeba projít všechny prvky tohoto koše, což snižuje efektivitu.