Как найти определенный элемент в массиве при использовании квадратичного зондирования?

Question

У меня есть два входа (пример): «Smooth Criminal» и «Billie Jean», которые возвращают один и тот же индексный ключ при прохождении хеш-функции.

В массиве [], я хочу сохранить путь к MP3-файлу песни на моем жестком диске.

Допустим, они оба возвращают 0 в качестве ключа индекса, поэтому "Smooth Criminal" идет к индексу: 0 и "Billie Jean" идет к индексу 0 + 1^2 = 1.

Как бы я найти FilePath «Billie Jean» в массиве, когда обе песни возвращают один и тот же ключ?

Thanks

Answer 1

С помощью квадратного зондирования снова. Сначала проверьте индекс 0, где вы найдете «Гладкий криминал»; это не то, что вы искали. Итак, вы смотрите на индекс 1, где вы найдете «Billie Jean»; все готово.