面试官：”用HashMap存1w条数据，构造时传10000会触发扩容吗？“ - 第2页 - 蒙特利尔法语B2面试一对一教育微信fundes - 蒙特利尔回国行李-新加园 - Powered by Discuz!

登录 | 注册

蒙特利尔回国行李-新加园>论坛>蒙特利尔法语B2面试一对一教育微信fundes› 面试官：”用HashMap存1w条数据，构造时传10000会触发扩 ...

楼主: fundes

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

19万主题	40万帖子	109万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1096623

发消息

楼主| 发表于 2021-5-10 20:35:41 | 显示全部楼层

我去，这个可是个好文章，这个初始容量我还真琢磨过，但是看到这个题目还是懵逼了，好文

回复

使用道具举报

19万主题	40万帖子	109万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1096623

发消息

楼主| 发表于 2021-5-10 20:39:58 | 显示全部楼层

作为1到2两年的程序员，是看源码的，还是研究工具的使用呢，纠结

回复

使用道具举报

19万主题	40万帖子	109万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1096623

发消息

楼主| 发表于 2021-5-10 20:44:15 | 显示全部楼层

内容没看，一般这类容器扩容都是2的n次方

回复

使用道具举报

19万主题	40万帖子	109万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1096623

发消息

楼主| 发表于 2021-5-10 20:48:32 | 显示全部楼层

那是不是我每次给初始大小值的时候，都要除以个0.75？

回复

使用道具举报

19万主题	40万帖子	109万积分

Rank: 9 Rank: 9 Rank: 9

积分: 1096623

发消息

楼主| 发表于 2021-5-10 20:52:49 | 显示全部楼层

table.size == threshold * loadFactor 这个公式啥意思

回复

使用道具举报

12 / 2 页

发新帖回复

⚠️

AI客服助手

⇲ ×

AI

您好！我是AI客服助手，有什么可以帮助您的吗？

请先登录后使用AI客服助手

内容由观星云AI大模型生成，仅供参考，相关风险需自行承担。

关于我们 | 联系我们| 招贤纳士 | 友情链接 | 客服中心| 网站地图

© 2001-2017 Discuz Team.
Powered by Discuz! X3.4

中国互联网举报中心网络违法举报中心垃圾信息举报中心文网文津公网安备 12011602000107号

Design By 染念
The development of DyeDD

快速回复 返回顶部 返回列表