hasMap2

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

原因:

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

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

  所以这是转换传原因。

posted @ 2021-04-26 14:57  秦明科  阅读(47)  评论(0编辑  收藏  举报