Я думаю, что получил причину 0,5:
максимальное количество элементов равно 0.75 * bin[].length
, тогда размер ячейки будет изменен.
Итак, предположим, что количество элементов равно: 0.5 * bin[].length
, тогда среднее число элементов на ячейку равно 0,5.