Hashmap链表长度为8时转换成红黑树，你知道为什么是8吗

为什么要转换？
每次遍历一个链表，平均查找的时间复杂度是 O(n)，n 是链表的长度。红黑树有和链表不一样的查找性能，由于红黑树有自平衡的特点，可以防止不平衡情况的发生，所以可以始终将查找的时间复杂度控制在 O(log(n))。

最初链表还不是很长，所以可能 O(n) 和 O(log(n)) 的区别不大，但是如果链表越来越长，那么这种区别便会有所体现。所以为了提升查找性能，需要把链表转化为红黑树的形式。

为什么不直接用红黑树?
通常如果 hash 算法正常的话，那么链表的长度也不会很长，那么红黑树也不会带来明显的查询时间上的优势，反而会增加空间负担。所以通常情况下，并没有必要转为红黑树。

为什么阈值是8？

如果 hashCode 分布良好，也就是 hash 计算的结果离散好的话，那么红黑树这种形式是很少会被用到的，因为各个值都均匀分布，很少出现链表很长的情况。在理想情况下，链表长度符合泊松分布，各个长度的命中概率依次递减，当长度为 8 的时候，概率仅为 0.00000006。这是一个小于千万分之一的概率，通常我们的 Map 里面是不会存储这么多的数据的，所以通常情况下，并不会发生从链表向红黑树的转换。这体现了时间和空间平衡的思想.

目前能触发转化的两个条件是：一个是链表的长度达到8个，一个是数组的长度达到64个，要同时满足

HashMap到8时转为红黑树到6转为链表

为什么转化为红黑树的阈值8和转化为链表的阈值6不一样，是为了避免频繁来回转化，影响性能

TreeNodes(红黑树)占用空间是普通Nodes(链表)的两倍