Java_HashMap树化机制

步骤一：此时的table为null还未扩容，加载因子为0.75

步骤二：第一次给数组添加前会自动扩容到16，

步骤三：通过重写hashCode（）方法让每次都添加到table表的同一索引位置，此时同一索引位置已有八个元素，达到临界值，当添加下一个元素时，进行数化前要先看整个table表容量是否达到64，未达到就先扩容table表的容量，然后将元素添加到该索引处的链表最后，即此时的链表元素已经达到9个，整个table表容量为32.

步骤四：再次添加在同一位置后，table表再次扩容到64，元素添加在链表的最后面，即此时的链表有10个元素。查看table表所存储的类型还是Node类型即此时仍未数化。

步骤五：在上面基础上，在添加第11个元素后，链表会进行树化。链表数据类型为TreeNode即已经树化了。

补充：

并不一定要在同一链表的基础上达到八个才会数化，

只要table表容量为64，并且整个table表中所包含元素size达到8，那么再添加第9个元素时就会数化。