JDK1.8的HashMap为什么是链表长度大于8之后

JDK1.8的HashMap为什么是链表长度大于8之后转化为红黑树？为什么不是7，为什么不是9，出于什么考虑？#百度##腾讯##去哪儿##阿里巴巴##Java工程师##网易#
全部评论
另外有个思路，是别的地方看到的： 只有长度N >= 7的时候，红黑树的平均查找长度lgN才会小于链表的平均查找长度N/2，这个可以画函数图来确定，lgN 与N/2的交点处N约为6.64。 为什么设置为8而不是7呢？一个原因是为了防止出现频繁的链表与树的转换，当大于8的时候链表转红黑树，小于6的时候红黑树转链表，中间这段作为缓冲。 不知道这么理解对不对？
4 回复
分享
发布于 2017-10-28 20:02
看过一篇文章，理想状态下哈希表的每个“箱子”中，元素的数量遵守泊松分布。当负载因子为 0.75 时，公式中的 λ 约等于 0.5，箱子中元素个数和概率的关系在个数为8的时候，概率最小。
3 回复
分享
发布于 2017-10-28 19:31
滴滴
校招火热招聘中
官网直投
mark，被面试官问过
1 回复
分享
发布于 2017-10-28 19:26
链表转红黑树的开销和冲突带来的额外开销的一个权衡吧，在hash函数足够好的情况下链表长度大于8的概率极小。😅
点赞 回复
分享
发布于 2017-10-28 19:08
如果是7 你又问为什么不是8 
点赞 回复
分享
发布于 2017-10-28 19:19
这题我知道我知道，如果他是7或者9的话，你又要问为什么不是8，但是他总得有个数吧
点赞 回复
分享
发布于 2017-10-28 23:22
点赞 回复
分享
发布于 2021-04-23 16:14

相关推荐

头像 会员标识 头像
是红鸢啊
04-28 15:37
四川大学 计算机类
快手-本地生活-二面
八股+实习系统里的进程申请的内存超过了系统给它分配的内存，此时应用和系统有些什么样的表现？操作系统给进程分配内存的机制是什么样的？操作系统是如何实现进程的内存保护的？虚拟容器的内存超过了操作系统给它分配的内存之后，容器会有什么样的表现？会有什么样的隔离保护机制？线程池的核心参数如何评估线程池的核心参数？平时设置参数有什么样的技巧？核心线程数和最大线程数设置过大的话，会有什么样的坏处？阻塞队列的大小怎么设置有关注过吗？如何获取线程池的运行时数据，比如当前线程数，线程利用率等？假设需要你设计一个线程池的监控程序，你会有哪些考虑？假设还需要将线程池的每秒监控数据持久化到数据库，数据库的表结构该怎么设...
实习面试经验
点赞 评论 收藏
转发
头像
许愿来点offer
04-25 10:51
门头沟学院 计算机类
点赞 评论 收藏
转发
头像 头像
卷毛从头再来
04-30 18:55
已编辑
浙江大学 电子信息类
点赞 评论 收藏
转发
头像
Cxx330
03-25 09:40
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
想减肥的中国人在找内推
今天 09:21
北京航空航天大学 电子信息类
点赞 评论 收藏
转发
点赞 21 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议
# 牛友的五一计划 #
30551次浏览 519人参与
# 你想对下半年说点什么 #
3471次浏览 106人参与
# 牛客帮帮团来啦！有问必答 #
432620次浏览 8161人参与
# 市场营销面经 #
1980次浏览 83人参与
# 互联网公司评价 #
65107次浏览 925人参与
# 晒一晒我的offer #
2889000次浏览 50363人参与
# 许愿池 #
67806次浏览 1490人参与
# 2022届毕业生现状 #
288679次浏览 4132人参与
# 实习好累，可以辞职全力准备秋招吗 #
3040次浏览 65人参与
# 双非本科求职如何逆袭 #
177473次浏览 2657人参与
# 如何看待offer收割机的行为 #
200807次浏览 3052人参与
# 华为开奖那些事 #
646072次浏览 5671人参与
# 机械人怎么评价今年的华为 #
57547次浏览 472人参与
# 硬件人的春招flag #
14900次浏览 204人参与
# 产品薪资爆料 #
29274次浏览 517人参与
# 产品实习，你更倾向大公司or小公司 #
31894次浏览 500人参与
# 非技术岗薪资爆料 #
12227次浏览 231人参与
# 提前批真的不会影响正式批吗 #
18499次浏览 235人参与
# 你的秋招进展怎么样了 #
453267次浏览 13013人参与
# 为什么那么多公司毁约 #
33559次浏览 280人参与
牛客网
牛客企业服务