hashmap底层原理

hashmap是由数组+链表构成的，在数组里面嵌套了链表，链表使用的结构为头插法。链表里面可以放多个entry即key, value防止冲突。#Java工程师面试常考题##学习路径#
全部评论
https://zhuanlan.zhihu.com/p/76735726
2 回复 分享
发布于 2021-05-17 03:43
https://mp.weixin.qq.com/s/-xFSHf7Gz3FUcafTJUIGWQ
点赞 回复 分享
发布于 2021-05-17 03:42
第一：当length为2的N次方的时候，h & (length-1) = h % length 为什么&效率更高呢？因为位运算直接对内存数据进行操作，不需要转成十进制，所以位运算要比取模运算的效率更高 第二：当length为2的N次方的时候，数据分布均匀，减少冲突 此时我们基于第一个原因进行分析，此时hash策略为h & (length-1)。
点赞 回复 分享
发布于 2021-05-17 03:34
如果不是2的幂，会导致不均匀。只要是2的幂，并且保证hashcode是均匀分布的，那么得出的结果就是均匀的
点赞 回复 分享
发布于 2021-05-17 03:20
下面我们以值为“book”的Key来演示整个过程： 1.计算book的hashcode，结果为十进制的3029737，二进制的101110001110101110 1001。 2.假定HashMap长度是默认的16，计算Length-1的结果为十进制的15，二进制的1111。 3.把以上两个结果做与运算，101110001110101110 1001 & 1111 = 1001，十进制是9，所以 index=9。 可以说，Hash算法最终得到的index结果，完全取决于Key的Hashcode值的最后几位。
点赞 回复 分享
发布于 2021-05-17 03:18
如何实现一个尽量均匀分布的Hash函数呢？我们通过利用Key的HashCode值来做某种运算。 位运算的方式实现:（Length是HashMap的长度）： index = HashCode（Key） & （Length - 1）
点赞 回复 分享
发布于 2021-05-17 03:16
对于HashMap，我们最常使用的是两个方法：Get 和 Put。 1.Put方法的原理 调用Put方法的时候发生了什么呢？ 比如调用 hashMap.put("apple", 0) ，插入一个Key为“apple"的元素。这时候我们需要利用一个哈希函数来确定Entry的插入位置（index）： index = Hash（“apple”）
点赞 回复 分享
发布于 2021-05-17 03:14
hashmap的默认初始长度为16，每次自动扩展或者手动扩展时，长度必须是2的幂
点赞 回复 分享
发布于 2021-05-17 03:11
两个常用的方法:hashmap.put和get
点赞 回复 分享
发布于 2021-05-17 03:09

相关推荐

今天 16:43
三一重能_机械工程师(准入职员工)
莉莉丝游戏内推，莉莉丝游戏内推码
莉莉丝游戏数据分析师的面试经验：‌面试流程与内容：‌面试通常包含自我介绍、‌针对实习和项目经历的深入提问、‌业务指标体系及思路的考察、‌数据处理和分析能力的评估等环节。‌具体可能包括A/Btest的配置流程、‌样本量计算、‌功能上线后的指标监控方式和具体指标等‌。‌游戏相关知识：‌面试官会询问应聘者平时玩的游戏、‌对特定游戏的看法，‌以及游戏内重要数据的识别和分析，‌如流失原因、‌付费表现影响因素等‌。‌综合能力与岗位匹配度：‌面试还会考察应聘者的优势、‌最近一年的目标及其为实现目标所做的努力，‌以及对游戏领域市场动态的了解等，‌以评估其与岗位的匹配度和潜力‌。‌ 莉莉丝游戏2026校招补招启...
点赞 评论 收藏
分享
2025-12-29 15:32
卓越里程_中台运营(准入职员工)
卓越教育内推，卓越教育内推码
卓越助教面试经验分享参加卓越小学助教首先是要笔试（线上的），选语数英三科中的两到三科进行笔试，有80分就算过。题目很简单，就是小学六年级的知识点。然后你把成绩截图并且简历发给招聘负责人，等待面试。面试（线上微信视频通话）1.进行一个简单的自我介绍，并说出你做助教的个人优势。个人优势：担任过班委，班级管理经验。有家教经验，懂得如何和小朋友相处。2.情景问答题从2-9中选一个数字，回答对应的问题。1.到了上课时间老师还没来，你应该怎么办？先和老师联系，了解情况。然后告诉学生情况，安抚大家的情绪，带领学生拿出复习资料和课本进行学习，等待老师到达。2.如果上课过程中有孩子嬉笑打闹，你应该怎么办？分成三...
点赞 评论 收藏
分享
2025-12-19 15:43
深圳技术大学 Python
点赞 评论 收藏
分享
2025-11-25 16:31
门头沟学院 前端工程师
我去
牛客60022193...：大厂都招前端，他们觉得AI能替代前端，可能他们公司吊打btaj吧
点赞 评论 收藏
分享
2025-12-30 15:47
蓝禾技术_电商事业部_电商运营管培生(准入职员工)
图拉斯内推，图拉斯内推码
面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。图拉斯2026届校招启动，今年HC翻倍，抓紧投递~【我们是】图拉斯（原蓝禾） 是一家集产品、设计、研发、品牌、营销和大数据运营于一体的创新型科技公司，总部位于中国深圳，全球员工规模超3000人。【base】深圳【岗位】运营(国内)、运营(国外)、营销、设计、研发技术、职能内推链接：https://lanhevip.jobs.feishu.cn/s/gAwh1MlZJsw内推码：H...
点赞 评论 收藏
分享
评论
6
15
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
9348次浏览 171人参与
# 机械/制造每日一题 #
82012次浏览 1428人参与
# 一人说一家双休的公司 #
13350次浏览 144人参与
# 机械求职避坑tips #
82553次浏览 537人参与
# 实习没人带，苟住还是跑路？ #
18457次浏览 337人参与
# 非技术2023笔面经 #
316780次浏览 2684人参与
# 工作中，努力重要还是选择重要？ #
248313次浏览 2412人参与
# 如果秋招能重来，我会____ #
79536次浏览 471人参与
# 面试紧张时你会有什么表现？ #
21094次浏览 154人参与
# 应届生，你找到工作了吗 #
97464次浏览 595人参与
# 每个月的工资都是怎么分配的？ #
81664次浏览 665人参与
# 春招前还要继续实习吗？ #
11863次浏览 132人参与
# 虾皮求职进展汇总 #
362555次浏览 2767人参与
# 影石Insta360求职进展汇总 #
169313次浏览 1345人参与
# 你面试被问到过哪些不会的问题？ #
107249次浏览 1879人参与
# 秋招被确诊为…… #
280368次浏览 1589人参与
# AI时代，哪些岗位最容易被淘汰 #
25896次浏览 222人参与
# 滴滴求职进展汇总 #
291529次浏览 2405人参与
# 工作后，谈恋爱还和学生时代一样吗？ #
46839次浏览 389人参与
# 2025秋招体验点评 #
86726次浏览 724人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务