Magyarázza el a hash-tábla működési elvét és fő célját.

Hash-tábla egy olyan adatszerkezet, amely gyors hozzáférést biztosít az elemekhez kulcs alapján. Így működik: a kulcs átmegy egy hash-funkción, amely átalakítja egy tömbindexre (hash-kódra). Ezen az indexen tárolódik a kulcshoz kapcsolódó érték.

A hash-tábla fő célja hatékony keresés, beszúrás és törlés biztosítása, körülbelül O(1) átlagos komplexitással.

Példa Dart (Flutter) nyelven:

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

Itt a Map egy hash-tábla megvalósítása, ahol a kulcs egy string, az érték pedig egy szám.