会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zsq_fengchen
博客园
首页
新随笔
联系
订阅
管理
2020年12月10日
Java HashMap红黑树(Red-Black tree)
摘要: 总体介绍 JDK1.8的HashMap:底层实现(数组+链表/红黑树) 1、为什么要从JDK1.8之前的链表设计,修改为链表或红黑树的设计? 当某个链表比较长的时候,查找效率还是会降低。 为了提高查询效率,那么把table[index]下面的链表做调整。 如果table[index]的链表的节点的个
阅读全文
posted @ 2020-12-10 08:50 zsq_fengchen
阅读(630)
评论(0)
推荐(0)
编辑
公告