Morgan Stanley Interview Question

What is a HashTable and how is it implemented