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

Kolizje w hash table: jaka jest różnica między separate chaining a open addressing?

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

Odpowiedź

Separate chaining trzyma kolidujące klucze w liście (lub drzewie) w kubełku. Open addressing przechowuje wszystkie wpisy w tablicy i szuka alternatywnych slotów (np. linear/quadratic probing, double hashing). Chaining jest prostsze przy usuwaniu; open addressing bywa bardziej cache‑friendly, ale jest wrażliwe na load factor.

Powiązane pytania

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 tablice haszujące obsługują kolizje? (chaining vs open addressing)
#hash-table#collision#chaining