Explica principiul de funcționare al unui tabel hash și scopul său principal.

O masă de dispersie este o structură de date care asigură accesul rapid la elemente după cheie. Funcționează astfel: cheia trece printr-o funcție hash, care o transformă într-un indice al array-ului (cod hash). La acest indice se stochează valoarea asociată cheii.

Scopul principal al unei mese de dispersie este de a asigura o căutare, inserare și ștergere eficiente a datelor cu o complexitate amortizată de aproximativ O(1).

Exemplu în Dart (Flutter):

var map = <String, int>{};
map['apple'] = 3;
print(map['apple']); // 3

Aici, Map este o implementare a unei mese de dispersie, unde cheia este un șir de caractere, iar valoarea este un număr.