hashMap在进行添加数据时，会使用根据key的hashCode对map的值进行计算，获得一个位置，当hashCode出现碰撞时会形成一个链表，链表的长度当达到8时，会将链表转换为红黑树，当链表的长度为6时，红黑树又会转换成链表。

原因：

　　链表的平均查找长度为 （n+1）/2

　　红黑树的平均查找长度为 log8 为3。

　　所以这是转换传原因。