首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
orzangleli
2016-09-26 21:38
安卓
关注
已关注
取消关注
问个关于Hashmap的问题
面试官问道HashMap ,我说Hashmap是数组加链表的形式,他问我能不能直接申请一个很大数组,不要链表这样添加删除,随机访问都很快,不知道怎么回答,请问各位有什么看法?
提示
全部评论
推荐
最新
楼层
nyhk
天津科技大学
不能,总归你还得解决冲突,不是说数组大就没有冲突了。可以参考JDK1.8中HashMap的实现方式,是采用数组加红黑树的方式,能在冲突时由链表的O(n)优化到O(logn)。
点赞
回复
分享
发布于 2016-09-26 21:50
zic
Java
申请再大的空间也会有冲突啊,冲突了还得链表,要不然就得更改解决冲突的方法
点赞
回复
分享
发布于 2016-09-26 21:42
联易融
校招火热招聘中
官网直投
你猜你猜
Java
hashmap结合了数组快速的随机访问的和链表快速的插入删除。 去如果用大数组的话,那么在中间插入或者删除节点,效率会非常低
点赞
回复
分享
发布于 2016-09-26 21:53
全能
美团_rd
变向问链表和数组结构区别
点赞
回复
分享
发布于 2016-09-26 21:57
JoeLee2
iOS开发
链表拿来解决冲突的,再大也会冲突
点赞
回复
分享
发布于 2016-09-26 22:05
rainj2013
Java
除非你用开放地址法去解决哈希冲突
点赞
回复
分享
发布于 2016-09-26 22:06
童老师
Java
应该是问除了链表解决冲突还有哪些方法吧 比如再hash
点赞
回复
分享
发布于 2016-09-26 22:36
wwhhff11
Java
链表和红黑树。。
点赞
回复
分享
发布于 2016-09-27 07:29
小乌
Java
这是理想状态,没有冲突
点赞
回复
分享
发布于 2016-09-27 08:54
JJaSon
Java
觉得面试官的意思应该是理想情况,初始化的时候装载因子设置的小一些。冲突概率会变低,只是空间需要更多。
点赞
回复
分享
发布于 2016-09-27 08:59
pgl2011
Java
散列函数很重要啊,再大的数组,没有好的散列函数还是会冲突
点赞
回复
分享
发布于 2016-09-27 10:06
联易融
校招火热招聘中
官网直投
相关推荐
hedwigl
03-30 13:04
西安交通大学 电子信息类
25届实习进步录(二)
3.28今天陆续收到一些笔试和测评,最近刷SQL也有一些进步啦,今天天气也很明媚,春天一切都很有希望。今晚写TME的笔试,加油冲冲冲3.30昨晚喝了一杯教父,熏熏的,走在路上想明白了一些事情。这个三月总结来说,大概就是兵荒马乱,无头苍蝇胡乱飞,是一场没有计划的试探,是对自己一次又一次的否定与不认同。我始终想不明白自己要进入什么行业做什么工作,胡乱投产品、研发、管理,结果就是一场空,感谢三月份仅有的两次面试,我知道可能也是学校背景的作用。问了身边很多过来人,他们是怎么确定或者说想明白自己的行业,答案都很简单,因为一直在做这个,互联网又是一个高薪行业,顺理成章理所当然。但这对我来说没这么顺理成章。...
点赞
评论
收藏
转发
屁屁辣
03-30 23:11
golang
螣龙安科日常实习面经
golang八股并发控制是怎么去控制的 答了waitgroup除了waitgroup还有什么方式如何销毁一个goroutinecontext了解过吗,提供了哪些接口context接口的使用场景go语言提供了哪些工具保证并发安全go原子操作,CPU消耗sync.mapmap,是什么控制桶的数量的channel场景题,三个channel写好了数据,一个select进行选择,不带for循环,没有default,会优先选哪个,理由是什么多路复用数据库MySQL搜索引擎 只知道一个InnoDBinnodb提供了哪些功能,背后是怎么实现的事务,怎么写事务,事物隔离级别Redis不太会计网tcp三次握手tcp四次挥手算法三数之和
点赞
评论
收藏
转发
一条硬汉子
04-26 12:16
已编辑
门头沟学院 水产类
云徙前端 线下面
广州这边的一个小厂线下约面,没面过线下就去试一下。线下面推进的很快,1小时速通了。没录音,记不清楚,写个大概吧。面试流程:1面前端技术面+2面项目组leader面+hr现场谈薪资1面:自我介绍数组去重多说几种对象数组怎么根据对象里面的某个属性去重怎么求交集Promise all race,并发任务调度flex布局,flex:1,各种flex属性react useEffect,依赖项对比是怎么比较的2面:一开始还以为会问更加深入的前端技术问题,没想到上来问一些项目管理相关的问题,然后就聊入职后的工作内容了,印象比较深的,问了我一个在工作中怎么面对技术挑战,会以什么心态去面对,把我整懵了,后面就现...
软件开发2024笔面经
我的实习求职记录
点赞
评论
收藏
转发
翼1
04-22 18:12
湖南农业大学 经济学类
腾讯音乐的音乐制作统筹及运营岗还在招嘛
怎么官网推荐投递公众号标灰? #牛客帮帮团来啦!有问必答#
牛客帮帮团来啦!有问必答
点赞
评论
收藏
转发
小软开
04-12 14:27
门头沟学院 哲学类
暑假面日常实习,然后走春招
有没有这样的操作,兄弟们
点赞
评论
收藏
转发
点赞
2
评论
分享
回复帖子
全站热榜
1
...
外卖员面试经验
1.3W
2
...
菜鸟本科毕业答辩指南
1.2W
3
...
25届第一份实习怎么找?
1.1W
4
...
哭了!被美团顶级高管拷打麻了
1.0W
5
...
腾讯后台开发一面4.26
8629
6
...
华为暑期实习
6458
7
...
4.27美团笔试
6063
8
...
4.24华为暑期实习技术面+主管面
6051
9
...
网易雷火笔试0428
5518
10
...
美团毁约会被拉黑吗?
5107
正在热议
#
牛客帮帮团来啦!有问必答
#
380301次浏览
7610人参与
#
应届生初入职场,求建议
#
21855次浏览
537人参与
#
晒一晒我的offer
#
2796159次浏览
49707人参与
#
在国企工作的人,躺平了吗?
#
71492次浏览
867人参与
#
简历中的项目经历要怎么写
#
377891次浏览
6356人参与
#
非技术岗薪资爆料
#
6785次浏览
134人参与
#
你更愿意参加线上面试还是线下面试?
#
6403次浏览
90人参与
#
非技术薪资爆料
#
63618次浏览
954人参与
#
华为求职进展汇总
#
438292次浏览
4409人参与
#
第一次面试
#
15603次浏览
238人参与
#
租房前辈的忠告
#
20688次浏览
1643人参与
#
应届生应该先就业还是先择业
#
12047次浏览
114人参与
#
安利/避雷我的岗位
#
122152次浏览
2752人参与
#
来聊聊机械薪资天花板是哪家
#
20634次浏览
164人参与
#
机械人怎么评价今年的华为
#
53842次浏览
440人参与
#
谈薪时HR压价该怎么应对
#
32944次浏览
204人参与
#
通信硬件薪资爆料
#
144694次浏览
1075人参与
#
毕业租房也有小确幸
#
19755次浏览
1248人参与
#
数据人offer决赛圈怎么选
#
36568次浏览
658人参与
#
正在实习的你,有转正机会吗?
#
83054次浏览
864人参与
牛客网
牛客企业服务