Коэффициент загрузки показывает, насколько заполнена хеш-таблица. Если коэффициент загрузки превышен, увеличьте размер хеш-таблицы и перезагрузите записи в новую хеш-таблицу большего размера. Это называется перефразированием. Коэффициент загрузки l (лямбда) показывает, насколько заполнена хеш-таблица. Это отношение количества
элементов к размеру хеш-таблицы, то есть l = n/N, где n обозначает количество элементов, а N — количество позиций в хеш-таблице.

Обратите внимание, что l равно нулю, если хеш-таблица пуста. Для открытой схемы адресации l находится между 0 и 1; l равно 1, если хеш-таблица заполнена. Для отдельной схемы цепочки l может быть любым значением.

По мере увеличения l вероятность столкновения увеличивается. Исследования показывают, что коэффициент загрузки следует поддерживать на уровне 0,5 для открытой схемы адресации и на уровне 0,9 для схемы отдельной цепочки.

Поддержание коэффициента загрузки ниже определенного порога важно для производительности хеширования. В реализации класса java.util.HashMap в Java API используется пороговое значение 0,75. Всякий раз, когда коэффициент загрузки превышает пороговое значение, вам необходимо увеличить размер хеш-таблицы и перехешировать все записи на карте в новую хеш-таблицу большего размера. Обратите внимание, что вам необходимо изменить хеш-функции, поскольку размер хеш-таблицы был изменен. Чтобы снизить вероятность повторного хэширования, поскольку это затратно, вам следует как минимум удвоить размер хеш-таблицы. Даже при периодическом перехешировании хеширование является эффективной реализацией карты.