linked list question

Mikkel you lost me with the time complexity thing, must be reading more books? ;-) Just teasing you.

I wonder if someone can explain what a hash table is, how it works and what you might use it for?