Повторне хешування передбачає збільшення розміру хеш-таблиці та перепризначення всіх елементів на нові позиції. Це зазвичай робиться коли коефіцієнт завантаження (відношення кількості елементів до розміру таблиці) перевищує певний поріг.
Повторне хешування — це процес збільшення розміру хеш-карти та перерозподілу елементів у нові сегменти на основі їхніх нових хеш-значень. Це зроблено щоб покращити продуктивність хеш-мапи та запобігти колізіям, викликаним високим коефіцієнтом завантаження.
> Коли хеш-таблиця стає занадто повною, нам потрібно виділити більший масив і перемістити елементи. Це абсолютно необхідно, коли кількість елементів у хеш-таблиці досягла розміру масиву, але зазвичай це потрібно зробити коли стіл заповнений наполовину або на три чверті.
Але хорошим загальним «правилом великого пальца» є: Хеш-таблиця має бути масивом, довжина якого приблизно в 1,3 рази перевищує максимальну кількість ключів, які фактично будуть у таблиці, і. Розмір масиву хеш-таблиці має бути простим числом.
Елементи в хеш-таблиці впорядковуються за їх хеш-значенням, що не є сенсом для людей. Якщо ви хочете переглянути вміст по порядку, то хеш-таблиця не є гарним вибором.
Переробка передбачає збільшення розміру хеш-таблиці та перепризначення всіх елементів на нові позиції. Зазвичай це робиться, коли коефіцієнт завантаження (відношення кількості елементів до розміру таблиці) перевищує певний поріг.