JDK1.8之后，HashMap转变红黑树

当链表长度大于8并且数组长度大于64时，才会转换为红黑树

根据源码注释：
1.TreeNodes占用空间是普通Nodes的两倍。
只有当bin（bin就是bucket-桶，即HashMap中hashCode值一样的元素保存的地方）包含足够多的节点时才会转成TreeNodes，而是否足够多就是由TREEIFY_THRESHOLD的值决定的。当bin中节点数变少时，又会转成普通的bin。

2.根据泊松分布计算概率
当hashCode离散性很好的时候，树型bin用到的概率非常小，因为数据均匀分布在每个bin中，几乎不会有bin中链表长度会达到阈值。但是在随机hashCode下，离散性可能会变差，然而JDK又不能阻止用户实现这种不好的hash算法，因此就可能导致不均匀的数据分布。不过理想情况下随机hashCode算法下所有bin中节点的分布频率会遵循泊松分布。
作者还给出了泊松分布的公式，这里取 λ=0.5

 * 0:    0.60653066
 * 1:    0.30326533
 * 2:    0.07581633
 * 3:    0.01263606
 * 4:    0.00157952
 * 5:    0.00015795
 * 6:    0.00001316
 * 7:    0.00000094
 * 8:    0.00000006
 * more: less than 1 in ten million

可以看到，链表长度达到8个元素的概率为0.00000006，几乎是不可能事件