Для коэффициента загрузки я знаю, что это общее количество элементов, разделенных доступным пространством. Для рисунка ниже, например, в индексе 2, он считается 1 пятном или 6?Коэффициент загрузки в HashMap с linkedList
0
A
ответ
0
для коэффициента нагрузки, я знаю, что это общее число элементов разделите доступного пространства
Да, коэффициент нагрузки является общее количество записей, разделенных на количество бункера. Это среднее количество записей, хранящихся в каждом бункере HashMap
. Это число должно быть небольшим для того, чтобы HashMap
ожидал постоянное время работы для методов get(key)
и put(key,value)
.
с индексом 2, например, это считается 1 месте или 6
Каждый индекс представляет собой 1 бункер HashMap
, независимо от того, сколько записей хранится в нем.
Таким образом, в вашем примере (изображение, с которым вы ссылались) у вас есть 10 записей и 5 бункеров, а коэффициент загрузки равен 2.