🗂️ Хеш-таблиця і колізії
🎲 Випадковий ключ
↺ Очистити таблицю
h(ключ) = (сума кодів символів) mod 11
Вставлено елементів: 0
Колізій: 0
Коефіцієнт заповнення: 0 / 11 = 0.00
Стратегія: Ланцюжки
Хеш-функція перетворює ключ на індекс: сума кодів символів за модулем розміру таблиці (11). Коли два різні ключі дають однаковий індекс — це колізія. «Ланцюжки» складають елементи стовпчиком у тому ж слоті; «лінійне пробінг» шукає наступний вільний слот.
💡 Реальний приклад: хеш-таблиці лежать в основі словників/об'єктів у мовах програмування, кешів, баз даних та перевірки паролів — якість хеш-функції й обробка колізій напряму впливають на швидкість пошуку.
Тягни для обертання · Колесо — масштаб · Додавай ключі й спостерігай за колізіями