Blog

Twoja wymarzona praca? Lets Git IT.
Interaktywna platforma przygotowująca do rozmów technicznych dla nowoczesnych programistów.

XGitHub

Platforma

  • Kategorie

Zasoby

  • Blog
  • O aplikacji
  • FAQ
  • Sugestie

Prawne

  • Polityka prywatności
  • Regulamin

© 2025 LetsGit.IT. Wszelkie prawa zastrzeżone.

LetsGit.IT/Kategorie/Struktury danych
Struktury danychmedium

Jak tablice haszujące obsługują kolizje? (chaining vs open addressing)

Tagi
#hash-table#collision#chaining#open-addressing
Wróć do kategoriiPrzejdź do quizu

Odpowiedź

Przy chaining każdy kubełek trzyma listę/drzewo wpisów z tym samym hashem. Przy open addressing kolizje rozwiązuje się przez próbkowanie innych pól (linear/quadratic/double hashing). Chaining jest prostszy przy większym obciążeniu; open addressing jest cache-friendly, ale wymaga niższego load factor.

Powiązane pytania

Struktury danych
Kolizje w hash table: jaka jest różnica między separate chaining a open addressing?
#hash-table#collisions#chaining
Struktury danych
Dlaczego resize tablicy haszującej może powodować skoki latencji i jak temu zapobiegać?
#hash-table#rehash#latency
Struktury danych
Cuckoo hashing: co to jest i jaki robi trade-off?
#hashing#cuckoo-hashing#hash-table
Struktury danych
Load factor w hash table — co to jest i czemu dochodzi do resize?
#hash-table#load-factor#rehash
Struktury danych
Jak działa HashMapa?
#hashmap#hashing#collision