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

01-13 11:04

百度_高级研发工程师

我们还是低估了AI的发展速度

我们正处在AI的技术奇点——埃隆·马斯克2026首次访谈。 曾经，我以为即使AI指数级增长，但是看到网上各种舆论，没有多想的我，觉得AI还有一段不短的路要走，当然这是我思维没有介入的情况下的结果。但是昨天晚上，我突然坐了起来，我发现这不就是《因为当前的不成熟而否定未来的发展》吗？于是我起身，再次好好了解AI的发展趋势。 我发现，还是低估了AI的发展速度，这不是指数级增长，这是爆炸级增长，技术奇点，下一步就是大爆炸。 阿里这么强的公司，居然都宣布未来3年投入4000亿，ALL IN AI了，看来形势是很紧急了。（AI发展速度，答案来自于AI，但是个人觉得仍然保守，因为这是个加速度在增加的过程，而...

段段STEADY觉醒与突...

点赞评论收藏

01-16 16:28

点点互动_产品管理工程师(准入职员工)

点点互动内推，点点互动内推码

25 秋招｜点点互动+一面，广告创意从**就能看出来这家公司对文科生非常友好三大模块，一共六道问答题，主要考察候选人对游戏、广告、各大社交平台的认识和理解，以及回答问题的逻辑。回答这类问题的时候建议结合题干和应聘岗位的特征作答。比如其中一个问题是：【如果让你选择一个平台去做自媒体，你会选择哪个平台？】我的回答模式：首先说明我选择的平台，接下来分析该平台的优势，包括平台运作方式、用户群体方向、内容特点等，中间也花了一两句话介绍了自己的兴趣和个人优势（爱写+深度冲浪选手）。9.10 刚刚结束了这家游戏公司广告创意策划岗的一面，感觉还不错！根据上次的面试反思，主要【改进了自我介绍的格式】，并在面试前...

点赞评论收藏

2025-12-17 18:14

华南师范大学 Java

这种简历能进大厂吗

标题党致歉。。为什么我找不到实习啊啊啊啊啊啊啊啊啊我知道我的简历很烂应该怎么改啊

Frank_zhan...：下面空的半页等着hr给你写吗

点赞评论收藏

01-14 20:29

清华大学机械设计/制造

机械硕士的出路在那里？

问题背景：985机械硕士毕业一年了。因为第一学历普通没有加入大厂，进入了普通国企，重庆一年到手近15w。因为公司从事汽车零部件供应商角色，工作一年半了感觉没啥拿得出手的，这以后出路如何，跳槽也还没目标。解答：实际情况，很多人在大公司工作都会有一种体会就是学不到技术。因为大公司分工都是比较细的，每个人干很小的一部分，这样你离职也不会影响项目进度。这也是为什么很多工作很快就能上手，很多都没有什么技术难度的工作。并且很多都是比较成熟的产品，不可能什么都从零开始设计。对于应届生到手工资有15w挺不错了（国企一般公积金那些交的比较高），可能每个人刚工作一两年就着急想涨工资。涨工资最快的方式就是跳槽，一般...

工作压力大，你会干什么？

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 被说“做题家”，你的反应是_____？ #

# 从哪些方向判断这个offer值不值得去？ #