采访：哈希函数：正弦函数
我被问到这个面试问题。我不确定它的正确答案是什么（以及答案背后的推理）：
共有1个答案
如果您指的是sin()，那么它不是一个好的哈希函数，因为：
- 这是相当可预测的，对于一些
X来说，这并不比X本身更好。键和键的哈希值之间不应该有明显的关系。 - 它不产生整数值。不能用浮点索引对数组进行索引/下标，而且哈希表中必须有某种数组。
- 浮点是非常特定于实现的，即使您使用
sin()生成哈希函数，它也可能无法在不同的编译器或不同类型的CPU/计算机上工作。 sin()可能比一些简单的整数算术函数慢得多。
-
我正在尝试编写一个C程序，使用哈希表来存储不同的单词，我需要一些帮助。 首先，我创建一个哈希表，其大小为最接近我必须存储的单词数的素数，然后我使用一个哈希函数为每个单词找到一个地址。我从最简单的函数开始，把字母加在一起，结果有88%的碰撞。然后我开始实验这个函数，发现无论我把它改成什么，碰撞都不会低于35%。现在我在用 这只是我想出来的一个随机函数，但它给了我最好的结果--大约35%的碰撞。 在过
-
问题内容： 我需要一个可逆的哈希函数（显然，输入的大小将比输出小得多），该函数将输入以随机的方式映射到输出。基本上，我想要一种将“ 123”之类的数字转换为“ 9874362483910978”之类的较大数字的方法，但不是要保留比较的方法，因此，如果x1> x2，f（x1 ）> f（x2）（但也不能始终为假）。 这种情况的用例是，我需要找到一种方法将小数字转换成看起来更大的随机数字。它们实际上并不
-
主要内容：SHA-256哈希函数接受任意长度的输入字符串(数字，字母，媒体文件)并将其转换为固定长度。固定位长度可以变化(如32位或64位或128位或256位)，具体取决于所使用的散列函数。固定长度输出称为散列。此哈希也是哈希算法的加密副产品。这如下所示。 哈希算法具有以下特性： 它产生一个唯一的输出(或哈希)。 它是一个单向的函数。 在像比特币这样的加密货币的情况中，区块链在其共识机制中使用这种加密哈希函数的属性。加密
-
我正在我想要存储字符串的哈希程序中使用DJB2哈希函数。但是这个哈希函数返回一个非常大的无符号int值作为返回值（哈希表索引）。如果我的表大小很小（比如说13)，有没有办法把这个大值转换成更小的。我只想尽可能避免碰撞。 DJB2哈希函数代码如下：
-
keys 一个包含哈希表中查找到的键的序列。 请注意，并不是所有的哈希表都支持这个 (询问程序员一个指定的哈希表是否允许这么操作)。 <#assign h = {"name":"mouse", "price":50}> <#assign keys = h?keys> <#list keys as key>${key} = ${h[key]}; </#list> 将会输出： name = mouse
-
1. HashMap概述 HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. 四个关注点在HashMap上的答案 关注点 结论 HashMap是否允许空 Key和Val