蜗牛20191023145836

2021-05-17 03:08 四川大学 Java

关注

hashmap底层原理

hashmap是由数组+链表构成的，在数组里面嵌套了链表，链表使用的结构为头插法。链表里面可以放多个entry即key, value防止冲突。#Java工程师面试常考题##学习路径#

全部评论

推荐最新楼层

蜗牛20191023145836

楼主

四川大学 Java

https://zhuanlan.zhihu.com/p/76735726

2 回复分享

发布于 2021-05-17 03:43

蜗牛20191023145836

楼主

四川大学 Java

https://mp.weixin.qq.com/s/-xFSHf7Gz3FUcafTJUIGWQ

点赞回复分享

发布于 2021-05-17 03:42

蜗牛20191023145836

楼主

四川大学 Java

第一：当length为2的N次方的时候，h & (length-1) = h % length 为什么&效率更高呢？因为位运算直接对内存数据进行操作，不需要转成十进制，所以位运算要比取模运算的效率更高第二：当length为2的N次方的时候，数据分布均匀，减少冲突此时我们基于第一个原因进行分析，此时hash策略为h & (length-1)。

点赞回复分享

发布于 2021-05-17 03:34

蜗牛20191023145836

楼主

四川大学 Java

如果不是2的幂，会导致不均匀。只要是2的幂，并且保证hashcode是均匀分布的，那么得出的结果就是均匀的

点赞回复分享

发布于 2021-05-17 03:20

蜗牛20191023145836

楼主

四川大学 Java

下面我们以值为“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

蜗牛20191023145836

楼主

四川大学 Java

如何实现一个尽量均匀分布的Hash函数呢？我们通过利用Key的HashCode值来做某种运算。位运算的方式实现:（Length是HashMap的长度）： index = HashCode（Key） & （Length - 1）

点赞回复分享

发布于 2021-05-17 03:16

蜗牛20191023145836

楼主

四川大学 Java

对于HashMap，我们最常使用的是两个方法：Get 和 Put。 1.Put方法的原理调用Put方法的时候发生了什么呢？比如调用 hashMap.put("apple", 0) ，插入一个Key为“apple"的元素。这时候我们需要利用一个哈希函数来确定Entry的插入位置（index）： index = Hash（“apple”）

点赞回复分享

发布于 2021-05-17 03:14

蜗牛20191023145836

楼主

四川大学 Java

hashmap的默认初始长度为16，每次自动扩展或者手动扩展时，长度必须是2的幂

点赞回复分享

发布于 2021-05-17 03:11

蜗牛20191023145836

楼主

四川大学 Java

两个常用的方法:hashmap.put和get

点赞回复分享

发布于 2021-05-17 03:09

03-18 07:29

蚌埠坦克学院嵌入式软件开发

汇川嵌入式软件开发一面面经

 1.TCP和UDP有什么区别？各自适用什么场景？TCP和UDP是传输层的两种协议，特点完全不同。TCP是面向连接的，需要三次握手建立连接，四次挥手断开连接。提供可靠传输，保证数据顺序和完整性，有确认和重传机制。是面向字节流的，数据作为连续的流传输。有流量控制和拥塞控制机制。头部开销大，至少20字节。UDP是无连接的，直接发送数据，不需要建立连接。不保证可靠性，可能丢包、乱序、重复。是面向数据报的，每个数据包独立传输。没有流量控制和拥塞控制。头部开销小，只有8字节。速度快，实时性好。 // TCP服务器示例 int listen_fd = socket(AF_INET, SOCK_STREAM...

嵌入式面试八股文全集

点赞评论收藏

分享

昨天 21:37

武汉理工大学前端工程师

腾讯PCG暑期一面

