ну смотри, мы создаем хэш на основе ключа, потом в некоторое место в памяти по этому хэшу (на самом деле все наверное сложнее) записываем наши данные
потом, когда мы ведем поиск по ключу, на основе этого ключа снова создается хэш и далее делается проверка, есть ли уже записи по этому хэшу