Хеш-таблица -почему она быстрее, чем массивы?

В тех случаях, когда у меня есть ключ для каждого элемента и я не знаю индекс элемента в массиве, хеш-таблицы работают лучше, чем массивы (O (1 )против O (n )).

Это почему? Я имею в виду :У меня есть ключ, я его хэширую.. У меня есть хеш.. Разве алгоритм не должен сравнивать этот хэш с хэшем каждого элемента? Я думаю, что за расположением памяти есть какой-то трюк, не так ли?