DNCBA-曹
2020-02-11 11:57 腾讯云智研发_云产二部_后端开发
关注
hashmap中有一个参数叫做负载因子，代表当hashmap容量使用率达到一定比率时触发扩容。1.8版本后hashmap由数组加链表和红黑树组成。数组的每个元素是一个链表或者红黑树的根节点。对于数组元素下是链表还是红黑树是由对应数据结构深度决定，当链表深度超过8会转换成红黑树，当红黑树深度小于3会退化成链表。其实这样的转换是为了提高查询效率。那么其实对于负载因子的计算就是判断数组中有多少元素被使用。当使用比率超过负载因子就会触发扩容。更详细的源码解读见我的github地址，github.com/dncba/Learn-More-Do-Less 中jdk源码解读相关
查看原帖
1 2
相关推荐
投递顺丰集团等公司7个岗位 > 点赞 评论 收藏
转发
04-21 10:52
浙江大学 计算机类 点赞 评论 收藏
转发
投递高德地图等公司7个岗位 > 点赞 评论 收藏
转发
不愿透露姓名的神秘牛友
05-08 20:46
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
13954次浏览 1286人参与
# 通信硬件薪资爆料 #
256193次浏览 2411人参与
# 不去互联网可以去金融科技 #
4264次浏览 59人参与
# 牛客帮帮团来啦！有问必答 #
1093716次浏览 16327人参与
# 面试被问第一学历差时该怎么回答 #
18280次浏览 199人参与
# 简历中的项目经历要怎么写？ #
14317次浏览 191人参与
# 工作两年想退休了 #
19301次浏览 241人参与
# 简历中的项目经历要怎么写 #
482137次浏览 8763人参与
# 实习生应该准时下班吗 #
93303次浏览 705人参与
# 你收到了团子的OC了吗 #
530861次浏览 6297人参与
# 简历无回复，你会继续海投还是优化再投？ #
23477次浏览 329人参与
# 你已经投递多少份简历了 #
338619次浏览 4905人参与
# 你怎么评价今年的春招？ #
12464次浏览 193人参与
# 晒一晒我的offer #
3771542次浏览 58073人参与
# 我的上岸简历长这样 #
202532次浏览 4099人参与
# 担心入职之后被发现很菜怎么办 #
39618次浏览 328人参与
# 本周投递记录 #
221033次浏览 5380人参与
# 我想象的工作vs实际工作 #
105777次浏览 1700人参与
# 硬件人的简历怎么写 #
81838次浏览 849人参与
# 产品人求职现状 #
56853次浏览 823人参与
# 工作压力大怎么缓解 #
12608次浏览 176人参与