首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
05-21 14:38
长沙理工大学 C++
985本科应届生想走嵌入式方向,美团客户端和联想 BMC 开发,薪资差一倍怎么选?
网友提问:我现在九本应届生,两个选择,美团客户端和联想bmc开发,我个人比较想走嵌入式方向,但薪资差了一倍,想问问去联想发展怎么样呀?Yt回复:一、先看背景学历:985本科应届生两个offer:美团:客户端开发联想:BMC开发(嵌入式方向)个人倾向:想走嵌入式方向纠结点:联想薪资比美团低一倍,不知道去联想发展怎么样二、一个很现实的问题:你为什么要出来工作?说的现实一点,你出来当牛马,就是为了这碎银几两。如果你家里不缺这点草料、真的能养你,那你大可以在家里待着,没必要去遭这个罪。所以,我们得把offer选择这件事情掰开来看。三、offer选择的四个维度我建议从以下四个维度来对比:第一点:企业知名...
点赞
评论
收藏
分享
05-20 15:50
天津大学 算法工程师
请教关于华为实习认可度的问题
华为的大模型工程师面试过了,但是一搜索发现大家都说互联网大厂对于华为实习的认可度很低,请问有没有懂哥愿意分享一下原因?我看很多人会提到什么转正问题,这个和认可度也没关系吧。有人说学不到东西,又有人说能学到,真假难辨好复杂。难道是因为技术栈不同的原因吗?
没有实习经历,还有机会进...
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
04-30 18:05
虽然情场失意了
但是事业顺利了😎
空屿编号:
你把墨镜摘下来是不是这样😭
点赞
评论
收藏
分享
昨天 09:08
蚌埠坦克学院 嵌入式软件开发
嵌入式暑期实习必备八股文:项目能进门,基础决定你能不能过
你简历上写着「熟悉 STM32、做过 FreeRTOS、会 SPI/I2C」,面试官下一句往往还是:「volatile 到底解决什么问题?中断里能不能 printf?信号量和互斥量差在哪?」很多暑期实习挂掉,不是项目假,而是基础题答得散、答得浅——听起来「用过」,一追问就露馅。这篇文章按暑期实习考察权重整理一套八股主线:先告诉你该背什么、背到什么程度,再按模块展开。先说结论:暑期实习八股怎么分配时间P0C 语言(指针、内存、关键字)能画图、能举寄存器/中断例子P0项目深挖架构、数据流、调试闭环、你的贡献P1MCU + 外设 + 中断/定时器原理 + 你板子上的引脚/时钟/DMA 选择P1通信协...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
3
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
父母还是太爱我们
1.1W
2
...
我个人的筹备面试经验 25.12-26.4
4288
3
...
四非本的春招总结
3789
4
...
从 0-1 的 Agent 八股- RAG 篇
2546
5
...
或许正是因为他们,我才没有长歪
2468
6
...
无脑拥抱Agent开发
2327
7
...
我爸希望我考公,但是我签了字节
2123
8
...
发个牢骚
2109
9
...
论期末周如何跟mentor请假(奴才版)
1836
10
...
快手-Java开发实习生面经
1697
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
980622次浏览
4917人参与
#
你上一次给父母打电话是什么时候
#
45012次浏览
278人参与
#
27届实习投递记录
#
152396次浏览
1584人参与
#
父母对你找工作是助力还是阻力?
#
49364次浏览
420人参与
#
万物皆可发面经
#
768次浏览
16人参与
#
找工作时的取与舍
#
139135次浏览
927人参与
#
多益网络工作体验
#
74178次浏览
316人参与
#
实习,不懂就问
#
222242次浏览
1726人参与
#
多益网络求职进展汇总
#
109045次浏览
409人参与
#
一起聊华为
#
221689次浏览
973人参与
#
从mentor身上学到了__
#
65861次浏览
907人参与
#
求职中的尴尬瞬间
#
42480次浏览
127人参与
#
薪资一样,你会选择去大厂还是小公司
#
35723次浏览
133人参与
#
实习的内耗时刻
#
242983次浏览
1670人参与
#
发工资后,你做的第一件事是什么
#
107845次浏览
348人参与
#
我和mentor的爱恨情仇
#
119727次浏览
1004人参与
#
你觉得mentor喜欢什么样的实习生
#
62203次浏览
1045人参与
#
牛友投递互助,不漏校招机会
#
495712次浏览
5371人参与
#
你的mentor是什么样的人?
#
64866次浏览
804人参与
#
新凯来求职进展汇总
#
83022次浏览
195人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务