面试官:”用HashMap存1w条数据,构造时传10000会触发扩容吗?“

[复制链接]
楼主: fundes

18万

主题

38万

帖子

10305万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
103051470
 楼主| 发表于 2021-5-10 20:35:41 | 显示全部楼层
我去,这个可是个好文章,这个初始容量我还真琢磨过,但是看到这个题目还是懵逼了,好文
回复

使用道具 举报

18万

主题

38万

帖子

10305万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
103051470
 楼主| 发表于 2021-5-10 20:39:58 | 显示全部楼层
作为1到2两年的程序员,是看源码的,还是研究工具的使用呢,纠结
回复

使用道具 举报

18万

主题

38万

帖子

10305万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
103051470
 楼主| 发表于 2021-5-10 20:44:15 | 显示全部楼层
内容没看,一般这类容器扩容都是2的n次方
回复

使用道具 举报

18万

主题

38万

帖子

10305万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
103051470
 楼主| 发表于 2021-5-10 20:48:32 | 显示全部楼层
那是不是我每次给初始大小值的时候,都要除以个0.75?
回复

使用道具 举报

18万

主题

38万

帖子

10305万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
103051470
 楼主| 发表于 2021-5-10 20:52:49 | 显示全部楼层
table.size == threshold * loadFactor 这个公式啥意思
回复

使用道具 举报

12
返回列表
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
Copyright   ©2015-2016  蒙特利尔精英网-新加园  技术支持:金子路传媒