转红专题

HashMap 链表转红黑树的阈值为何为 8

与一个重要的统计学原理——泊松分布密切相关:该原理阐明了在单位时间(或面积、体积)内,随机事件的平均发生次数遵循泊松分布 为什么这因子设定为0.5呢? 在忽略方差的情况下,哈希表容量占比的期望值约为 0.5625,也就是说,平均每个桶内有 0.5 个元素,这便是源码中 λ = 0.5 值的由来。

HashMap之链表转红黑树(树化 )-treefyBin方法源码解读(所有涉及到的方法均有详细解读,欢迎指正)

PS:由于文档是我在本地编写好之后再复制过来的,有些文本格式没能完整的体现,故提供下述图片,供大家阅览,以便有更好的阅读体验: