Meg tudná magyarázni, mi az a hash-tábla adatstruktúra és hogyan működik?

A hash-tábla egy olyan adatszerkezet, amely kulcs-érték párokat tárol, és nagyon gyors hozzáférést biztosít az adatokhoz a kulcs segítségével. Egy hash-függvény segítségével működik, amely a kulcsot egy tömbindexre alakítja, ahol az érték tárolva van.

Működési elv:

1. A kulcsot átadják a hash-függvénynek.
2. A hash-függvény egy indexet ad vissza a tömbben.
3. Ezen az indexen tárolódik az érték vagy egy értékek listája (ütközések esetén).

Az ütközések olyan helyzetek, amikor különböző kulcsok ugyanazt az indexet adják. Ezek kezelésére módszerek, például láncolás (láncolt listák) vagy nyitott címzés alkalmazhatók.

Pythonban a beépített szótárak (dict) hash-táblákon alapulnak, és gyors hozzáférést biztosítanak az elemekhez.

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # 5-öt ír ki

A Python szótárak hash-táblákon alapulnak, és gyors hozzáférést tesznek lehetővé az elemekhez.