讲一下HashMap中的哈希函数时怎么实现的？

拨云见日yab 2021-11-30 16:21:14

key的hashcode是一个32位的int类型值，hash函数就是将hashcode的高16位和低16位进行异或运算。

追问：哈希函数为什么这么设计？

这是一个扰动函数，这样设计的原因主要有两点：

可以最大程度的降低hash碰撞的概率（hash值越分散越好）；
因为是高频操作，所以采用位运算，让算法更加高效；

...全文

44 1 打赏收藏转发到动态举报

写回复

用AI写文章

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

CSDN-Ada助手 2023-01-13

打赏
举报

您可以前往 CSDN问答-数据结构与算法发布问题, 以便更快地解决您的疑问

HashMap是基于哈希表的Map接口的实现所以先来了解一下哈希表吧~ 哈希表（散列表）是根据关键码来映射到值的一个数据结构，这个映射函数叫哈希函数（散列函数）。哈希表中元素是由哈希函数确定的。将数据元素的关键字K作为自变量，通过一定的函数关系（称为哈希函数），计算出的值，即为该元素的存储地址。表示为：Addr = H（key）构造哈希函数的方法直接寻址法取关键字或关键字的某个线性...

①哈希函数的作用与本质 ②哈希表容量为2的整数次幂及初始容量的校正 ③哈希表容量为2的整数次幂的缺陷及解决方案

本文详细探讨了Java中HashMap的内部结构和关键机制。首先，我们分析了HashMap如何利用数组和链表来存储键值对，以及如何通过红黑树来优化长链表的性能。接着，我们深入探讨了HashMap的哈希函数，包括hashCode()方法的作用、位运算在哈希值计算中的应用，以及扰动函数如何提高哈希表的均匀性。了解这些原理，对于掌握HashMap的运行机制和优化应用性能至关重要。

1. 什么是 hash 函数 hash 函数，即散列函数，或叫哈希函数。它可以将不定长的输入，通过散列算法转换成一个定长的输出，这个输出就是散列值。需要注意的是，不同的输入通过散列函数，也可能会得到同一个散列值。因此我们不能使用散列函数来获取唯一值。 2. HashMap 为什么要使用 hash 函数 Java 的 HashMap 中使用的是数组 + 链表的结构，但在保存时，一个 K - V 键值对应该被存放到数组的哪个位置？通常我们都会想到：按照存入顺序存放。但是，按照这种策略，在取值时势必需要遍历

1、为什么用HashMap？ HashMap是一个散列桶（数组和链表），它存储的内容是键值对(key-value)映射 HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改 HashMap是非synchronized，所以HashMap很快 HashMap可以接受null键和值，而Hashtable则不能（原因就是equlas()方法需要对象，...

摸鱼社区

220,138

社区成员

9,378

社区内容

发帖

与我相关

我的任务

游戏经验分享个人社区

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

🎉 摸鱼一时爽，一直摸鱼一直爽；跟海海一起摸鱼，从入职摸到离职。

🎁 如果你是在上班时间看到了这句话，恭喜你，你已经是我们摸鱼大军中的中流砥柱了。

社区主页：https://bbs.csdn.net/forums/moyu （ctrl+D收藏一下吧）

⭐️ 摸鱼导航：

1、摸鱼小游戏：https://haiyong.site/moyu

2、学习资料：https://haiyong.site/doc/

3、摸鱼小工具：https://haiyong.site/tools/

4、摸鱼交流圈：https://haiyong.site/chat/

5、牛客【模拟面试、刷题神器】: http://mtw.so/5yjpN8

【社区积分规则】

在社区「发帖」得10积分
内容被管理员「加精」得10积分
点赞他人内容得1积分
评论内容得2积分

博主微信 👇👇👇

试试用AI创作助手写篇文章吧

+ 用AI写文章