Puteți explica structura internă și funcționarea unui tabel hash?

O tabel hash este o structură de date care stochează perechi cheie-valoare și asigură acces rapid la date prin cheie.

Structura internă constă de obicei într-un array de găleți (coșuri). Pentru fiecare cheie, se calculează o funcție hash care transformă cheia într-un index al array-ului. Acest index indică găleata în care este stocată valoarea.

Dacă mai multe chei generează același index (coliziune), găleata poate conține o listă sau o altă structură pentru rezolvarea coliziunilor (de exemplu, o listă înlănțuită sau un copac).

Operațiuni principale:

• Inserare: calculăm hash-ul, găsim găleata, adăugăm perechea cheie-valoare.
• Căutare: calculăm hash-ul, căutăm cheia în găleată.
• Ștergere: găsim cheia și o ștergem din găleată.

În Go, tabelele hash sunt implementate sub forma unui tip încorporat numit map, care este optimizat pentru acces rapid și gestionarea memoriei.