What is hash table?

Hashing

What are differences between Array list and Hash table?