Коллизии хеш-таблицы
Интерактивное демо «Коллизии хеш-таблицы» — раздел Энциклопедия · Данные и разметка.
Коллизии хеш-таблицы
Плохая hash vs равномерное распределение
#0
—#1
—#2
—#3
—#4
—#5
user_1#6
—#7
order_42, sku_991, session_xMax chain
3
Avg load
0.50
Lookup
O(1) ✓
Hash-flooding — атака или плохая функция — превращает O(1) в O(n).