Как работает поиск в хеш-таблицах, использующих связывание? - PullRequest
1 голос
/ 05 ноября 2019

В приведенной ниже хеш-таблице коллизии обрабатываются цепочкой. Хеш-функция просто вычисляет %7 на входном значении и использует его в качестве индекса. Следовательно, 50, 85 и 92 все имеют один и тот же ключ. 1]

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

Например, если телефонКнига реализована с использованием хеш-таблиц с отдельной цепочкой и разрешением A и B по одному и тому же индексу. Как алгоритм определит, чей номер телефона вернуть?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...