что означает коэффициент загрузки 0,75?

Question

Я видел, что реализован хэш с коэффициентом загрузки 0,75.Что это значит?

Answer 1

это означает, что емкость будет увеличена вдвое, когда в наборе будет достаточно элементов, чтобы вместить 3/4 емкости.Пример: у вас есть хэш-карта размером 32. Когда вы добавите 24 элемента в эту хэш-карту, она автоматически создаст новую хэш-карту размера 64, повторно хеширует 24 элемента и поместит их в коллекцию.

Детали могут зависеть от реализации и языка, но я думаю, что идея должна быть достаточно ясной ...

Answer 2

http://en.wikipedia.org/wiki/Hash_table#Load_factor

Answer 3

Коэффициент загрузки относится к количеству заполненных блоков хешей. .75 означает 75% или 3 из 4. Не ясно, означает ли это, что хеш фактически был заполнен на 75%, или размер хеша изменяется на 75%. Вам нужно будет предоставить немного больше контекста.

Answer 4

Это означает, что хеш-пространство (диапазон хеш-функции) содержит на 33% больше элементов, чем предполагается в хеш-таблице.Таким образом, таблица должна быть заполнена не более чем на 75%.