hasMap2

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

原因:

  链表的平均查找长度为 (n+1)/2

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

  所以这是转换传原因。

原文地址:https://www.cnblogs.com/qmk-716/p/14704645.html