Objasnite šta predstavlja situacija kolizije pri korišćenju hash funkcije i kako ona utiče na rad hash tabele.

Kolizija pri korišćenju hash funkcije nastaje kada različiti ključevi daju isti hash. U hash tabeli to znači da više elemenata pokušava da zauzme istu ćeliju.

Uticaj kolizija:

• Performanse operacija umetanja, pretraživanja i brisanja se pogoršavaju, jer je potrebno obraditi više elemenata u istoj ćeliji.
• Za rešavanje kolizija koriste se metode poput lanaca (povezane liste) ili otvorene adresacije.

Primer: ako hash funkcija za ključeve "apple" i "pleap" vraća isti indeks, oba elementa će biti smeštena u istom džepu, i pri pretraživanju će biti potrebno proći sve elemente tog džepa, što smanjuje efikasnost.