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-20 14:58

网易_前端(实习员工)

实习“偷学”指南——持续更新迭代中

Landing困境：作为实习生，刚进公司大概率会陷入“打杂迷茫”：做着基础任务、看着复杂代码，总觉得没学到真东西本文结合自身经历，提供以下思路，并且在后续实习经历中持续更新分享，也欢迎各位牛友分享补充1、文档篇优点：易获取 缺点：容易陷入大量文档中谨记核心点：什么样的文档我们需要花时间认真看？技术实践文档和业务文档技术实践文档：这部分最有价值的，无论是当前热门的龙虾，还是经典的技术，在真实企业生产场景中是如何应用的，背景、目标、方案、尤其是踩坑经验，多去在知识库平台看这种博客/文档像网易内部不同bu就已经有好几款龙虾了，有道的、云音乐的、智企的，如何去利用好这些工具，真实开发中如何用更提效，各...

我的实习日记

点赞评论收藏

03-21 10:53

复旦大学 Java

26年全网最全Agent学习路线，拿走不谢！

大家好，我是@程序员花海，眼下 26 届春招、27 届暑期实习全面开启，后端卷到没边，AI Agent的岗位占主导，很多牛友在我的评论区留言，想让我出一份Agent学习路线。我特意去看了下，打开淘天的招聘页面，以校招为例，一眼望去全是AI相关的岗位，只能说之后绝大多数岗位都会快速推进AI的落地和实践。之前写过 Java 后端 3 个月抢救路线https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users，也收到了牛友们的强烈好评，这次专门给后端转 Agent做一套最少必要知识路线—— 不堆概念、不啃论文，只学面试必问、项目...

在职牛马didi：这篇路线整理得很系统，把后端知识映射到Agent体系这个思路特别实用。我自己也是从Java转做AI的，感触很深：工程底子扎实的人转Agent确实有优势，RAG和工具编排这些核心能力本质上都是后端逻辑的延伸。我们团队在做天猫的AI应用落地，方向跟你这篇路线里的企业级RAG和Agent系统很接近。暑期实习还在招AI应用研发工程师，JD可以参考看看跟你背景是否匹配：https://www.nowcoder.com/jobs/detail/440929?jobId=440929

软件开发投递记录

点赞评论收藏