Wat wordt er genoemd wanneer voor een hash in een hash-tabel meerdere verschillende waarden worden opgeslagen?

Een situatie waarin voor één hash in de hash-tabel meerdere verschillende waarden worden opgeslagen, wordt een botsing genoemd.

Een botsing ontstaat wanneer verschillende sleutels bij het berekenen van de hash-functie hetzelfde resultaat (hash) geven. Omdat de hash-tabel de hash gebruikt voor snelle toegang tot gegevens, is het nodig om botsingen efficiënt af te handelen.

Voorbeelden van methoden voor het afhandelen van botsingen:

• Chaining (kettingvorming) — in elke cel van de hash-tabel wordt een lijst opgeslagen van alle elementen met dezelfde hash.
• Open addressing (open adressering) — bij een botsing wordt de volgende vrije cel gezocht volgens een bepaalde regel (lineair zoeken, kwadratisch, etc.).

In iOS en Swift worden botsingen in dictionaries (Dictionary) afgehandeld door interne mechanismen, meestal met chaining.