Asurion interview question

What are Hash Tables and How Do They Work?