首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
03-11 16:34
北京理工大学 GIS工程师
华为到底哪个部门最值得去?
华为内部部门排序(核心部门--边缘部门)2012实验室:华为“技术心脏”云计算/5G:战略级烧钱赛道海思:芯片制裁后低调发育,但依然是技术护城河智能汽车BU:量产flag年年倒,但万一成了呢?存储部门:今天OD黑链爆雷消费者BG非终端业务:资源少到HR自己都忽悠不动,OD比例高到离谱外包关联线:转正?下次一定所以华为到底哪个部门最值得去?
投递华为等公司10个岗位 >
华为存储OD事变
点赞
评论
收藏
分享
03-14 12:45
已编辑
University of Birmingham 产品经理
别人都有实习offer了,很焦虑怎么办?| 产品暑期实习投递现状(截至3.13)
简历挂这周继续挂简历:快手倒在了HR和业务筛选之间哔哩哔哩没用内推的岗位很快挂了,用了内推的还在初筛完成了携程的游戏化测评,比去年做得差了些。美团第一场笔试感觉自己做得还不错,都做出来了,就没有报名参加第二场,预计下周开始捞人面试。继续投增投了米哈游、巨人网络、搜狐畅游这三家游戏公司的产品,以及一些日常实习岗位。收到淘天集团HR电话,简历评估已过,来通知笔试、面试都要写代码成功戳中软肋。Anyway,权当看看题目去~投了SAP的钻石级杰出人才计划VT项目(产品经理),今日收到笔试通知,没想到也要写代码,人麻了小米日常实习投二挂一(极速版)华子咱就不指望了↑一些车...
产品经理傅立叶:
速报:OPPO简历挂
产品经理之思
牛客激励计划
点赞
评论
收藏
分享
02-01 18:08
湖南工业大学 Web前端
请问这类题目哪里可以做
#前端#
King987:
这不就是力扣的算法题吗?
点赞
评论
收藏
分享
03-03 19:08
长江大学 Python
请问大佬们,是不是我的简历太差了呀,投了很多都没有回复😭
点赞
评论
收藏
分享
03-12 13:20
TP-LINK_运营管理_HR
联洲春招
春招的主力军其实是考研、考公失利后临时加入求职大军的同学,还有之前秋招没拿到满意 offer 的人,不少同学都有了秋招的经验,面试技巧更加老道!别自我感动,觉得自己还不错了。HC估计只有500左右了 虽然相比秋招少了一半多,但是估计投递人数至少只有三分之一吧研发类、IC设计类、设计类、制造类、供应链类、财务类、人事行政类、内审风控类工作地点:深圳、上海、成都、东莞、海外(欧洲、北美、亚太、南美、中东非)直接用内推链接:https://career.tplinkglobal.com/campus/jobs?shareId=d9b8d5e9-4730-40e3-9172-e6ed5de97...
投递TP-LINK等公司10个岗位 >
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
分库分表常见问题参考答案(收录25年至今的牛客面经)
3.4W
2
...
大厂Java基础面经总结
8331
3
...
生活比剧本还精彩,这届牛友太会写了!
6612
4
...
腾讯qq一面 先深挖拷打,再急急急急
4894
5
...
感觉现在找工作根本不需要技术
3226
6
...
虾皮笔试3.17
3138
7
...
一名本科生的七段实习经历(5)
2962
8
...
3.17 快手后端一面
2720
9
...
滴滴网约车春招 后端开发凉经
2532
10
...
3.17腾讯广告后台开发一面
2436
创作者周榜
更多
正在热议
更多
#
笔试
#
2073746次浏览
24213人参与
#
读研or工作,哪个性价比更高?
#
30394次浏览
398人参与
#
腾讯音乐26届实习
#
192765次浏览
1027人参与
#
牛友故事会
#
187128次浏览
3411人参与
#
讲讲我的真实离职原因
#
27281次浏览
192人参与
#
传音控股求职进展汇总
#
8635次浏览
64人参与
#
元戎现在香不香
#
66552次浏览
541人参与
#
歌尔求职进展汇总
#
48176次浏览
321人参与
#
90后北漂现状
#
20497次浏览
186人参与
#
德州仪器求职进展汇总
#
1740次浏览
23人参与
#
入职以后才知道的校招谎言
#
67800次浏览
422人参与
#
烟草笔面经互助
#
11935次浏览
162人参与
#
安克创新求职进展汇总
#
20669次浏览
202人参与
#
初创公司值得加入吗?
#
15096次浏览
113人参与
#
牛友打假中心
#
6860次浏览
281人参与
#
你上一次加班是什么时候?
#
40824次浏览
293人参与
#
如果公司给你放一天假,你会怎么度过?
#
10927次浏览
94人参与
#
实习必须要去大厂吗?
#
75536次浏览
1130人参与
#
24届营销人拿到了几个offer
#
11843次浏览
102人参与
#
OPPO求职进展汇总
#
602699次浏览
4762人参与
#
打杂的实习你会去吗?
#
102045次浏览
910人参与
#
软开人,秋招你打算投哪些公司呢
#
72384次浏览
802人参与
牛客网
牛客企业服务