Как работают хеши в программировании?

Как хеши работают в программировании? То, что я думаю о хэше, позволяет мне использовать какое-то уникальное значение для извлечения некоторых данных. Например, если у нас есть массив, и я начинаю складывать вещи в массив, если у меня есть другая переменная, которая отслеживает, какой элемент находится в слоте 0,1,2 ... тогда у меня есть мгновенная способность находить предмет. Это хеширование?

Какова цель хеширования?

Когда следует реализовать хеширование? На что похож хеш с точки зрения структуры данных?

Что я знаю о хешах, так это то, что они позволяют нам получать элемент в пределах O (1). Это правильно?