2021年4月26日
hasMap2
摘要： hashMap在进行添加数据时，会使用根据key的hashCode对map的值进行计算，获得一个位置，当hashCode出现碰撞时会形成一个链表，链表的长度当达到8时，会将链表转换为红黑树，当链表的长度为6时，红黑树又会转换成链表。 原因： 链表的平均查找长度为 （n+1）/2 红黑树的平均查找长度 阅读全文
posted @ 2021-04-26 14:57 秦明科 阅读(47) 评论(0) 推荐(0) 编辑