chapter_hashing/hash_algorithm/ #556
giscus[bot]
bot
Replies: 28 comments 30 replies
-
|
看不明白，如果整数的哈希值就是本身的话，不就没有映射了吗？求解答 orz |
Beta Was this translation helpful? Give feedback.
-
|
是的， |
Beta Was this translation helpful? Give feedback.
-
|
我的理解是,数值本身就具备单项性，是唯一的 |
Beta Was this translation helpful? Give feedback.
-
|
大佬们这个上一页和下一页能把不能挪到评论区上面，或者是映射个快捷键，总是去点目录感觉有些不舒服 |
Beta Was this translation helpful? Give feedback.
-
|
好的收到，已移动至评论区上方～ |
Beta Was this translation helpful? Give feedback.
-
|
Beta Was this translation helpful? Give feedback.
-
|
我更习惯使用左、右方向键来切换上一页、下一页😅👍 |
Beta Was this translation helpful? Give feedback.
-
|
mac m2 快捷键貌似无效 |
Beta Was this translation helpful? Give feedback.
-
|
也就是说完备的哈希算法可以广泛运用于数据安全验证中，防篡改 |
Beta Was this translation helpful? Give feedback.
-
|
现在政府项目开始使用SM3了。 |
Beta Was this translation helpful? Give feedback.
-
为什么我用c 代码跑出来的hash值和文章中的不一致？ |
Beta Was this translation helpful? Give feedback.
-
|
|
Beta Was this translation helpful? Give feedback.
-
|
hash(num):2613195814 |
Beta Was this translation helpful? Give feedback.
-
|
在C 中，整数和布尔值（true和false）在某些情况下可能会直接被用作哈希值，尤其是对于那些简单的数据类型，因为编译器或实现可能会选择直接使用它们的内存地址作为哈希。然而，这并不是一种通用的做法，也不是语言标准规定的行为。 通常，哈希函数的设计目的是生成一个数据的唯一标识，而不仅仅是原始值。对于整数和布尔值，更常见的做法是通过某种算法将这些值转换为一个范围内的整数，这个整数作为哈希值，这样可以确保即使两个相同的原始值也会得到不同的哈希结果，有助于在哈希表中快速查找。 如果是在自定义哈希函数或者使用标准库提供的哈希容器（如unordered_map或unordered_set）时，程序员通常会手动定义一个哈希函数来处理这些基本类型，而不是依赖于它们的内存地址。 |
Beta Was this translation helpful? Give feedback.
-
|
我使用g 跟楼主的结果一致（gcc version 8.3.0 (x86_64-posix-seh, Built by strawberryperl.com project)） 另外 Visual Studio 2022 (v143) 的结果为： |
Beta Was this translation helpful? Give feedback.
-
hash算法其中一个重要原则是“确定性”，与上面“随机盐”就矛盾了 |
Beta Was this translation helpful? Give feedback.
-
|
我对“随机盐”的加入也不是很理解，大佬能解释下吗？ |
Beta Was this translation helpful? Give feedback.
-
|
这并不矛盾，所谓的确定性，只需要在这个哈希表的生命周期内就行。加盐就是加入随机数，不同的盐可以让同样的key通过hash算法后得到不同的值，当然，在new 一个 HashMap的时候这个盐必须是确定的。 |
Beta Was this translation helpful? Give feedback.
-
|
这里说的“输出的哈希值是不同的” 这句话有歧义，这里应该不能叫哈希值了，哈希在任何时间输出的值都是确定的，不然不可能做完整性校验，只是Python 解释器启动过程中利用到了Hash，再加了随机盐，并不是说Hash值每次随着Python 解释器启动都会变。 |
Beta Was this translation helpful? Give feedback.
-
|
大佬可以推荐几个相应的练习题网站或者leecode题库吗 |
Beta Was this translation helpful? Give feedback.
-
|
Hi～可以看看这里 |
Beta Was this translation helpful? Give feedback.
-
|
讲得很透彻，对于入门级来说，是一个不可多得学习资料，谢谢大佬 |
Beta Was this translation helpful? Give feedback.
-
|
关于哈希函数，推荐一篇文章，可以配合着看 |
Beta Was this translation helpful? Give feedback.
-
|
打不开啊哥哥 |
Beta Was this translation helpful? Give feedback.
-
|
链接是正常的，可能需要翻个墙 |
Beta Was this translation helpful? Give feedback.
-
|
书中说加法哈希无法区分内容相同但顺序不同的字符串，是不是内容不同加法哈希也可能产生哈希冲突，比如“ad"和"cb"，"cam"和"nab" |
Beta Was this translation helpful? Give feedback.
-
|
Hi，对于所有哈希算法，不同的内容都可能产生哈希冲突。没有哈希算法可以做到 0% 的冲突概率 |
Beta Was this translation helpful? Give feedback.
-
|
好的，谢谢！ |
Beta Was this translation helpful? Give feedback.
-
|
请问大佬，旋转哈希中的这个旋转 /* 旋转哈希 */
function rotHash(key) {
let hash = 0;
const MODULUS = 1000000007;
for (const c of key) {
hash = ((hash << 4) ^ (hash >> 28) ^ c.charCodeAt(0)) % MODULUS;
}
return hash;
} |
Beta Was this translation helpful? Give feedback.
-
|
MurmurHash3 算法使用 32 位整数作为输入，并生成 32 位整数作为输出。它使用一个 128 位初始化向量和一个 32 位随机数作为种子。 MurmurHash3 算法的工作原理如下：
MurmurHash3 算法是快速、高效且安全的。它在性能和质量方面都表现良好，并且在许多应用程序中都得到了广泛使用。 |
Beta Was this translation helpful? Give feedback.
-
|
如果说数值的hash值是本身，那么意味着存在某个字符串和某个数值的key， 映射冲突吗？ |
Beta Was this translation helpful? Give feedback.
-
|
这一节的哈希算法是对上两节的value做key吧。也就是对要存的字符串赋予编号 |
Beta Was this translation helpful? Give feedback.
-
|
是做key还是做index呀？ |
Beta Was this translation helpful? Give feedback.
-
|
我的理解是通过哈希算法计算数据（也就是key）对应的哈希值，然后对桶数量（数组长度）capacity 取模，从而得到index，也就是index = hash(key) % capacity |
Beta Was this translation helpful? Give feedback.
-
|
数据结构的哈希值中，是不是将数据看成value,其哈希值看成是key? |
Beta Was this translation helpful? Give feedback.
-
|
Hi，这里没有 key-value 的概念。我们只是用哈希算法计算得到数据对应的哈希值（可以把数据看作 key ） |
Beta Was this translation helpful? Give feedback.
-
|
所以JS/TS 的hash算法为什么没暴露出来？还要去v8里去看 |
Beta Was this translation helpful? Give feedback.
-
|
hash & mod ,mod不应该是二进制数吗？感谢 |
Beta Was this translation helpful? Give feedback.
-
|
Hi，应为 hash % mod ，这里的 mod 是一个数字，它可以表示为十进制、二进制等任何进制类型 |
Beta Was this translation helpful? Give feedback.
-
|
python里面 hash(-1)=-2，hash(-2)=-2，这是咋回事啊 |
Beta Was this translation helpful? Give feedback.
-
|
Hi，在 Python 中，哈希值 -1 为保留值（因为在 Python 的内部实现中，-1 通常被用作错误标记或特殊情况的标志），Python 的设计者决定让 |
Beta Was this translation helpful? Give feedback.
-
|
|
Beta Was this translation helpful? Give feedback.
-
|
这个具体要看对象的 hash value 是如何实现的，举个例子：
|
Beta Was this translation helpful? Give feedback.
-
|
数据完整性检查：数据发送方可以计算数据的哈希值并将其一同发送；接收方可以重新计算接收到的数据的哈希值，并与接收到的哈希值进行比较。如果两者匹配，那么数据就被视为完整。 |
Beta Was this translation helpful? Give feedback.
-
这个几率极低，因为哈希值很短（还不如有些网址长），和文件内容大小完全不是一个量级 |
Beta Was this translation helpful? Give feedback.
-
|
也不是完全没有道理，所以软件都是除了给软件的下载链接外，边上还会对应一个hash码（不用下载，直接看就可以了），方便你下载玩后去校验软件的完整性 |
Beta Was this translation helpful? Give feedback.
-
|
作者您好，在C 中，std::vector的底层实现为迭代器。也就是说动态数组中的元素并不是其成员。那么一个std::vector对象是否为可哈希的呢？因为其成员的内存地址不变，只是其存放元素的地址在变化（即成员迭代器的值变化了） |
Beta Was this translation helpful? Give feedback.
-
|
作者你好 |
Beta Was this translation helpful? Give feedback.
-
|
同问这个问题，这个“与”操作的含义是什么？ |
Beta Was this translation helpful? Give feedback.
-
|
感觉缺少一致性 hash 的介绍。包括 hashring 环法，或者 jumphash 这些。这些在负载均衡领域很通用。 
|
Beta Was this translation helpful? Give feedback.
-
|
哈希表章节看完了，但还是没有明白这个哈希表到底起什么用，容量如何设计的。如果哈希表是一个数组存储，那么这个章节中讲的hash算法计算key，这个key怎么确保是数组长度内的索引呢？如果哈希表不是数组存储，那么上一章节讲到的线性探测、平方探测等如何能实现呢 |
Beta Was this translation helpful? Give feedback.
-
|
实在是无法理解哈希表的作用 |
Beta Was this translation helpful? Give feedback.
-
|
什么情况下，需要将大的输入空间映射到小的输出空间呢？为什么哈希表采用数组结构，而不是直降将key作为字符串索引存储到对象中呢 |
Beta Was this translation helpful? Give feedback.
-
|
输入空间总是会大于输出空间，用户可以输入的数字、字符串是无限的。使用哈希表映射后的好处是可以在 O(1) 内实现查找、添加、删除，而这是基于数组 index 的方式实现的，连续内存空间的地址访问不需要像字符串那样遍历比较查找。 |
Beta Was this translation helpful? Give feedback.
-
|
例如相似1,100000，和5000这种数据 如果要用数组要开很大 但是如果用哈希实际只需要3个就够了 |
Beta Was this translation helpful? Give feedback.
-
|
我有一个问题，MD5、SHA-1、SHA-2 和 SHA-3 这些Hash 摘要算法输出的不是一个整数，而编程语言使用的 Hash 算法为什么计算出来是整数？编程语言的 Hash 算法不是使用这些已有的吗？ |
Beta Was this translation helpful? Give feedback.
and others
-
chapter_hashing/hash_algorithm/
动画图解、一键运行的数据结构与算法教程
https://www.hello-algo.com/chapter_hashing/hash_algorithm/
Beta Was this translation helpful? Give feedback.
All reactions