这个题很容易答错,⼤部分答案就是:当链表中的元素个数⼤于8时就会把链表转化为红⿊树。
但是其实还有另外⼀个限制:当发现链表中的元素个数⼤于8之后,还会判断⼀下当前数组的⻓度,如果数组⻓度⼩于64时,此时并不会转化为红⿊树,⽽是进⾏扩容。
只有当链表中的元素个数⼤于8,并且数组的⻓度⼤于等于64时才会将链表转为红⿊树。
上⾯扩容的原因是,如果数组⻓度还⽐较⼩,就先利⽤扩容来缩⼩链表的⻓度
这个题很容易答错,⼤部分答案就是:当链表中的元素个数⼤于8时就会把链表转化为红⿊树。
但是其实还有另外⼀个限制:当发现链表中的元素个数⼤于8之后,还会判断⼀下当前数组的⻓度,如果数组⻓度⼩于64时,此时并不会转化为红⿊树,⽽是进⾏扩容。
只有当链表中的元素个数⼤于8,并且数组的⻓度⼤于等于64时才会将链表转为红⿊树。
上⾯扩容的原因是,如果数组⻓度还⽐较⼩,就先利⽤扩容来缩⼩链表的⻓度