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

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

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

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

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

全部评论

相关推荐

12-16 10:10
门头沟学院
没逗你，真没跑路
朋友和我说他公司新来了同事，第一天来的时候下班下了很大的雨，朋友要借他伞，他死活不要，结果第二天就没来了。真的有点想笑上个星期我闲着，把工位上积灰的手办一个个收进纸箱，准备带回去换一批来摆。刚清理完桌子，隔壁同事探头看了一眼，又假装没看到继续工作了，不小心和我对视上他还尴尬的笑了笑我愣了下才反应过来，他以为我要跑路了。场面一度非常尴尬我解释，是准备换几个手办换个心情。也真没动过跑路的念头，公司有双人间宿舍，柜子里已经塞下我的全部家当，春夏秋冬衣服、各种零食全往里怼了。踩起拖鞋五分钟就到工位了，反正巨人园区里非常方便，健身房这些运动场所都免费开放，也有食堂。作为美术佬对于舒适这点根本无法抵抗，而...
投递巨人网络等公司6个岗位
点赞 评论 收藏
分享
头像 会员标识
12-17 15:11
浙江大学 Java
点赞 评论 收藏
分享
11-17 14:18
门头沟学院 C++
线上面试让我准备ppt
这种靠谱吗？
代码飞升_不回私信人...：这种感觉还好。只是你写一个PPT，可能他面的快一点而已。那种让你写什么方案，写什么代码的那种。就没必要去了。
点赞 评论 收藏
分享
头像
12-18 14:17
字节跳动_前端开发(准入职员工)
选实习，也要分类讨论
我一直认为，就像人生在不同的阶段会有不同的爱好一样，在找工作的不同阶段，我们所追求的东西也不一样。title / 经验 / 薪资，哪个重要？那也得分阶段看！1如果你是一个没有实习经历，苦于从0-1开启第一段实习的人，他可能会觉得凡尔赛：投了那么多家，面试寥寥无几，offer也一个没有，哪有挑挑拣拣的余地呢？这个时候，三个都不重要了，最重要的是先有一个保底。启动的摩擦力总是大于后续运转的。2如果你是一个已经有过实习经历，或者名校毕业可以硬刚暑期实习/秋招的人，那么对你来说最重要的，就是如何使你的简历更有含金量。这个时候，title和经验孰轻孰重？建议是：没大厂选title，有大厂就看重经历。大厂...
选实习，你更看重哪方面？
点赞 评论 收藏
分享
评论
3
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习简历求拷打 #
7805次浏览 96人参与
# 担心入职之后被发现很菜怎么办 #
265214次浏览 1122人参与
# 秋招被挂春招仍然能投的公司 #
5570次浏览 88人参与
# 作业帮求职进展汇总 #
81772次浏览 531人参与
# 什么是优秀的实习经历 #
7397次浏览 197人参与
# mt对你说过最有启发的一句话 #
32072次浏览 393人参与
# 为了找工作你花了哪些钱？ #
74703次浏览 359人参与
# 考研失败就一定是坏事吗？ #
199766次浏览 1362人参与
# 摸鱼被leader发现了怎么办 #
98458次浏览 629人参与
# 秋招特别不鸣谢 #
14516次浏览 172人参与
# 选实习，你更看重哪方面？ #
12607次浏览 207人参与
# 第一次面试 #
1035799次浏览 13682人参与
# 今年秋招你收到了多少封邮件？ #
17190次浏览 218人参与
# 金融财会交流会 #
128192次浏览 441人参与
# 实习教会我的事 #
46388次浏览 352人参与
# 京东美团大战，你怎么看？ #
157324次浏览 853人参与
# 你今年的保底offer是哪家 #
154756次浏览 671人参与
# 携程求职进展汇总 #
838745次浏览 5510人参与
# 听到哪句话就代表面试稳了or挂了？ #
237304次浏览 1677人参与
# 毕业论文进行时 #
20659次浏览 130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务