Mi spiegate cos'è un "hash table"?

[Farsx]

So solo che una struttura dati + o - complessa, ma le mie conoscenze si fermano a questo...
Spreste illuminarmi?;)