Amazon Interview Question

Describe hashtable.