2020-04-06：为什么HashMap不一直使用红黑树？

红黑树的阈值是8，当链表大于等于8时链表变成了红黑树结构，大大减少了查找的时间。

当长度低于6时会由红黑树转成链表,TreeNodes占用空间是普通Nodes的两倍,所以只有当bin包含足够多的节点时才会转成TreeNodes,而是否足够多就是由TREEIFY_THRESHOLD的值决定的,当bin中节点数变少时，又会转成普通的bin,这样就解析了为什么不是一开始就将其转换为TreeNodes，而是需要一定节点数才转为TreeNodes，说白了就是trade-off，空间和时间的权衡。

福大大架构师每日一题 文章被收录于专栏

最新面试题，针对高级开发人员和架构师。内容是后端、大数据和人工智能。

全部评论

相关推荐

10-14 21:01
合合信息_运营管理_HR
合合信息内推—合合信息内推码
不知道现在大家找工作都看啥，头部大企业确实可以给更大的平台和保底空间，至少辞职了也有title,但是也可以看看发展中的小厂，想来上海的同学可以看看咱们，小赛道，但是发展很好，基本做到了行业top级别合合信息估计大家都没听过，我当年秋招之前也没听过，但公司的一个产品应该知名度还行，就是扫描全能王这个软件。公司成立挺久了，没记错的话是2006年，应该是最早一批搞大数据的企业。部门氛围很好，正式员工一般也不加班，早上9.30到公司都还没啥人，免费早晚餐，六点半晚餐，七点半应该就没人了。ld，mt都很好相处，弹性打卡，最晚十一点。正式员工直接不用打卡。不了解应届生工资，但如果是应届生进去的话，感觉真的...
合合信息公司福利 160人发布
点赞 评论 收藏
分享
11-27 15:28
门头沟学院 C++
点赞 评论 收藏
分享
10-14 23:12
重庆理工大学 Java
双非自知于中大厂无缘，有什么中偏小厂推吗？😊😔
躺尸修仙中：因为很多92的也去卷中小厂，反正投递简历不要钱，面试不要钱，时间冲突就推，不冲突就面试积累经验
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-23 12:02
已编辑
点赞 评论 收藏
分享
昨天 11:37
西安电子科技大学 前端工程师
点赞 评论 收藏
分享
评论
3
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
446245次浏览 4560人参与
# 春招别灰心，我们一人来一句鼓励 #
43003次浏览 544人参与
# 地方国企笔面经互助 #
8111次浏览 18人参与
# 同bg的你秋招战况如何？ #
78785次浏览 576人参与
# 实习必须要去大厂吗？ #
55976次浏览 962人参与
# 虾皮求职进展汇总 #
118638次浏览 898人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
12003次浏览 304人参与
# 实习，投递多份简历没人回复怎么办 #
2456584次浏览 34872人参与
# 提前批简历挂麻了怎么办 #
150168次浏览 1980人参与
# 在找工作求抱抱 #
906770次浏览 9425人参与
# 如果公司给你放一天假，你会怎么度过？ #
4803次浏览 57人参与
# 你投递的公司有几家约面了？ #
33243次浏览 188人参与
# 投递实习岗位前的准备 #
1196662次浏览 18553人参与
# 机械人春招想让哪家公司来捞你？ #
157724次浏览 2267人参与
# 双非本科求职如何逆袭 #
663020次浏览 7397人参与
# 发工资后，你做的第一件事是什么 #
13021次浏览 62人参与
# 工作中，努力重要还是选择重要？ #
36363次浏览 387人参与
# 简历中的项目经历要怎么写？ #
87079次浏览 1517人参与
# 参加完秋招的机械人，还参加春招吗？ #
20222次浏览 240人参与
# 我的上岸简历长这样 #
452302次浏览 8091人参与
牛客网
牛客企业服务