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