Jak nazywa się sytuacja, gdy dla jednego hasha w tablicy haszującej przechowywanych jest kilka różnych wartości?

Sytuacja, gdy dla jednego hasha w tablicy haszującej przechowywane jest kilka różnych wartości, nazywa się kolizją.

Kolizja występuje, gdy różne klucze podczas obliczania funkcji hash dają tę samą wartość (hash). Ponieważ tablica haszująca używa hasha do szybkiego dostępu do danych, konieczne jest efektywne obsługiwanie kolizji.

Przykłady metod obsługi kolizji:

• Łańcuchowanie (chaining) — w każdej komórce tablicy haszującej przechowywana jest lista wszystkich elementów z tym samym hashem.
• Adresowanie otwarte (open addressing) — w przypadku kolizji szuka się następnej wolnej komórki według określonej reguły (sondowanie liniowe, kwadratowe itp.).

W iOS i Swift kolizje w słownikach (Dictionary) obsługiwane są przez mechanizmy wewnętrzne, zazwyczaj za pomocą łańcuchowania.