首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-17 15:53
浙江大学 Java
信号和信号量有什么区别?
图解操作系统-牛客面经八...
点赞
评论
收藏
分享
12-16 17:11
长安大学 C++
秋招总结
如今已经2025年12月份,对我来讲26届秋招已经结束了,我的面试历程从今年3月持续到了11月。 先说一下背景和技术栈吧,211硕,后端开发,编程语言主C++辅Golang,两段非互联网大厂实习,秋招总共10+offer,中小厂居多(大多数大厂没有面试机会),最后签了某BAT大厂。 我是一个基础比较薄弱的人,本科阶段什么都没学会,因此所有的内容都是从研一开始从头学的。这里做一个总结,希望能供和我一样基础薄弱甚至0基础的人参考。虽然我在过去学习的过程中方法、路径等有诸多不足,但仍旧按照当初的思路进行总结。 准备秋招面试主要分为四个部分:基础学习、八股文、项目、面试准备 基础学习 编程语言 我主要...
点赞
评论
收藏
分享
11-10 12:49
东南大学 C++
实习被抓回去了
学校门禁换人脸了,换了两周之后就被导员抓回去了,段子也是发生到自己身上了,还好已经实习四个月了,也算不错了,就是亏了点房租😂
诨号无敌鸭:
这**导员 平时没见过有原则 现在原则上了
外出实习被同学举报
点赞
评论
收藏
分享
昨天 13:21
魔门塔(苏州)科技有限公司_感知算法工程师(准入职员工)
momenta内推momenta内推
momenta自动驾驶C++日常实习一面面经流程时间线:3.25HR联系约一面3.25晚7点一面3.26早上通知一面通过约二面3.26下午5点二面3.27早上HR沟通入职时间,已OC。一面流程:无手撕50min1.自我介绍2.面试官介绍部门职责(不涉及算法开发,是否能接受)3.简历浅挖(面试官大概率不是规控方向的,对项目可能了解不多,后续了解到是电气背景的)(1)hybird启发项如何设计(2)介绍latticeplanner流程(3)项目中涉及哪些传感器,如何获取heading angle。4.一系列C++,Linux,ROS八股(只列出部分还记得的)1.听说过rvo嘛2.知道raii嘛,原...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
26届双非本鼠硕拿下5个ssp的秋招总结及一条龙经验分享
3690
2
...
【求助】被hr骂“刷子”什么意思?
2997
3
...
大二混子终于找到实习了...
2833
4
...
校招入职半年之后又回到了这个地方
2299
5
...
在mentor视角谈谈实习生摸鱼
1852
6
...
2025 一半沉淀,一半兑现
1600
7
...
小米真有你的,汽车定金不想退,裁员补偿不想给
1225
8
...
把“购买社保”打成“狗买社保”
1207
9
...
字节客户端实习
1149
10
...
对着老板贴脸开大了
1033
创作者周榜
更多
正在热议
更多
#
你小心翼翼的闯过多大的祸?
#
3578次浏览
67人参与
#
找不到实习会影响秋招吗
#
1399604次浏览
13635人参与
#
实习没事做是福还是祸?
#
3832次浏览
63人参与
#
重来一次,你会对开始求职的自己说
#
872次浏览
19人参与
#
2025年终总结
#
133621次浏览
2284人参与
#
考研人,我有话说
#
156537次浏览
1211人参与
#
哪些公司笔/面试难度大?
#
7047次浏览
32人参与
#
实习简历求拷打
#
23679次浏览
248人参与
#
你觉得现在还能进互联网吗?
#
29935次浏览
201人参与
#
携程工作体验
#
18929次浏览
66人参与
#
大厂VS公务员你怎么选
#
69119次浏览
638人参与
#
扒一扒那些奇葩实习经历
#
140146次浏览
1149人参与
#
找不到好工作选择GAP真的丢人吗
#
93659次浏览
1007人参与
#
那些我实习了才知道的事
#
253017次浏览
1784人参与
#
非技术投递记录
#
672849次浏览
6820人参与
#
机械求职避坑tips
#
81045次浏览
531人参与
#
投格力的你,拿到offer了吗?
#
154819次浏览
829人参与
#
第一份工作能做外包吗?
#
94035次浏览
599人参与
#
作业帮求职进展汇总
#
85356次浏览
559人参与
#
秋招遇到的奇葩面试题
#
101240次浏览
416人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务