关注
hashmap中有一个参数叫做负载因子,代表当hashmap容量使用率达到一定比率时触发扩容。1.8版本后hashmap由数组加链表和红黑树组成。数组的每个元素是一个链表或者红黑树的根节点。对于数组元素下是链表还是红黑树是由对应数据结构深度决定,当链表深度超过8会转换成红黑树,当红黑树深度小于3会退化成链表。其实这样的转换是为了提高查询效率。那么其实对于负载因子的计算就是判断数组中有多少元素被使用。当使用比率超过负载因子就会触发扩容。更详细的源码解读见我的github地址,github.com/dncba/Learn-More-Do-Less 中jdk源码解读相关
查看原帖
1 2
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享


点赞 评论 收藏
分享
08-25 14:25
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 《从研一摆烂到稳拿oc:嵌入式er的踩坑血泪史,这些弯路真的别再走了!》4358
- 2... 除了卷大厂,还有其他出路吗。。。3301
- 3... 懂车帝二面 2025.10.11 1h32min2656
- 4... 26国考公告出炉,放宽到38岁意味着什么2186
- 5... 下一站回家2026
- 6... 双非秋招timeline供参考(腾讯字节阿里快手美团)1894
- 7... 牛牛求救🆘,不敢梭哈后端第二技能点怎么搭配1738
- 8... 最近面试回答不出来的题1551
- 9... 为什么我说程序员一定会被AI替代1530
- 10... 第一次去北京那么远的地方实习,心里总是不安,大家会有这种感觉吗?1371
正在热议
更多
# 找工作中的小确幸 #
6162次浏览 65人参与
# 实习在多还是在精 #
1572次浏览 29人参与
# 深信服秋招来了 #
280360次浏览 2917人参与
# 面包vs爱情,怎么选? #
15050次浏览 165人参与
# 秋招踩过的“雷”,希望你别再踩 #
12239次浏览 131人参与
# 发面经攒人品 #
2320941次浏览 32365人参与
# 爱玛科技集团求职进展汇总 #
29408次浏览 207人参与
# 实习下班不想学习,正常吗? #
2041次浏览 37人参与
# 机械求职避坑tips #
67011次浏览 449人参与
# 校招谈薪一定要知道的事 #
1763次浏览 31人参与
# 贝壳求职进展汇总 #
35692次浏览 196人参与
# 机械人值得去的小众企业 #
24049次浏览 54人参与
# 你觉得什么岗位会被AI替代 #
3365次浏览 72人参与
# 秋招结束之后的日子 #
87720次浏览 985人参与
# 浪潮求职进展汇总 #
17634次浏览 137人参与
# 投格力的你,拿到offer了吗? #
118821次浏览 686人参与
# 新凯来求职进展汇总 #
51495次浏览 131人参与
# 职场新人体验 #
86444次浏览 611人参与
# 机械制造面试点评 #
72086次浏览 452人参与
# Offer比较,你最看重什么? #
216134次浏览 1394人参与
# 硬件/芯片公司岗位评价 #
8747次浏览 29人参与
# 招银网络求职进展汇总 #
171975次浏览 997人参与