Was nennt man eine Situation, in der für einen Hash in einer Hashtabelle mehrere unterschiedliche Werte gespeichert werden?

Eine Situation, in der für einen einzelnen Hash in der Hashtabelle mehrere verschiedene Werte gespeichert werden, wird Kollision genannt.

Eine Kollision tritt auf, wenn verschiedene Schlüssel beim Berechnen der Hash-Funktion denselben Wert (Hash) ergeben. Da die Hashtabelle den Hash für den schnellen Zugriff auf Daten verwendet, ist eine effiziente Behandlung von Kollisionen notwendig.

Beispiele für Methoden zur Behandlung von Kollisionen:

• Chaining (Verkettung) — in jeder Zelle der Hashtabelle wird eine Liste aller Elemente mit demselben Hash gespeichert.
• Offene Adressierung — bei Kollisionen wird die nächste freie Zelle nach einer bestimmten Regel gesucht (lineares Sondieren, quadratisch, etc.).

In iOS und Swift werden Kollisionen in Dictionaries (Dictionary) durch interne Mechanismen behandelt, meist durch Verkettung.