Algorytmy i struktury danych · Junior · Pytanie 13 z 75
Czym jest kolizja w tablicy haszującej?
- ✓Poprawna odpowiedź: Dwa różne klucze dostały ten sam numer kubełka
- 2Klucz został wstawiony dwa razy z tą samą wartością
- 3Dwa wątki zapisują do tablicy w tym samym czasie
Wyjaśnienie
Możliwych kluczy jest więcej niż kubełków, więc różne klucze czasem trafiają pod ten sam indeks. Tablice radzą sobie z tym łańcuchami (lista na kubełek) albo adresowaniem otwartym (szukaniem następnego wolnego miejsca).