Общая хэш-карта обычно реализуется в виде ассоциативного массива, поэтому, скажем, ваш массив содержит N элементов, от 0 до N-1, когда вы хотите добавить новую пару (ключ, значение), что это делается за кулисамиis (только концептуально):
- index = hash (ключ) mod N
- array [index] = значение
Итак, по построению,ключ сопоставляется с одной и только одной записью массива.
Обратите внимание, что на самом деле это немного сложнее, чем это: я специально игнорирую такие вещи, как обработка столкновений, перефразировка и т. Д., У вас может быть хорошее общее представление здесь https://en.wikipedia.org/wiki/Hash_table