Основы хеш-таблиц?

Я совершенно запутался в основных понятиях хэш-таблицы. Если бы я должен был закодировать хэш, как бы я даже начал? В чем разница между хэш-таблицей и обычным массивом?

в основном, если кто-то ответил на этот вопрос, я думаю, что все мои вопросы будут услышаны:
Если бы у меня было 100 случайно сгенерированных чисел (как ключи), как бы я реализовал хэш-таблицу и почему это было бы выгодно по сравнению с массивом?

Psuedo-код или Java будут оценены как инструмент обучения...