Я пытаюсь понять, как HashMap реализован в Java. Я решил, что я попытаюсь понять каждую строку (кода и комментариев) из этого класса, и, очевидно, я столкнулся с сопротивлением очень скоро. Следующий фрагмент из класса HashMap и рассказывает о распределении Пуассона:
Ideally, under random hashCodes, the frequency of
nodes in bins follows a Poisson distribution
(http://en.wikipedia.org/wiki/Poisson_distribution) with a
parameter of about 0.5 on average for the default resizing
threshold of 0.75, although with a large variance because of
resizing granularity. Ignoring variance, the expected
occurrences of list size k are (exp(-0.5) * pow(0.5, k) /
factorial(k)). The first values are:
0: 0.60653066
1: 0.30326533
2: 0.07581633
3: 0.01263606
4: 0.00157952
5: 0.00015795
6: 0.00001316
7: 0.00000094
8: 0.00000006
more: less than 1 in ten million
Я среднестатистический парень по математике и должен был понять, какое распределение Пуассона первое. Благодаря простому видео, которое объяснило мне это.
Теперь даже после понимания того, как вы вычисляете вероятность с помощью Пуассона, я не могу понять, что описано выше.
Может кто-нибудь объяснить это на более простом языке и с примером, если это возможно? Это сделает мою задачу намного интереснее.