另外有个思路，是别的地方看到的：

只有长度N >= 7的时候，红黑树的平均查找长度lgN才会小于链表的平均查找长度N/2，这个可以画函数图来确定，lgN 与N/2的交点处N约为6.64。

为什么设置为8而不是7呢？一个原因是为了防止出现频繁的链表与树的转换，当大于8的时候链表转红黑树，小于6的时候红黑树转链表，中间这段作为缓冲。

不知道这么理解对不对？