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

02-02 14:29

韶音科技_产品经理(准入职员工)

韶音科技内推，韶音科技内推码

  1. 自我介绍    2. 人事问答：    （1）你的研究方向？你们课题组的研究方向有哪些？    （2）分工？    （3）项目简述：项目背景？解决什么问题？你做了哪些工作？结构怎样设计的？工作过程中有探索性学习？动手实践吗？项目进展？    （4）实验室有多少人？   （5）博士有吗？    （6）做项目会有老师或者博士师兄师姐指导？    （7）往届师兄他们毕业的去向？就业方向？    （8）有投递其他公司的提前批或者暑期实习？投了哪些公司？投的什么岗位？到什么流程了？    （9）期望薪资？    （10）选择企业考量的因素？    （11）谈谈对公司的了解？    （12）通过...

点赞评论收藏

02-02 11:37

浙江大学全栈开发

3.7 思维树 (ToT)

对于需要探索或预判战略的复杂任务来说，传统或简单的提示技巧是不够的。最近，Yao et el. (2023) 提出了思维树（Tree of Thoughts，ToT）框架，该框架基于思维链提示进行了总结，引导语言模型探索把思维作为中间步骤来解决通用问题。ToT 维护着一棵思维树，思维由连贯的语言序列表示，这个序列就是解决问题的中间步骤。使用这种方法，LM 能够自己对严谨推理过程的中间思维进行评估。LM 将生成及评估思维的能力与搜索算法（如广度优先搜索和深度优先搜索）相结合，在系统性探索思维的时候可以向前验证和回溯。ToT 框架原理如下：图片援引自：Yao et el. (2023)ToT 需要...

提示词工程指南

点赞评论收藏

2025-12-15 11:27

门头沟学院 Java

这就是BOSS市场的现状吗？？？？

？？？？？？如何评价

哇哇的菜鸡oc：所有人不要理会，就好了，后面他就知道怎么回事了，只能说有的时候市场都是被宰的人搞坏的

点赞评论收藏

02-05 18:12

上海理工大学产品经理

文科生能做产品经理吗？

最近收到了很多牛友的私信，其中有很多背景是非理工科的同学 ，问我如何能找到AI产品经理的实习；虽然现在AI产品越来越偏技术化，但是文科生还是有机会的，作为文科生，你的文字功底、共情能力、人文视角，恰恰可能是纯技术背景的产品经理所欠缺的优势，欠缺的技术部分可以后天学习给大家分享下学习思路，寒假春节放假在家学习，节后回来就开始投春招OR实习👇第一步：先搞懂「AI产品经理」到底是做什么的很多人以为AI产品经理=懂技术的产品经理，其实大错特错。AI产品经理的核心不是写代码，而是「定义AI能解决什么问题」——比如：怎么让AI客服更懂用户情绪？（推荐算法的「相关性」和「多样性」怎么平衡？当AI模型效果不...

AI求职实录

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 为了减少AI幻觉，你注入过哪些设定？ #

# 高薪高压 vs 低薪wlb，你怎么选？ #

# 12306一秒售罄，你抢到回家的票了吗？ #