首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-25 15:20
武汉市武钢三中 产品经理
非名校毕业生求职经验复盘:从简历石沉大海到拿到满意offer的破局之道
2026年5月25日,星期一,农历丙午马年四月初九,下午3点15分。一年一度的毕业季正在进入倒计时,各大高校的就业指导中心里,仍然有很多学生排着队等待修改简历。在这些身影中,相当一部分来自非985、非211的普通院校——他们也被称为“双非”或“非名校”毕业生。在就业市场上,他们面对的不仅仅是岗位竞争的激烈,更有一道无形的学历门槛。但是,学历真的决定了求职的终局吗?本文跟踪记录了三位2025届非名校毕业生的求职历程,从他们简历的第一次投递到最终签约的完整周期中,梳理出那些被证明行之有效的实战策略。这些经验不是鸡汤,而是经过真实市场验证的方法论,希望能为正在求职路上摸索的读者提供一些切实可行的参考...
点赞
评论
收藏
分享
昨天 19:00
北京邮电大学 Java
烧了上万Token,这些AI工具我逢人就推
最近经常有人问我平时用什么AI工具写代码,索性整理一篇,把我日常开发中高频使用的工具和资源都列出来,供大家参考。一、编程开发核心三件套1、Claude Code这个不用多说,绝对的真神。我日常开发90%以上的场景都依赖它。无论是写业务逻辑、调试问题还是重构代码,它的理解能力和代码质量都让我非常满意,基本上已经成了我的第一生产力工具。2、Codex同样是真神级别的存在。但是和Claude Code还是有一定差距,偶尔会用。3、CC Switch可以让你在Claude Code、Codex等应用中灵活切换不同的模型,比如Qwen、DeepSeek以及GLM等。二、桌面AI客户端:Cherry St...
聊聊我眼中的AI
点赞
评论
收藏
分享
04-25 09:55
长春理工大学 软件测试
软件测试简历
二战寄了,然后包装了一下简历,投出去没人搭理我,问ai感觉千篇一律的车轱辘话,厚米们我这简历有什么优化的地方吗,信息不够精炼吗😇我投的7 8k岗位是要太多了吗😇😇😇麻了
不吃西蓝花:
不对,BOSS上都没到看简历这一步💔💔💔
你已经投递多少份简历了
点赞
评论
收藏
分享
05-18 18:39
山西工程科技职业大学 平面设计
26届设计找不到工作啊
我的求职进度条
点赞
评论
收藏
分享
昨天 23:20
云南财经大学 算法工程师
25届两场社招面试记录
1.乌鸫科技 java岗一面加上笔试总计60几分钟主要以项目为主从工作过的项目到个人学习的项目主要都是围绕项目中遇到的难点,挑战,然后自己的解决方案是什么(面试前准备了好多的基础题目都没有问)第一个项目时银行项目,去年八月份开始做的,感觉实在是没什么好讲的,就讲了海量数据EXCEL文件导入和额度扣减-基本都老生常谈了,然后第二个项目是用来学习的一个RAG项目,讲了三层缓存架构、项目中的RAG处理流程,消息队列异步解构还有线程池隔离(本以为会继续追问结果也没问,可能是讲的有点多了)第三个项目也是用来学习的项目(电商优惠券的)讲了数据一致性解决方案、然后问了AI coding在工作中的占比还有对A...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
3
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
父母还是太爱我们
1.3W
2
...
我个人的筹备面试经验 25.12-26.4
6607
3
...
四非本的春招总结
4404
4
...
从 0-1 的 Agent 八股- RAG 篇
3123
5
...
发个牢骚
2667
6
...
无脑拥抱Agent开发
2564
7
...
大厂嘉豪图鉴
2422
8
...
或许正是因为他们,我才没有长歪
2321
9
...
Ai Agent、ai应用开发面经面试题
1752
10
...
快手-Java开发实习生面经
1717
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
982976次浏览
4930人参与
#
父母对你找工作是助力还是阻力?
#
49838次浏览
424人参与
#
27届实习投递记录
#
153964次浏览
1597人参与
#
你上一次给父母打电话是什么时候
#
45505次浏览
281人参与
#
万物皆可发面经
#
1348次浏览
21人参与
#
找工作时的取与舍
#
139391次浏览
927人参与
#
从mentor身上学到了__
#
66202次浏览
913人参与
#
我和mentor的爱恨情仇
#
120038次浏览
1010人参与
#
你觉得mentor喜欢什么样的实习生
#
62461次浏览
1051人参与
#
你的mentor是什么样的人?
#
65145次浏览
810人参与
#
实习,不懂就问
#
223293次浏览
1732人参与
#
多益网络工作体验
#
74483次浏览
316人参与
#
多益网络求职进展汇总
#
109343次浏览
409人参与
#
如何一边实习一边找下家?
#
131754次浏览
648人参与
#
一起聊华为
#
221984次浏览
973人参与
#
求职中的尴尬瞬间
#
42675次浏览
127人参与
#
薪资一样,你会选择去大厂还是小公司
#
35915次浏览
133人参与
#
实习的内耗时刻
#
243218次浏览
1670人参与
#
发工资后,你做的第一件事是什么
#
108059次浏览
348人参与
#
第一次找实习,我建议__
#
88403次浏览
884人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务