Explicați ce reprezintă o situație de coliziune la utilizarea unei funcții hash și cum influențează aceasta funcționarea tabelului hash.

O coliziune la utilizarea unei funcții hash apare atunci când chei diferite dau același rezultat hash. Într-un tabel hash, acest lucru înseamnă că mai multe elemente încearcă să ocupe aceeași celulă.

Impactul coliziunilor:

• Performanța operațiilor de inserare, căutare și ștergere se degradează, deoarece trebuie procesate mai multe elemente în aceeași celulă.
• Pentru rezolvarea coliziunilor se folosesc metode precum lanțuri (liste înlănțuite) sau adresare deschisă.

Exemplu: dacă funcția hash pentru cheile "apple" și "pleap" returnează același index, ambele elemente vor fi stocate în același compartiment, iar la căutare va fi necesar să parcurgi toate elementele din acel compartiment, ceea ce reduce eficiența.