Leg uit wat een botsingssituatie is bij het gebruik van een hashfunctie en hoe deze de werking van de hash-tabel beïnvloedt.

Een collision bij het gebruik van een hash-functie treedt op wanneer verschillende sleutels dezelfde hash-waarde opleveren. In een hash-tabel betekent dit dat meerdere elementen proberen dezelfde cel te bezetten.

Impact van collisions:

• De prestaties van invoegen, zoeken en verwijderen nemen af, omdat meerdere elementen in dezelfde cel moeten worden verwerkt.
• Om collisions op te lossen, worden methoden zoals chaining (gelinkte lijsten) of open adressering gebruikt.

Voorbeeld: als de hash-functie voor de sleutels "apple" en "pleap" hetzelfde index retourneert, worden beide elementen opgeslagen in dezelfde bak, en bij zoeken moet je alle elementen in die bak doorlopen, wat de efficiëntie vermindert.