首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
orzangleli
2016-09-26 21:38
华中科技大学 安卓
关注
已关注
取消关注
问个关于Hashmap的问题
面试官问道HashMap ,我说Hashmap是数组加链表的形式,他问我能不能直接申请一个很大数组,不要链表这样添加删除,随机访问都很快,不知道怎么回答,请问各位有什么看法?
提示
全部评论
推荐
最新
楼层
nyhk
天津科技大学
不能,总归你还得解决冲突,不是说数组大就没有冲突了。可以参考JDK1.8中HashMap的实现方式,是采用数组加红黑树的方式,能在冲突时由链表的O(n)优化到O(logn)。
点赞
回复
分享
发布于 2016-09-26 21:50
pgl2011
东南大学 Java
散列函数很重要啊,再大的数组,没有好的散列函数还是会冲突
点赞
回复
分享
发布于 2016-09-27 10:06
JJaSon
杭州电子科大 Java
觉得面试官的意思应该是理想情况,初始化的时候装载因子设置的小一些。冲突概率会变低,只是空间需要更多。
点赞
回复
分享
发布于 2016-09-27 08:59
小乌
电子科技大学 Java
这是理想状态,没有冲突
点赞
回复
分享
发布于 2016-09-27 08:54
wwhhff11
西南科技大学 Java
链表和红黑树。。
点赞
回复
分享
发布于 2016-09-27 07:29
童老师
合肥工业大学 Java
应该是问除了链表解决冲突还有哪些方法吧 比如再hash
点赞
回复
分享
发布于 2016-09-26 22:36
rainj2013
广东工业大学 Java
除非你用开放地址法去解决哈希冲突
点赞
回复
分享
发布于 2016-09-26 22:06
JoeLee2
香港科技大学 iOS开发
链表拿来解决冲突的,再大也会冲突
点赞
回复
分享
发布于 2016-09-26 22:05
全能
美团_rd
变向问链表和数组结构区别
点赞
回复
分享
发布于 2016-09-26 21:57
你猜你猜
东南大学 Java
hashmap结合了数组快速的随机访问的和链表快速的插入删除。 去如果用大数组的话,那么在中间插入或者删除节点,效率会非常低
点赞
回复
分享
发布于 2016-09-26 21:53
zic
中国地质大学(北京) Java
申请再大的空间也会有冲突啊,冲突了还得链表,要不然就得更改解决冲突的方法
点赞
回复
分享
发布于 2016-09-26 21:42
暂无评论,快来抢首评~
相关推荐
12-18 22:43
武汉大学 Java
20251218【阿里】面试算法真题(共1题)
题目1:最长恰好k种不同字符的子串长度
点赞
评论
收藏
分享
12-22 21:02
饿了么_后端研发工程师(准入职员工)
春秋航空内推,春秋航空内推码
春秋✈️ 综合管理类培训生 初试面经搜遍全网没有面经,趁着下午刚面完出一波攒攒秋招人品,希望对uu们有帮助在上海线下面的,半小时左右一波人,是群面哦~记得打印两份简历带上流程:1、自我介绍2、对春秋航空成本管控方面的理解(同组uu答的都好全面,完全没有什么补充hhhh)3、有关财务方面的实习经历介绍,谈谈自己参与的工作、对岗位的理解、对工作提效的想法之类的4、什么渠道投递的简历5、自己的实习投递的渠道是什么6、横向多岗位实习较垂直实习的优劣势(本人实习岗位比较杂hhh)7、对未来的规划,是否想好要做财务方面8、例行反问总体而言,面试官们都非常好,超级温柔~春秋航空2026届秋招启动~【我们是】...
点赞
评论
收藏
分享
12-04 17:11
上海交通大学 算法工程师
大三想找实习
大三,想找实习,有没有好心人帮我看看简历对自己个人水平没什么自信,搞科研基本都靠vibe coding,最近才开始刷力扣,有点害怕被hr拷问,在一个做cv的实验室里干了半年多,共一的论文基本上是学长的idea,我负责把学长口头说的idea实现在代码上(绝大部分代码是我实现的),其他的经历只能说尝试过,想找个算法或者开发岗,第一段实习以积累经验为主,由于还没有决定以后做什么,所以希望尝试更多的方向也可以给我一些建议,比如需要准备什么,推荐背什么八股之类,谢谢大家了!
牛油果甜奶昔:
上海交通大学字号加大,字体加粗
点赞
评论
收藏
分享
12-19 20:25
欣旺达_嵌入式软件工程师(准入职员工)
欣旺达内推,欣旺达内推码
欣旺达,硬件工程师面试经验!面试岗位:硬件面试流程:两轮面试-面经历:HR面(30分钟)1、自我介绍;2、第一个问题就是我的家庭情况和学习情况;3、个人规划;预期薪资;4、5、投递公司看中的因素?5、有几个 Offer?二面经历:(技术面)1、先自我介绍;2、用英语介绍学校;3、简历里的项目细节,遇到了什么困难?简历中钠电和锂电的区别。5、6、自己怎么看待简历中学生工作相关的;7、个人缺点。简历上的硬件电路哪部分熟,手绘介绍8、三相全桥驱动部分:死区是如何处理的?9、10、芯片自带死区时间多长?11、NMOS自带结电容对开关频率的影响。二面经历:(技术面)1、先自我介绍!2、用英语介绍学校;3...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
26届双非本鼠硕拿下5个ssp的秋招总结及一条龙经验分享
1.0W
2
...
【25年终总结】-牛客运营团队
4157
3
...
实习没事做是福还是祸?
3534
4
...
大二混子终于找到实习了...
2827
5
...
【求助】被hr骂“刷子”什么意思?
2213
6
...
尼克狐尼克,你被捕了
1949
7
...
校招入职半年之后又回到了这个地方
1827
8
...
关于我小心翼翼触碰安全红线这件事
1812
9
...
学校发力了,没招了牛友们
1748
10
...
快手昨晚是咋了,有无懂牛?
1543
创作者周榜
更多
正在热议
更多
#
2025年终总结
#
147229次浏览
2515人参与
#
秋招落幕,你是He or Be
#
3154次浏览
76人参与
#
应届生进小公司有什么影响吗
#
109049次浏览
1116人参与
#
比亚迪工作体验
#
70094次浏览
254人参与
#
你面试体验感最差/最好的公司
#
2992次浏览
56人参与
#
工作中听到最受打击的一句话
#
2493次浏览
61人参与
#
大厂VS公务员你怎么选
#
71114次浏览
660人参与
#
重来一次,你会对开始求职的自己说
#
2913次浏览
71人参与
#
一人说一个提前实习的好处
#
3303次浏览
70人参与
#
团建是“福利”还是是 “渡劫”
#
3990次浏览
110人参与
#
实习没事做是福还是祸?
#
8193次浏览
135人参与
#
如何排解工作中的焦虑
#
243737次浏览
2241人参与
#
从顶到拉给所有面过的公司评分
#
144784次浏览
518人参与
#
今年你最想重开的一场面试是?
#
1380次浏览
25人参与
#
你小心翼翼的闯过多大的祸?
#
6878次浏览
109人参与
#
联影求职进展汇总
#
123816次浏览
781人参与
#
OPPO求职进展汇总
#
755876次浏览
5390人参与
#
互联网公司爆料
#
158562次浏览
724人参与
#
产品实习,你更倾向大公司or小公司
#
189083次浏览
2053人参与
#
秋招结束之后的日子
#
113896次浏览
1038人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务