Хеш-таблицы
Иван Кисляков
Аннотация: Я много раз заглядывал на просторы интернета, нашел много интересных статей о хеш-таблицах, но вразумительного и полного описания того, как они реализованы, так и не нашел. В связи с этим мне просто не терпелось написать пост на данную, столь интересную, тему.
- Автор: Иван Кисляков
- Жанр: Самиздат, сетевая литература / Литература ХXI века (эпоха Глобализации экономики) / C, C++, C# / Статьи и рефераты / Алгоритмы и структуры данных
- Дата выхода: 2022
Читать книгу "Хеш-таблицы"
Проблема коллизии
Естественно, возникает вопрос, почему невозможно такое, что мы попадем дважды в одну ячейку массива, ведь представить функцию, которая ставит в сравнение каждому элементу совершенно различные натуральные числа просто невозможно. Именно так возникает проблема коллизии, или проблемы, когда хеш-функция выдает одинаковое натуральное число для разных элементов.
Существует несколько решений данной проблемы: метод цепочек и метод двойного хеширования. В данной статье я постараюсь рассказать о втором методе, как о более красивом и, возможно, более сложном.
