Wyjaśnij, na czym polega sytuacja kolizji podczas korzystania z funkcji hash i jak wpływa ona na działanie tablicy haszującej.

Kolizja przy użyciu funkcji haszującej występuje, gdy różne klucze dają ten sam wartość hasza. W tablicy haszującej oznacza to, że kilka elementów próbuje zająć tę samą komórkę.

Wpływ kolizji:

• Wydajność operacji wstawiania, wyszukiwania i usuwania się pogarsza, ponieważ trzeba obsługiwać kilka elementów w jednej komórce.
• Do rozwiązywania kolizji stosuje się metody takie jak łańcuchy (listy powiązane) lub otwarte adresowanie.

Przykład: jeśli funkcja haszująca dla kluczy "apple" i "pleap" zwraca ten sam indeks, oba elementy będą przechowywane w tym samym koszu, a podczas wyszukiwania trzeba będzie przeszukać wszystkie elementy tego kosza, co obniża wydajność.