会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
承香墨影
博客园
首页
新随笔
联系
订阅
管理
2019年10月30日
面试官:"准备用HashMap存1w条数据,构造时传10000还会触发扩容吗?"
摘要: 在 方法中,通过逐步位运算,就可以让返回值,保持在 2 的 N 次幂。以方便在扩容的时候,快速计算数据在扩容后的新表中的位置。 那么当我们从外部传递进来 1w 时,实际上经过 方法处理之后,就会变成 2 的 14 次幂 16384,再算上负载因子 0.75f,实际在不触发扩容的前提下,可存储的数据容
阅读全文
posted @ 2019-10-30 14:20 承香墨影
阅读(2784)
评论(4)
推荐(7)
编辑
公告