面了一个半小时刚开始就是一道算法和一道代码输出算法考的是：给定一个字符串，按照字符串中字母出现的次数输出去重之后的字符串（出现次数越多就把该字母放在前面）e.g 输入：aaabbc 输出：abc代码输出题考的是事件循环，还让我解释为什么会这样输出后面全程问项目，结合项目问八股，而且面试官还看了我的ai面，问了个ai面中我答得比较好的问题项目如果上线出现问题，前端怎么设置出错日志告警用户登录功能怎么实现的登录状态如何持久化，了解服务端生成session的机制吗关于图片上传大小有限制吗，那如果一个用户上传1GB的图片怎么办如何优化大量图片的加载性能，除了缩略图还可以使用什么方法如何防止重复上传相同...

查看22道真题和解析

点赞评论收藏

分享

02-06 12:23

字节跳动_后端开发(实习员工)

人生第一次offer给到字节！

timeline1.13打电话约面1.20 一面 第二天约二面1.23 二面 过了一个周末约三面1.28 三面2.2 通知三面过 offer审批2.5 oc

世事无常1st：佬的算法能力一定很强吧

我的OC时间线

点赞评论收藏

分享

03-06 18:20

门头沟学院 Java

26双非本春招要凉凉了吗

简历求拷打，有没有大佬给点建议😭实习经历不太会写，大部分都是做业务功能的没有很强的技术点😟

黑色巴基：实习这么久没转正吗。不过你这个是美的还是美云？

点赞评论收藏

分享

03-17 11:14

门头沟学院 golang

腾讯云一面

1、协程（把知道的都说了）2、tcp、udp（所有）3、tcp的拥塞控制方法4、三次握手，四次挥手，为什么四次，三次会发生什么5、项目中的幂等键如何设置的6、k个数组，维护成升序链表（数组转链表结构体，维护小顶堆，没写完，让说思路结束）

查看6道真题和解析

点赞评论收藏

分享

评论

6

15

招聘动态

鹏芯微

2026届校园招聘

米哈游2026校园招聘

应届生春招&全年实习生专项

莉莉丝

2026春季校园招聘

招商银行·招银网络科技

2026届校园招聘

麦吉太文

2026校园招聘

小米集团

2026届春季校园招聘

厦门银行

2026届春季校园招聘

联想

26届补录&27届暑期实习

携程集团

2026年春季校园招聘

AI网申助手

网申字段一键填写

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 长得好看会提高面试通过率吗？ #

3423次浏览 43人参与

# HR最不可信的一句话是__ #

1038次浏览 32人参与

# 巨人网络春招 #

11501次浏览 224人参与

# 春招至今，你的战绩如何？ #

15286次浏览 141人参与

# AI面会问哪些问题？ #

911次浏览 22人参与

# 你的实习产出是真实的还是包装的？ #

2862次浏览 52人参与

# 米连集团26产品管培生项目 #

7185次浏览 224人参与

# 沪漂/北漂你觉得哪个更苦？ #

1361次浏览 40人参与

# 你做过最难的笔试是哪家公司 #

1161次浏览 20人参与

# AI时代，哪个岗位还有“活路” #

2736次浏览 50人参与

# XX请雇我工作 #

51149次浏览 171人参与

# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #

7982次浏览 43人参与

# 简历第一个项目做什么 #

32109次浏览 359人参与

# 简历中的项目经历要怎么写？ #

310971次浏览 4261人参与

# 不考虑薪资和职业，你最想做什么工作呢？ #

152854次浏览 889人参与

# 当下环境，你会继续卷互联网，还是看其他行业机会 #

187566次浏览 1123人参与

# AI时代，哪些岗位最容易被淘汰 #

64610次浏览 870人参与

# 如果重来一次你还会读研吗 #

229990次浏览 2011人参与

# 投格力的你，拿到offer了吗？ #

178284次浏览 891人参与

# 你怎么看待AI面试 #

180699次浏览 1298人参与

# 正在春招的你，也参与了去年秋招吗？ #

364256次浏览 2641人参与

# 腾讯音乐求职进展汇总 #

160831次浏览 1114人参与

牛客网
牛客网在线编程
牛客网题解
牛客企业服务