HashMap底层结构中单链表何时转换为红黑树呢?
下文笔者讲述HashMap中“单链表转换为红黑树”的条件，如下所示
1.当单链表长度不小于8,且桶个数不小于64时,此时会将单链表转化为红黑树,以减少搜索时间 2.当红黑树的节点数不大于6时,又会转换为链表
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。
