会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
秦明科
兢兢业业的程序员
博客园
首页
新随笔
联系
订阅
管理
2021年4月26日
hasMap2
摘要: hashMap在进行添加数据时,会使用根据key的hashCode对map的值进行计算,获得一个位置,当hashCode出现碰撞时会形成一个链表,链表的长度当达到8时,会将链表转换为红黑树,当链表的长度为6时,红黑树又会转换成链表。 原因: 链表的平均查找长度为 (n+1)/2 红黑树的平均查找长度
阅读全文
posted @ 2021-04-26 14:57 秦明科
阅读(47)
评论(0)
推荐(0)
编辑
公告