查看: 1327| 回复: 2
跳转到指定楼层
上一主题 下一主题
收起左侧

[学Java/C#] 求Hashmap的各种方法复杂度总结

头像被屏蔽
提示: 作者被禁止或删除 内容自动屏蔽

上一篇:自己整理的Leetcode SQL原题练习DB和答案
下一篇:Java的Radom类的nextInt的复杂度
推荐
ybtjk 2020-4-26 15:40:23 | 只看该作者
回复

使用道具 举报

推荐
vanbupt 2020-4-26 14:27:02 | 只看该作者
全局:
1. 打开google.com
2. 输入 hashmap time complexity
3. 点开第一个链接
4. 你会看到 普通情况:读取o(1),插入o(1),空间o(n)。 最差情况是所有的东西都hash到一个bucket里面去了,这就是o(n)读取了

评分

参与人数 1大米 +2 收起 理由
CalL_Me_Joker + 2 看到标题确实不知道为啥hashmap也会问

查看全部评分

回复

使用道具 举报

🔗
CalL_Me_Joker 2020-5-19 14:50:48 | 只看该作者
全局:
vanbupt 发表于 2020-4-26 14:27
1. 打开google.com
2. 输入 hashmap time complexity
3. 点开第一个链接
看到标题确实不知道为啥hashmap也会问
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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