Структуры данных на практике. Глава 7: Хэш-таблицы и конфликты кэша

[house2008]

Спасибо. Шикарный материал. Помню на собесе рассказывал, что кроме списка с коллизиями бывает и линейная адресация алгоритм, мне не поверили))

[Deosis]

Есть вариант с двойным хешированием: если слот занят, то размер шага определяется вторым хешем.