Care este rolul și aplicarea tabelelor hash în programare?

Tabelele hash sunt structuri de date care oferă acces foarte rapid la elemente după cheie, de obicei într-un timp apropiat de O(1).

Ideea principală: cheia este transformată printr-o funcție hash într-un index al array-ului unde este stocat valoarea.

Rol și aplicații:

• Căutare, inserare și ștergere rapidă a datelor după cheie.
• Sunt folosite pentru implementarea dicționarelor, cache-urilor și mulțimilor.
• În Python, dicționarul (dict) este o implementare a tabelei hash.

Exemplu de utilizare a unui dicționar în Python:

carte_de_telefon = {
    "Ivan": "+71234567890",
    "Maria": "+79876543210"
}

print(carte_de_telefon["Ivan"])  # Va afișa: +71234567890

Tabelele hash sunt eficiente atunci când trebuie să găsești rapid date după o cheie unică, ceea ce le face indispensabile în programare.