Давайте развивать метод поиска, который мы придумали в самом начале статьи «Хеширование».

Итак, мы хотим сделать какой-то ассоциативный массив. У нас есть какое-то множество ключей $\UUU$ — универсум. Создадим массив table из $m$ элементов, в который будем пихать ключи. Затем придумаем хеш-функцию $\hash \colon \UUU \surjto \{0, 1, \dotsc, m-1\}$, которая будет по ключу $K$ выдавать индекс массива, где должна храниться ассоциированная с ключом $K$ запись $R$:

Если по этому индексу в массиве хранится none

В итоге у нас получилась конструкция, которая