Amazon interview question

Describe hashtable.