【java】为什么HashMap桶中节点个数超过8才转为红黑树?
于 2022-03-06 13:13:54 首次发布
HashMap在节点数超过8时转为红黑树是基于空间和时间的权衡。这个阈值源于对泊松分布的理解,随机哈希码下,链表长度达到8的概率极小,但考虑不均匀分布情况,设定8以平衡性能。当长度降至6时,又转回链表,确保高效操作。
摘要由CSDN通过智能技术生成